SIDH中3^(e_(3))-挠基的快速生成

SIDH协议作为抗量子计算的同源密钥交换协议,具有高安全性和公钥长度较小的优点,但同时也有相对较长的计算时间,如何提升SIDH实现效率还是待解决的问题。本文在近些年形成的挠基生成技术基础上对3^(e_(3))-挠基生成提出改进算法,使得生成挠基时在随机点的阶为2^(r)的情况下,减少e_(2)-r次点2倍计算,尽可能地降低使用余因子乘法的频率,更快地避免不符合条件的随机点,同时也就更快地找到正确阶数的点,从而提高整体生成基的效率。

椭圆曲线同源的有效计算研究进展

由于Shor算法可以在多项式时间内解决大整数分解以及离散对数问题,使得基于这些问题设计的经典的密码体制不再安全.目前涌现出许多后量子密码体制的研究,如基于格、基于编码、基于多变量和基于椭圆曲线同源的密码系统.相比于其他后量子密码体制,基于椭圆曲线同源的密码系统具有密钥尺寸短的优势,然而其实现效率不占优势.以两类基于超奇异椭圆曲线同源的密钥交换协议为基准,根据经典的椭圆曲线标量乘和双线性对的优化技巧,并结合椭圆曲线同源自身的一些特殊性质,分析优化这两类协议的可能性.与此同时,分类回顾了目前椭圆曲线同源的有效计算方面的已有进展,提出了该方向可进一步开展的研究工作.

基于同源的抗量子群密钥交换协议

面对越来越多的基于群成员协同操作的需求,群密钥交换协议在近期的研究中受到了广泛的关注。基于同源的密码协议是抗量子密码中的重要组成部分,因此文章主要关注基于同源的群密钥交换协议。针对超奇异同源的困难问题,提出了两个2轮的基于超奇异同源的群密钥交换协议,均是针对Burmester-Desmedt(BD)协议的优化。此外,为了证明协议的安全性,分别针对两个优化版本的群密钥交换协议给出了安全性证明。通过与现有的协议进行比较,可发现所提出的两个协议在通信量和计算复杂度上都有所降低。