Publications

Detailed Information

Toward Practical Lattice-Based Proof of Knowledge from Hint-MLWE

DC Field Value Language
dc.contributor.authorKim, Duhyeong-
dc.contributor.authorLee, Dongwon-
dc.contributor.authorSeo, Jinyeong-
dc.contributor.authorSong, Yongsoo-
dc.date.accessioned2024-05-08T06:36:40Z-
dc.date.available2024-05-08T06:36:40Z-
dc.date.created2024-05-03-
dc.date.issued2023-
dc.identifier.citationLecture Notes in Computer Science, Vol.14085 LNCS, pp.549-580-
dc.identifier.issn0302-9743-
dc.identifier.urihttps://hdl.handle.net/10371/201189-
dc.description.abstractIn the last decade, zero-knowledge proof of knowledge protocols have been extensively studied to achieve active security of various cryptographic protocols. However, the existing solutions simply seek zero-knowledge for both message and randomness, which is an overkill in many applications since protocols may remain secure even if some information about randomness is leaked to the adversary. We develop this idea to improve the state-of-the-art proof of knowledge protocols for RLWE-based public-key encryption and BDLOP commitment schemes. In a nutshell, we present new proof of knowledge protocols without using noise flooding or rejection sampling which are provably secure under a computational hardness assumption, called Hint-MLWE. We also show an efficient reduction from Hint-MLWE to the standard MLWE assumption. Our approach enjoys the best of two worlds because it has no computational overhead from repetition (abort) and achieves a polynomial overhead between the honest and proven languages. We prove this claim by demonstrating concrete parameters and compare with previous results. Finally, we explain how our idea can be further applied to other proof of knowledge providing advanced functionality.-
dc.language영어-
dc.publisherSpringer Verlag-
dc.titleToward Practical Lattice-Based Proof of Knowledge from Hint-MLWE-
dc.typeArticle-
dc.identifier.doi10.1007/978-3-031-38554-4_18-
dc.citation.journaltitleLecture Notes in Computer Science-
dc.identifier.scopusid2-s2.0-85173004962-
dc.citation.endpage580-
dc.citation.startpage549-
dc.citation.volume14085 LNCS-
dc.description.isOpenAccessN-
dc.contributor.affiliatedAuthorSong, Yongsoo-
dc.type.docTypeConference Paper-
dc.description.journalClass1-
dc.subject.keywordAuthorBDLOP-
dc.subject.keywordAuthorHint-MLWE-
dc.subject.keywordAuthorProof of Plaintext Knowledge-
dc.subject.keywordAuthorZero-knowledge-
Appears in Collections:
Files in This Item:
There are no files associated with this item.

Related Researcher

  • College of Engineering
  • Dept. of Computer Science and Engineering
Research Area Cryptography, Privacy, Security

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share