标量乘法的快速算法

本文主要研究标量乘法wP的上层运算,即如何将标量乘法wP化为一些尽量小的点加运算和倍点运算。我们将给出几种对任何Abel群都有效的标量乘法的快速算法,然后在此基础上利用椭圆曲线求逆几乎不占用时间的特点,再给出这些快速算法在椭圆曲线上的改进,从而得到椭圆曲线标量乘法的各种快速算法。     

椭圆曲线密码体制的探讨

椭圆曲线密码体制是一种公钥密码体制,其数学基础是利用椭圆曲线上的有理点构成Aebel加法群上椭圆离散对数的计算。本文简要地阐述了椭圆曲线的背景、原理及其实现和优点,最后简单列举了ECC的应用领域。