如何从椭圆曲线上的公钥计算私钥?

时间:2018-04-15 09:38:38

标签: cryptography elliptic-curve

前提是,您必须通过私钥将众所周知的G乘以获取公钥,为什么在您到达公钥之前不要继续添加G.私钥应该是您将G添加到自身的次数。这是对的吗?如果是这样 - 为什么不可行?

1 个答案:

答案 0 :(得分:0)

为什么打破2 ^ 128的复杂性是不太可能的?

看看赔率......

用单张票1/258890850赢得超级百万大奖 这样做了4次...... 1/280767492220503717482331687890625

这比猜测1 /(2 ^ 128)几率的可能性还要大75748倍......

如果您运行算法并开始添加和计算,那么您必须做很多事情......

假设您每天可以进行2 ^ 40次迭代...您需要多长时间才能有50%的机会找到钥匙?

50%你需要搜索一半的键空间... 2 ^ 128的一半...这是2 ^ 127 ...如果你每天可以通过2 ^ 40,你需要2 ^ 127/2 ^ 40 = 309485009821345068724781056天......

309485009821345068724781056天......即847904136496835804725427年和201天......在8479041364968358亿年之后达到50%的目标......遗憾的是,我们的太阳只有100亿年的主要生命周期...... / p> 换句话说......呐喊