超奇异椭圆曲线标量乘算法改进
Improvement of Scalar Multiplication Algorithm for Hyper-Singular Elliptic Curve作者机构:上海海事大学信息工程学院上海201306
出 版 物:《现代计算机(中旬刊)》 (Modern Computer)
年 卷 期:2018年第7期
页 面:50-54,59页
学科分类:11[军事学] 1105[军事学-军队指挥学] 07[理学] 0839[工学-网络空间安全] 08[工学] 070201[理学-理论物理] 110505[军事学-密码学] 110503[军事学-军事通信学] 0702[理学-物理学]
主 题:超奇异椭圆曲线 椭圆曲线 Frobenius映射 标量乘算法
摘 要:由于量子计算的快速发展,许多已建立的公共密钥加密算法(RSA、Diffe-Hellman、ECC、DSA等)将无法提供足够的安全性。超奇异椭圆曲线密码体制与椭圆曲线密码体制相比,安全性高、密钥长度相似,并且已经在hash函数领域中取得成功。标量乘计算是密码体制中最为核心和重要的计算,在此基础上,研究特征为2的域上超奇异椭圆曲线快速标量乘改进方案。实验结果表明,在特征为2域上,快速标量乘改进算法的运行速度与安全性均大大提高。