椭圆曲线多倍点运算的实现：



椭圆曲线多倍点运算的实现：有多种方法，下面只说二进制展开法

输入：点P，l比特的整数k[k_l-1,…k₀]

输出：Q=[k]P

1：置Q=0

2：j从_l-1下降到0执行

      2.1：Q=[2]Q

      2.2：若K_j=1,则Q=Q+P

3：输出Q

例如：

K=00010110

K₄ Q=P;

K₃ Q=2P;

K₂ Q=2Q=4P;

Q=Q+P=5P

K₁ Q=2Q=10P;

Q=Q+P=11P

K₀ Q=2Q=22P

即[K]P=[22]P