ECC椭圆曲线算法粗鄙分析

说明及相关数学推论见: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两点的关系上进行分析推论呢?)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值