超奇异椭圆曲线标量乘算法改进

2018-08-01 01:09:58徐雪莲
现代计算机 2018年20期

徐雪莲

(上海海事大学信息工程学院,上海 201306)

0 引言

量子计算机(Quantum Computer),是一种全新的基于量子理论的计算机,遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。在后量子密码学的前景中,许多已有方法将被淘汰,广泛使用的RSA系统将会过时。基于离散对数问题的椭圆曲线变量对量子分析不起作用,因此依赖于离散对数问题的任何机制都将变得很脆弱。目前,基于椭圆曲线的快速安全标量乘算法已经提出了很多,例如,椭圆曲线Montgomery型高效标量乘算法[11],利用多基链计算椭圆曲线标量乘[12]等。然而,由于超奇异椭圆曲线易受MOV、FR攻击,此时离散对数问题会约减到一般有限域上的离散对数问题,因此,超奇异椭圆曲线曲线上的的快速标量乘算法没有很多的研究。文献[1]回顾了超奇异同源密码交换算法(SIDH),这种类型的密钥交换方案提供了前瞻性保密,量子系统的任何攻击仍然需要指数级别的时间。构造这样的密钥系统需要超奇异椭圆曲线以及他们的同源曲线。使用这种方案有很多优点,因为超奇异密钥系统依赖于常用椭圆曲线密钥系统实现中使用的许多相同的原语,因此现有系统可以非常方便的进行升级。另外,由于不受任何已知的专利的约束,可以对研究界保持自由和开放。超奇异椭圆曲线上的运算公式和标量乘计算方法也在不断地发展和改进,与椭圆曲线密码体制相比,超奇异椭圆曲线密码体制在量子计算机发展的大趋势与量子攻击的前提下具有更高的安全性。……

登录APP查看全文