Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이향숙 | - |
dc.date.accessioned | 2018-12-03T16:30:12Z | - |
dc.date.available | 2018-12-03T16:30:12Z | - |
dc.date.issued | 2018 | - |
dc.identifier.isbn | 9783319894997 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.other | OAK-23884 | - |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/247184 | - |
dc.description.abstract | In 2011, Stehlé and Steinfeld modified the original NTRU to get a provably IND-CPA secure NTRU under the hardness assumption of standard worst-case problems over ideal lattices. In 2012, López-Alt et al. proposed the first multikey fully homomorphic encryption scheme based on the IND-CPA secure NTRU. Interestingly, this homomorphic NTRU and subsequent homomorphic variants of NTRU removed the condition ‘invertible public key’ of the underlying IND-CPA secure NTRU. In this paper, we investigate the security influence of using non-invertible public key in the homomorphic NTRU. As a result, we present how to mount a lattice attack to message recovery for the homomorphic NTRU when the public key is non-invertible. Our result suggests that using invertible public keys in the homomorphic NTRU is necessary for its security. © Springer International Publishing AG, part of Springer Nature 2018. | - |
dc.description.sponsorship | Ministry of Science, ICT and Future Planning | - |
dc.language | English | - |
dc.publisher | Springer Verlag | - |
dc.subject | Homomorphic NTRU | - |
dc.subject | IND-CPA security | - |
dc.subject | Lattices | - |
dc.subject | LLL algorithm | - |
dc.subject | NTRU | - |
dc.title | A lattice attack on homomorphic NTRU with non-invertible public keys | - |
dc.type | Conference Paper | - |
dc.relation.volume | 10631 LNCS | - |
dc.relation.index | SCOPUS | - |
dc.relation.startpage | 248 | - |
dc.relation.lastpage | 254 | - |
dc.relation.journaltitle | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.identifier.doi | 10.1007/978-3-319-89500-0_22 | - |
dc.identifier.scopusid | 2-s2.0-85045962169 | - |
dc.author.google | Ahn S. | - |
dc.author.google | Lee H.-S. | - |
dc.author.google | Lim S. | - |
dc.author.google | Yie I. | - |
dc.contributor.scopusid | 이향숙(34870017000) | - |
dc.date.modifydate | 20230411110859 | - |