z****n 发帖数: 3189 | 1 就别看什么比特币这些垃圾了
赶紧去抢银行吧
ECDSA算法如果被你找出有效破解方法,估计能上图灵奖或者菲尔兹奖提名了
这是NP完全问题啊 |
l***8 发帖数: 149 | 2 文科生??
bitcoin加密里面从头到尾就没有用到过RSA,连个毛关系都没有 |
l***8 发帖数: 149 | |
z****n 发帖数: 3189 | 4 从破解角度看,差球不多
能破解ECDSA 和破解RSA一样牛逼.
【在 l***8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 文科生?? : bitcoin加密里面从头到尾就没有用到过RSA,连个毛关系都没有
|
e****9 发帖数: 51 | 5 政府(或者其他犯罪团伙)把相关负责人抓起来拷问就行了。
再说才1B,估计这点钱也看不上。
3D2oetdNuZUqQHPJmcMDDHYoqkyNVsFk9r
【在 l***8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哪位有本事把这个地址破解了。公钥已经公开了,谁能算出私钥就把钱取走 : https://bitinfocharts.com/bitcoin/address/3D2oetdNuZUqQHPJmcMDDHYoqkyNVsFk9r : 帐户余额 USD 1.34 Billion
|
s****n 发帖数: 2305 | 6 比特币已经成了不明来路财富的避风港,里面水深几万尺,如果哪个敢破解以后还大肆
宣扬,等待it的下场就是人道失踪 |
t*****e 发帖数: 666 | 7 先说说这事情的难度吧:
破解这一类的加密算法是一个 NP Complete 的问题。
属于千年7大数学难题之一
https://en.wikipedia.org/wiki/Millennium_Prize_Problems#P_versus_NP
【在 s****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 比特币已经成了不明来路财富的避风港,里面水深几万尺,如果哪个敢破解以后还大肆 : 宣扬,等待it的下场就是人道失踪
|
a****o 发帖数: 6612 | 8 上量子计算机。 IBM已经50bit了。
【在 t*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 先说说这事情的难度吧: : 破解这一类的加密算法是一个 NP Complete 的问题。 : 属于千年7大数学难题之一 : https://en.wikipedia.org/wiki/Millennium_Prize_Problems#P_versus_NP
|
g**********j 发帖数: 84 | 9 已知的量子算法好像还没有哪个是解决NP complete的问题吧
【在 a****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上量子计算机。 IBM已经50bit了。
|
d*******m 发帖数: 331 | 10 量子计算机也解不了NP Complete。
【在 a****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 上量子计算机。 IBM已经50bit了。
|
|
|
l***8 发帖数: 149 | 11 有量子算法做大数分解的,所以RSA危险了。
但是还没有已知算法可以破解ECDSA。也就是说Bitcoin还没法破。 |
z****n 发帖数: 3189 | 12 估计他的意思是说往死里穷举
【在 g**********j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 已知的量子算法好像还没有哪个是解决NP complete的问题吧
|
F****s 发帖数: 3761 | 13 想得美。就好像炒股的担心国家亡了,其实国家真亡了炒什么也没用,根本不用担心。
有量子计算机的国家可称霸太阳系,还要比特币算个毛。 |
j**s 发帖数: 1518 | 14 破解了肯定先不说啊,先挖矿赚一个亿再说
油水快炸干了就用挖矿的利润凹印空未来,公布破解方法,再赚10个亿
【在 s****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 比特币已经成了不明来路财富的避风港,里面水深几万尺,如果哪个敢破解以后还大肆 : 宣扬,等待it的下场就是人道失踪
|
g**********j 发帖数: 84 | 15 穷举。。。。
那不是一个意思啊
【在 z****n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 估计他的意思是说往死里穷举
|
d*******m 发帖数: 331 | 16 他不懂NP问题,也不懂需要求解NP问题来说增加计算量有多容易。
【在 g**********j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 穷举。。。。 : 那不是一个意思啊
|
y*d 发帖数: 2226 | 17 一群狗屁不通的人,装模作样地讨论computation complexity,笑死人了
破解RSA是NP的,也是co-NP的,但是除非NP=P,RSA不是NPC的
至于破解ECDSA是什么样的复制度仍然是没有证明的,一般认为是NP-hard(复杂度不低
于任何NP问题的问题)。只要你能证明破解ECDSA的复杂度是NPC,明年的图灵奖、菲尔
兹奖就都是你的。 |