典型文献
Ciphertext-Only Attacks Against Compact-LWE Submitted to NIST PQC Project
文献摘要:
As a candidate of the standard of post-quantum cryptography for NIST,Liu,et al.sub-mitted 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 pa-rameters 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 effi-ciently 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.
文献关键词:
中图分类号:
作者姓名:
LI Haoyu;LIU Renzhang;LIU Zhen;PAN Yanbin;XIE Tianyuan
作者机构:
Key Laboratory of Mathematics Mechanization,NCMIS,Academy of Mathematics and Systems Science,Chi-nese Academy of Sciences,Beijing 100190,China;State Key Laboratory of Cryptology,Beijing 100878,China;School of Mathematical Sciences,University of Chinese Academy of Sciences,Beijing 100049,China;Westone Cryptologic Research Center,Westone Information Industry INC.,Beijing 100070,China
文献出处:
引用格式:
[1]LI Haoyu;LIU Renzhang;LIU Zhen;PAN Yanbin;XIE Tianyuan-.Ciphertext-Only Attacks Against Compact-LWE Submitted to NIST PQC Project)[J].系统科学与复杂性学报(英文版),2022(03):1173-1190
A类:
Submitted,mitted
B类:
Ciphertext,Only,Attacks,Against,Compact,LWE,NIST,PQC,Project,candidate,standard,post,quantum,cryptography,Liu,sub,new,public,key,encryption,scheme,whose,structure,similar,different,distribution,errors,They,thought,that,special,would,protect,from,known,lattice,attacks,Furthermore,they,recommended,set,small,improve,efficiency,claimed,offer,bit,security,However,this,paper,authors,show,not,secure,under,parameters,by,presenting,two,ciphertext,only,First,message,be,recovered,Then,go,further,equivalent,private,efficiently,exploiting
AB值:
0.54434
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。