计算机科学与探索2019，Vol.13Issue(4)：629-638,10.DOI:10.3778/j.issn.1673-9418.1801035
标准模型下格上的密钥封装机制*
Key Encapsulation Mechanism from Lattice in Standard Model*
摘要
Abstract
Key encapsulation mechanisms (KEM) make both sides of the session can safely share a random session key. It is one of the effective solutions for key distribution and key management problems in large-scale networks, which can copy with the problem of space constraints when using public key to encrypt plaintext. This paper constructs a secure and efficient key encapsulation mechanism in the standard model from lattice by combining new trapdoor function and dual-LWE (learning with errors) algorithm organically, and involves the identity information of the participant to guarantee the confidentiality and authentication. The mechanism can resist the existing known quantum algorithm attacks. At the same time, ciphertext compression technology is used to improve transmission efficiency in the analysis results. The security of the proposed mechanism is proven to chosen-ciphertext security and strictly reduced to the hardness of decisional LWE problem in the standard model. The new mechanism is suitable for various types of authenticated key exchange protocols based on lattice cryptography.关键词
格/密钥封装机制(KEM)/机密性/可认证性/标准模型Key words
lattice/ key encapsulation mechanism (KEM)/ confidentiality/ authentication/ standard model分类
信息技术与安全科学引用本文复制引用
赵宗渠,范涛,彭婷婷,叶青,秦攀科..标准模型下格上的密钥封装机制*[J].计算机科学与探索,2019,13(4):629-638,10.基金项目
The National Natural Science Foundation of China under Grant No. 61751306 (国家自然科学基金). （国家自然科学基金）
