说明及相关数学推论见:https://xz.aliyun.com/news/13476
取一基点p,取一随机数k,设定乘法运算为椭圆曲线上的取点运算,那么kp=q,q为运算后的另一点。
椭圆曲线算法的破解难点为:在该取点乘法运算中,哪怕已知p,q,求k也是困难的。
因此其加密运算 C = (rP, M+rQ) – r为一随机数,P、Q为基点和新点(算法预设的基点,和公钥)
中,rP实际上就是另一个新点Q‘,也符合pq求k困难的特征,保证了随机数r的机密性
那么解密运算 M+rQ-k(rP) = M+r(kP)-k(rp) = M 就很好理解了
CTF的简单应用:
k过小,可爆破
r过小,可爆破
k、r均很大无法爆破,但是k=r(rP=Q)
k=-r(rQ=P)(那rP会是啥样呢?)
k、r接近,可爆破(除了nextprime这种一眼看出来的形式,能否在Q和rP两点的关系上进行分析推论呢?)
3050

被折叠的 条评论
为什么被折叠?



