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