椭圆曲线标量乘法快速算法及源码分析

一、椭圆曲线密码算法

椭圆曲线密码算法(elliptic curve cryptograph,ECC)是一类重要的密码算法。椭圆曲线有如下性质:

  • 有限域上椭圆曲线在点加运算下构成有限交换群,且阶与基域规模相近;
  • 类似于有限域乘法群的乘幂运算,椭圆曲线多倍点运算构成一个单向函数。

ECC安全性依赖于椭圆曲线离散对数问题(elliptic curve discrete logarithm problem,ECDLP) 的困难性。在多倍点运算中,

Q = k P Q = kP Q=

你可能感兴趣的:(密码学,密码学,椭圆曲线,标量乘法)