大数模幂运算与椭圆曲线标量乘运算的实现及数据仿真

针对RSA密码体制及椭圆曲线密码体制中的运算问题,研究了大数模幂运算及椭圆曲线标量乘运算中的算法。我们将大数模幂运算及椭圆曲线标量乘运算分别对应到平方乘算法和倍数和差算法中,其中的幂指数用二进制表示,标量用带符号的二进制形式表示,简化了运算量,提高了运算的速度。对椭圆曲线标量乘运算,进一步利用NAF表示法使倍数和差算法的速度提高近11%。同时,我们给出了实现这两种算法的C语言程序,并且进行了数据仿真。