基于格的身份基认证密钥交换协议OA北大核心CSTPCD
Identity-Based Authenticated Key Exchange Protocol from Lattice
基于格理论密码体制已逐渐成为后量子领域的研究热点.身份基认证密钥交换协议在通信领域中应用广泛,具有很强的实用性.然而大多数格上构造的此类协议计算复杂度较大,并且没有实现完美前向安全性.本文基于环上带误差学习问题构造了 一个格上基于身份的认证密钥交换协议.协议采用Peikert式误差协调机制实现密钥比特的均匀性,并且在系统初始化阶段不需要额外运算生成主公钥;此外,协议提供了双向认证、完美前向安全以及临时密钥泄露安全性.形式化的安全性分析和性能评估表明所提协议是安全且高效的.
Lattice-based cryptosystem has become a research hotspot in the areas of post-quantum cryptography.Identity-based authenticated key exchange protocol is widely used in the field of secure communication and has strong practicability.However,most of these protocols constructed on lattices have high computationally complexity and do not achieve perfect forward security.In this paper,an identity-based authenticated key exchange protocol over lattice is constructed based on the problem of ring learning with errors.The Peikert's error reconciliation mechanism is used in the protocol to achieve the uniformity of key bits.In addition,the protocol does not need extra operation to generate master public key in the system initialization stage.Furthermore,the protocol provides mutual authentication,perfect forward security,as well as ephemeral-secret key leakage security.The proposed protocol is proved to be secure and efficient by formal security analysis and performance evaluation.
赵之祥;廉欢欢;沈剑
南京信息工程大学雷丁学院数学与应用数学系,南京 210044复旦大学计算机科学技术学院,上海 200433浙江理工大学信息科学与工程学院,杭州 310020
计算机与自动化
格身份基认证密钥交换环上带误差学习问题完美前向安全
latticeidentity-based authenticationkey exchangeproblem of ring learning with errorsperfect forward security
《密码学报》 2024 (002)
441-454 / 14
国家重点研发计划(2022YFB2701600);国家自然科学基金(61536205);上海市创新行动计划基金(16DZ1100200);上海市科委技术标准基金(21DZ2200500);山东省重点研发计划基金(2018CXGC0701)National Key Research and Development Program of China(2022YFB2701600);National Natural Sci-ence Foundation of China(61536205);Shanghai Innovation Action Project(16DZ1100200);Technical Standard Project of Shanghai Scientific and Technological Committee(21DZ2200500);Shandong Provincial Key Research and Develop-ment Program(2018CXGC0701)
评论