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



前提是,你必须将一个众所周知的G乘以私钥才能得到公钥,为什么不继续将G添加到自身,直到你到达公钥。私钥应该是将 G 添加到自身中的次数。正确吗?如果是这样 - 为什么不可行?

为什么打破 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亿年的估计主序星寿命......

换句话说...哗啦啦

最新更新