Cryptanalysis of a lattice based key exchange protocol  

作　　者：Shaowu MAO Pei ZHANG Houzhen WANG Huanguo ZHANG Wanqing WU 

机构地区：[1]Computer School of Wuhan University,The Key Laboratory of Aerospace Information Security and Trusted Computing,Ministry of Education,Wuhan 430072,China [2]School of Computer Science and Technology,Hebei University,Baoding 071002,China [3]Huawei Technoligies Co.,Ltd.,Xi'an 710077,China

出　　处：《Science China(Information Sciences)》2017年第2期192-194,共3页中国科学（信息科学）（英文版）

基　　金：supported by National Natural Science Foundation of China(Grant Nos.61303212,61202385,61202386,61303024,61170080);State Key Program of National Natural Science of China(Grant Nos.61332019,U1135004);National Basic Research Program of China(Grant No.2014CB340600);Foundation of Science and Technology on Information Assurance Laboratory(Grant No.KJ-14-002);Open Project of Beijing Key Lab of Trusted Computing(BJUT)

摘　　要：A lattice is a set of points in n-dimensional space with a periodic structure.Lattice-based cryptosystem holds a great promise for post-quantum cryptography[1],as they enjoy very strong security proofs based on the worst-case hardness,relatively efficient implementations,as well as great simplicity.The first lattice-based cryptosystem was proposed by Ajtai and Dwork[2],whose security is based on the lattice problems in the worstcase.After their seminal work,several latticebased cryptosystems have been proposed till now,A lattice is a set of points in n-dimensional space with a periodic structure.Lattice-based cryptosystem holds a great promise for post-quantum cryptography[1],as they enjoy very strong security proofs based on the worst-case hardness,relatively efficient implementations,as well as great simplicity.The first lattice-based cryptosystem was proposed by Ajtai and Dwork[2],whose security is based on the lattice problems in the worstcase.After their seminal work,several latticebased cryptosystems have been proposed till now,

关 键 词：ISIS BI Cryptanalysis of a lattice based key exchange protocol 

分 类 号：TN918.4[电子电信—通信与信息系统]