Ciphertext-Only Attacks Against Compact-LWE Submitted to NIST PQC Project
Li, Haoyu1,2,3; Liu, Renzhang4; Liu, Zhen1,3; Pan, Yanbin1; Xie, Tianyuan1,3
AbstractAs a candidate of the standard of post-quantum cryptography for NIST, Liu, et al. submitted a new public-key encryption scheme Compact-LWE, whose structure is similar to LWE, but with different distribution of errors. They thought that the special error distribution would protect Compact-LWE from known lattice-based attacks. Furthermore, they recommended a set of small parameters to improve the efficiency of Compact-LWE and claimed it can offer 192-bit security. However, in this paper, the authors show that Compact-LWE is not secure under recommended parameters by presenting two ciphertext-only attacks. First, the authors show that the message can be recovered efficiently from the ciphertext. Then the authors go further to recover an equivalent private key efficiently from the public key by exploiting the special structure of Compact-LWE.
KeywordCiphertext-only attack Compact-LWE NIST post-quantum cryptography
Indexed BySCI
Funding ProjectNational Natural Science Foundation of China[61572490] ; National Key Research and Development Project[2018YFA0704705] ; National Center for Mathematics and Interdisciplinary Sciences, CAS
WOS Research AreaMathematics
WOS SubjectMathematics, Interdisciplinary Applications
WOS IDWOS:000636951200004
Citation statistics
Document Type期刊论文
Corresponding AuthorPan, Yanbin
Affiliation1.Chinese Acad Sci, Key Lab Math Mechanizat, NCMIS, Acad Math & Syst Sci, Beijing 100190, Peoples R China
2.State Key Lab Cryptol, Beijing 100878, Peoples R China
3.Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China
4.Westone Informat Ind INC, Westone Cryptol Res Ctr, Beijing 100070, Peoples R China
Recommended Citation
GB/T 7714
Li, Haoyu,Liu, Renzhang,Liu, Zhen,et al. Ciphertext-Only Attacks Against Compact-LWE Submitted to NIST PQC Project[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,2021:18.
APA Li, Haoyu,Liu, Renzhang,Liu, Zhen,Pan, Yanbin,&Xie, Tianyuan.(2021).Ciphertext-Only Attacks Against Compact-LWE Submitted to NIST PQC Project.JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,18.
MLA Li, Haoyu,et al."Ciphertext-Only Attacks Against Compact-LWE Submitted to NIST PQC Project".JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY (2021):18.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li, Haoyu]'s Articles
[Liu, Renzhang]'s Articles
[Liu, Zhen]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li, Haoyu]'s Articles
[Liu, Renzhang]'s Articles
[Liu, Zhen]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li, Haoyu]'s Articles
[Liu, Renzhang]'s Articles
[Liu, Zhen]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

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