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 cryptographic properties "affine" and "pre-image restriction", which are closely related to homomorphism. 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 $({\mathbb Z}/n^{s+1})^{\times}$. We show that our scheme has the above cryptographic properties. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-70500-0_8 | ACISP |
Keywords | Field | DocType |
additively homomorphic property,takagi encryption scheme,decisional composite residuosity assumption,cryptographic property,public-key cryptosystems,encryption scheme,primitive power roots,mathbb z,special homomorphic property,new cryptographic property,pre-image restriction,encrypted message,roots of unity,homomorphism | Affine transformation,Homomorphic encryption,Discrete mathematics,Tuple,Cryptography,Root of unity,Encryption,Homomorphism,Factoring,Mathematics | Conference |
Volume | ISSN | Citations |
5107 | 0302-9743 | 1 |
PageRank | References | Authors |
0.35 | 9 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Takato Hirano | 1 | 11 | 3.87 |
Koichiro Wada | 2 | 6 | 1.12 |
Keisuke Tanaka | 3 | 278 | 19.04 |