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 |
| 刊名 | JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
 |
| 出版日期 | 2021-04-05 |
| 页码 | 18 |
| 关键词 | Ciphertext-only attack Compact-LWE NIST post-quantum cryptography |
| ISSN号 | 1009-6124 |
| DOI | 10.1007/s11424-021-0042-3 |
| 英文摘要 | As 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. |
| 资助项目 | National Natural Science Foundation of China[61572490] ; National Key Research and Development Project[2018YFA0704705] ; National Center for Mathematics and Interdisciplinary Sciences, CAS |
| WOS研究方向 | Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000636951200004 |
| 出版者 | SPRINGER HEIDELBERG |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/58432]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 通讯作者 | Pan, Yanbin |
| 作者单位 | 1.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 |
| 推荐引用方式 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。