首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >我们可以在ECC中使用他的公钥检索他的私钥吗?

问我们可以在ECC中使用他的公钥检索他的私钥吗?
EN

Cryptography用户
提问于 2019-11-27 13:39:55
回答 1查看 440关注 0票数 0

纸质钱包是一种过时和不安全的储存比特币的方法,在2011到2016年间很受欢迎。它的工作方式是有一个单独的私钥和比特币地址,打印在纸上。假设你找到了中本聪的钱包。然而,一些文件被撕破,特别是最后72位丢失。

  1. 有比暴力更好的解决办法吗?
  2. 如果你能拿到他的钱包,你如何在不引起怀疑的情况下把钱从他的钱包转移到你的钱包里?
EN

回答 1

Cryptography用户

发布于 2019-11-27 16:43:20

在ECC上,私钥是范围k中的值[0,q-1],其中q是由点G生成的组的顺序,q是素数,Q = kG是公钥。

解决这一问题的最著名算法是Pollard's rho算法,它在O(\sqrt{q})中渐近运行。

在您的情况下,k的一部分是已知的,除了72最不重要的位。用0 \leq k_0 < 2^{72}编写D11,然后k_1表示已知的位元,k_0表示正在寻找的未知部分。

我们有\begin{array}{rcl} Q & = & kG \\ & = & (k_12^{72} + k_0) G \\ & = & k_12^{72}G + k_0 G \end{array},所以k_0G = Q',在那里Q'= Q - k_12^{72}G是已知的。现在,不是在range [0, q-1]中查找D18,而是在range [0, 2^{72} - 1]中查找k,后者的大小要小得多。

为此,您可以查看波拉德袋鼠算法,它可以在渐近复杂度O(\sqrt{2^{72}})中搜索子集[0, 2^{72} - 1]中的离散对数,这是O(2^{36}),是可行的。

票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/76044

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档