摘要
由于量子计算的快速发展,许多已建立的公共密钥加密算法(RSA、Diffe-Hellman、ECC、DSA等)将无法提供足够的安全性。超奇异椭圆曲线密码体制与椭圆曲线密码体制相比,安全性高、密钥长度相似,并且已经在hash函数领域中取得成功。标量乘计算是密码体制中最为核心和重要的计算,在此基础上,研究特征为2的域上超奇异椭圆曲线快速标量乘改进方案。实验结果表明,在特征为2域上,快速标量乘改进算法的运行速度与安全性均大大提高。
Due to the rapid development of quantum computing,many established public key encryption algorithms(RSA,Diffe-Hellman,ECC,DSA,etc.)will not provide sufficient security.Compared with elliptic curve cryptosystems,hyper-singular elliptic curve cryptosystems have higher security and similar key lengths,and have been successful in the hash function domain.The scalar multiplication calculation is the most important calculation in the cryptosystem.On this basis,studies the fast scalar multiplication improvement scheme for hyper-singular elliptic curves over the domain.The experimental results show that the speed and security of the fast scalar multiplication improved algorithm are greatly improved in the feature of 2 domains.
作者
徐雪莲
XU Xue-lian(College of Information Engineering,Shanghai Maritime University,Shanghai 201306)