一种新型基于环上带误差学习问题的认证密钥交换方案  

New Authenticated Key Exchange Scheme Based on Ring Learning with Errors Problem

作　　者：杨孝鹏[1] 马文平[1] 张成丽[1] 

机构地区：[1]西安电子科技大学综合业务网及关键技术国家重点实验室,西安710071

出　　处：《电子与信息学报》2015年第8期1984-1988,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61072140;61373171);高等学校博士学科点专项科研基金(20100203110003);高等学校创新引智计划项目(B08038);"十二五"国家密码发展基金(MMJJ201401003);华为技术有限公司合作项目(YB2013120005)资助课题

摘　　要：利用格上判定带误差学习问题(Ring-DLWE)困难假设,该文基于Peikert的调和技术构造认证密钥交换方案。在标准模型下,该方案是CK模型中可证明安全的,并达到弱前向安全性(w PFS)。与现有的基于LWE的密钥交换方案相比,该方案使用平衡的密钥提取函数,因而保护共享会话密钥,同时因其基于格中困难问题,所以能抵抗量子攻击。Using the hard assumption of Ring-Decision Learning With Errors （Ring-DLWE） in the lattice, a new Authenticated Key Exchange （AKE） scheme is proposed, which is based on the Peikert＇s reconciliation technique. Under the standard model, the proposed scheme is provably secure in the CK model, which is additionally achieves weak Perfect Forward Secrecy （wPFS）. Compared with the current Key Exchange （KE） schemes based on the LWE the proposed scheme not only protects the shared session key with balanced key derivation function but also resists quantum attacks because of the hard assumption on lattice problem.

关 键 词：密码学 格 认证密钥交换 CK模型 环上判定带误差学习问题(Ring-DLWE) 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]