基于二叉树的非签名认证密钥协商协议

来源：计算机研究与发展杂志2017年第12期北京时间：

作者：吴福生,张焕国,

摘要：协议是网络通信的规范，密码协议是信息安全的关键技术之一，安全的密码协议常常依赖于签名或消息认证技术.签名或消息认证给密钥协商协议通信带来大量计算，不利于计算能力有限设备的网络通信.设计具有计算量小又实用的安全协议是信息安全研究目标之一.故以整数乘法同态映射和二叉树为基础，提出一种新的密钥协商协议，并在开源的OpenSSL环境下实现新协议模拟实验，给出二叉树叶子结点数变化对网络通信影响的模拟实验和实验结果分析.新协议在随机预言模型下可证明安全，即在公钥加密方案中新协议满足选择明文攻击不可区分性的(IND-CPA)安全.新协议与经典的密钥协商协议相比(例如MTI，MQV，HMQV)，计算量小、强安全假设少、无需额外的签名与消息认证，且可以在非安全通信信道上进行安全通信.

关键词：协议, 密码学, 同态, 二叉树, 可证明安全,