基于格的后量子秘密握手方案  

Lattice-based post quantum secret handshake scheme

作　　者：安致远 温雅敏 张方国[1,2] An Zhiyuan;Wen Yamin;Zhang Fangguo(School of Data and Computer Science,Sun Yat-sen University,GuangdongGuangzhou 510006;Guangdong Key Laboratory of Information Security,GuangdongGuangzhou 510006;School of Statistics and Mathematics,Guangdong University of Finance and Economics,GuangdongGuangzhou 510320)

机构地区：[1]中山大学数据科学与计算机学院,广东广州510006 [2]广东省信息安全技术重点实验室,广东广州510006 [3]广东财经大学统计与数学学院,广东广州510320

出　　处：《网络空间安全》2020年第9期104-110,共7页Cyberspace Security

基　　金：国家重点研发计划(项目编号:2017YFB0802500);国家自然科学基金(项目编号:61672550,61972429);广东省基础与应用基础研究重大项目(项目编号:2019B030302008);广东省基础与应用基础研究基金(项目编号:2019A1515011797)。

摘　　要：秘密握手协议作为一种新型的密码学应用,允许属于同一组织的个体在保护隐私的前提下进行秘密的双向认证。目前针对秘密握手的方案多基于一些传统困难问题,这些问题在量子算法攻击下都不再安全。文章通过修改已有的基于身份的消息恢复签名[1],提出了一个基于格上小整数解问题的秘密握手协议,其在随机预言机模型下可证明安全,协议双方协商得到的会话密钥长度适中,整体效率也具有可实践性。Secret handshake scheme allows the members of a certain organization to conduct a two-way authentication under the premise of privacy protection.At present,most secret handshake schemes are based on some traditional difficult problems,which are not secure when faced with quantum computers'attacks.Based on an identity-based message recovery signature[1],this paper proposes a secret handshake scheme whose security is under lattice’s short integer solution assumption.It’s provably secure in the random oracle model,the length of the private session key negotiated by both participants is suitable for communication,runtime performance is also practically acceptable.

关 键 词：秘密握手 隐私保护 格密码 消息恢复签名 可证明安全 

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