跟着《深入浅出密码学——常用加密技术原理和应用》学
P225-243
第九章《椭圆曲线密码体制》
椭圆曲线定义
加“＋”
相宜点相加P+Q
相同点相加P+P
表达式：
点P的逆元
群操作的示例：
Hasse’s 定理
点乘中的Double-and-Add算法
基于椭圆曲线的Diffie-Hellman**交换
示例：
习题
9.1
请计算以下曲线对应群内的加法：
(1) (2,7)+(5,2)
请只使用便携式计算器。
由题意得，a=2
(1)s=(3x1^2+a)/2y1=1 mod 17
x3=s^2-x1-x2 = -6 mod 17
y3=s(x1-x3)-y1= -12 mod17
(2,7)+(5,2)=(-6,-12)