Blockchain Tool

计算过程:

• 1. 计算斜率 $m=\frac{y_2-y_1}{x_2-x_1}\mathrm{mod}p$
• 2. 两点相加后新点R的x坐标 $x_R=m^2-x_1-x_2\mathrm{mod}p$
• 3. 两点相加后新点R的y坐标 $y_R=m\times (x_1-x_2)-y_1\mathrm{mod}p$

计算过程(乘数采用二进制计算可优化计算过程):

• 1. 乘数转化成二进制 k = 19 = 0b10011
• 2. 最高位 1（起始值）→ 设 R = P
• 3. 读到 0 → 倍加（ R = 2P ）
• 4. 读到 0 → 倍加（ R = 4P ）
• 5. 读到 1 → 倍加 + 加（ R = 8P + P = 9P ）
• 6. 读到 1 → 倍加 + 加（ R = 18P + P = 19P ）
• 最终结果: $19P=(((P\times 2)\times 2)\times 2+P)\times 2+P$