View : 145 Download: 0

Full metadata record

DC Field Value Language
dc.contributor.author이향숙-
dc.date.accessioned2018-12-03T16:30:12Z-
dc.date.available2018-12-03T16:30:12Z-
dc.date.issued2018-
dc.identifier.isbn9783319894997-
dc.identifier.issn0302-9743-
dc.identifier.otherOAK-23884-
dc.identifier.urihttp://dspace.ewha.ac.kr/handle/2015.oak/247184-
dc.description.abstractIn 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.sponsorshipMinistry of Science, ICT and Future Planning-
dc.languageEnglish-
dc.publisherSpringer Verlag-
dc.subjectHomomorphic NTRU-
dc.subjectIND-CPA security-
dc.subjectLattices-
dc.subjectLLL algorithm-
dc.subjectNTRU-
dc.titleA lattice attack on homomorphic NTRU with non-invertible public keys-
dc.typeConference Paper-
dc.relation.volume10631 LNCS-
dc.relation.indexSCOPUS-
dc.relation.startpage248-
dc.relation.lastpage254-
dc.relation.journaltitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)-
dc.identifier.doi10.1007/978-3-319-89500-0_22-
dc.identifier.scopusid2-s2.0-85045962169-
dc.author.googleAhn S.-
dc.author.googleLee H.-S.-
dc.author.googleLim S.-
dc.author.googleYie I.-
dc.contributor.scopusid이향숙(34870017000)-
dc.date.modifydate20181203143256-
Appears in Collections:
자연과학대학 > 수학전공 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE