EMBLEM: (R)LWE-based key encapsulation with a new multi-bit encoding method
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, Minhye | - |
dc.contributor.author | Kim, Suhri | - |
dc.contributor.author | Lee, Dong Hoon | - |
dc.contributor.author | Park, Jong Hwan | - |
dc.date.accessioned | 2021-08-30T18:00:25Z | - |
dc.date.available | 2021-08-30T18:00:25Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2020-08 | - |
dc.identifier.issn | 1615-5262 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/53832 | - |
dc.description.abstract | Lattice-based cryptography is a promising candidate for post-quantum cryptosystems, and a large amount of research has been conducted on learning with errors (LWE) problems, which are believed to be resistant against quantum attacks. In this paper, we propose two new key encapsulation mechanisms (KEMs), called EMBLEM and R.EMBLEM, based on (ring) LWE problems. The new KEMs have two main features: (1) Their security is based on the (ring) LWE problem with small secrets, which leads to both a secret key of constant size (regardless of the LWE parameters) and a relatively large standard deviation of the discrete Gaussian distributions. (2) They rely on a new multi-bit encoding method that is suitable for (ring) LWE-based encryption schemes. Compared to Regev's encoding method, the proposed method does not require any rounding operation for decoding, and in this sense, it is conceptually simpler and easier to understand. Concrete parameters of the KEMs targeting 128-bit security level (against classical attacks) are provided, and their performance is compared with that of previous (ring) LWE-based KEMs in the literature. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.subject | DIGITAL-SIGNATURES | - |
dc.subject | LATTICES | - |
dc.subject | HARDNESS | - |
dc.title | EMBLEM: (R)LWE-based key encapsulation with a new multi-bit encoding method | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Dong Hoon | - |
dc.identifier.doi | 10.1007/s10207-019-00456-9 | - |
dc.identifier.scopusid | 2-s2.0-85069658235 | - |
dc.identifier.wosid | 000550295500002 | - |
dc.identifier.bibliographicCitation | INTERNATIONAL JOURNAL OF INFORMATION SECURITY, v.19, no.4, pp.383 - 399 | - |
dc.relation.isPartOf | INTERNATIONAL JOURNAL OF INFORMATION SECURITY | - |
dc.citation.title | INTERNATIONAL JOURNAL OF INFORMATION SECURITY | - |
dc.citation.volume | 19 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 383 | - |
dc.citation.endPage | 399 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordPlus | DIGITAL-SIGNATURES | - |
dc.subject.keywordPlus | LATTICES | - |
dc.subject.keywordPlus | HARDNESS | - |
dc.subject.keywordAuthor | Lattice-based cryptography | - |
dc.subject.keywordAuthor | Chosen-ciphertext security | - |
dc.subject.keywordAuthor | Key encapsulation mechanism | - |
dc.subject.keywordAuthor | Small secret LWE | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.