The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
먼저 추가 동형 특성을 잃지 않고 Schmidt-Samoa-Takagi 암호화 방식의 변형을 고려합니다. 우리는 이 변형이 결정 복합 잔류성 가정 하에서 IND-CPA와 인수분해의 견고성에 대한 가정 하에서 OW-CPA의 의미에서 안전하다는 것을 보여줍니다. n=p2q. 둘째, 동형성과 밀접한 관련이 있는 새로운 대수적 속성 "아핀" 및 "사전 이미지 제한"을 소개합니다. 직관적으로 "affine"은 특별한 동형 특성을 갖는 함수의 튜플이고 "사전 이미지 제한"은 수신자가 암호화된 메시지에 대한 정보를 가지도록 제한할 수 있는 함수입니다. 그런 다음, 우리는 (Z/ns+1)
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Takato HIRANO, Koichiro WADA, Keisuke TANAKA, "Primitive Power Roots of Unity and Its Application to Encryption" in IEICE TRANSACTIONS on Fundamentals,
vol. E92-A, no. 8, pp. 1836-1844, August 2009, doi: 10.1587/transfun.E92.A.1836.
Abstract: We first consider a variant of the Schmidt-Samoa-Takagi encryption scheme without losing additively homomorphic properties. We show that this variant is secure in the sense of IND-CPA under the decisional composite residuosity assumption, and of OW-CPA under the assumption on the hardness of factoring n=p2q. Second, we introduce new algebraic properties "affine" and "pre-image restriction," which are closely related to homomorphicity. Intuitively, "affine" is a tuple of functions which have a special homomorphic property, and "pre-image restriction" is a function which can restrict the receiver to having information on the encrypted message. Then, we propose an encryption scheme with primitive power roots of unity in (Z/ns+1)
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E92.A.1836/_p
부
@ARTICLE{e92-a_8_1836,
author={Takato HIRANO, Koichiro WADA, Keisuke TANAKA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Primitive Power Roots of Unity and Its Application to Encryption},
year={2009},
volume={E92-A},
number={8},
pages={1836-1844},
abstract={We first consider a variant of the Schmidt-Samoa-Takagi encryption scheme without losing additively homomorphic properties. We show that this variant is secure in the sense of IND-CPA under the decisional composite residuosity assumption, and of OW-CPA under the assumption on the hardness of factoring n=p2q. Second, we introduce new algebraic properties "affine" and "pre-image restriction," which are closely related to homomorphicity. Intuitively, "affine" is a tuple of functions which have a special homomorphic property, and "pre-image restriction" is a function which can restrict the receiver to having information on the encrypted message. Then, we propose an encryption scheme with primitive power roots of unity in (Z/ns+1)
keywords={},
doi={10.1587/transfun.E92.A.1836},
ISSN={1745-1337},
month={August},}
부
TY - JOUR
TI - Primitive Power Roots of Unity and Its Application to Encryption
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1836
EP - 1844
AU - Takato HIRANO
AU - Koichiro WADA
AU - Keisuke TANAKA
PY - 2009
DO - 10.1587/transfun.E92.A.1836
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E92-A
IS - 8
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - August 2009
AB - We first consider a variant of the Schmidt-Samoa-Takagi encryption scheme without losing additively homomorphic properties. We show that this variant is secure in the sense of IND-CPA under the decisional composite residuosity assumption, and of OW-CPA under the assumption on the hardness of factoring n=p2q. Second, we introduce new algebraic properties "affine" and "pre-image restriction," which are closely related to homomorphicity. Intuitively, "affine" is a tuple of functions which have a special homomorphic property, and "pre-image restriction" is a function which can restrict the receiver to having information on the encrypted message. Then, we propose an encryption scheme with primitive power roots of unity in (Z/ns+1)
ER -