Redian新闻
>
如果bitcoin加密被破解
avatar
如果bitcoin加密被破解# Stock
z*n
1
就别看什么比特币这些垃圾了
赶紧去抢银行吧
ECDSA算法如果被你找出有效破解方法,估计能上图灵奖或者菲尔兹奖提名了
这是NP完全问题啊
avatar
l*8
2
文科生??
bitcoin加密里面从头到尾就没有用到过RSA,连个毛关系都没有
avatar
z*n
4
从破解角度看,差球不多
能破解ECDSA 和破解RSA一样牛逼.

【在 l***8 的大作中提到】
: 文科生??
: bitcoin加密里面从头到尾就没有用到过RSA,连个毛关系都没有

avatar
e*9
5
政府(或者其他犯罪团伙)把相关负责人抓起来拷问就行了。
再说才1B,估计这点钱也看不上。

3D2oetdNuZUqQHPJmcMDDHYoqkyNVsFk9r

【在 l***8 的大作中提到】
: 哪位有本事把这个地址破解了。公钥已经公开了,谁能算出私钥就把钱取走
: https://bitinfocharts.com/bitcoin/address/3D2oetdNuZUqQHPJmcMDDHYoqkyNVsFk9r
: 帐户余额 USD 1.34 Billion

avatar
s*n
6
比特币已经成了不明来路财富的避风港,里面水深几万尺,如果哪个敢破解以后还大肆
宣扬,等待it的下场就是人道失踪
avatar
t*e
7
先说说这事情的难度吧:
破解这一类的加密算法是一个 NP Complete 的问题。
属于千年7大数学难题之一
https://en.wikipedia.org/wiki/Millennium_Prize_Problems#P_versus_NP

【在 s****n 的大作中提到】
: 比特币已经成了不明来路财富的避风港,里面水深几万尺,如果哪个敢破解以后还大肆
: 宣扬,等待it的下场就是人道失踪

avatar
g*j
9
已知的量子算法好像还没有哪个是解决NP complete的问题吧

【在 a****o 的大作中提到】
: 上量子计算机。 IBM已经50bit了。
avatar
d*m
10
量子计算机也解不了NP Complete。

【在 a****o 的大作中提到】
: 上量子计算机。 IBM已经50bit了。
avatar
l*8
11
有量子算法做大数分解的,所以RSA危险了。
但是还没有已知算法可以破解ECDSA。也就是说Bitcoin还没法破。
avatar
z*n
12
估计他的意思是说往死里穷举

【在 g**********j 的大作中提到】
: 已知的量子算法好像还没有哪个是解决NP complete的问题吧
avatar
F*s
13
想得美。就好像炒股的担心国家亡了,其实国家真亡了炒什么也没用,根本不用担心。
有量子计算机的国家可称霸太阳系,还要比特币算个毛。
avatar
j*s
14
破解了肯定先不说啊,先挖矿赚一个亿再说
油水快炸干了就用挖矿的利润凹印空未来,公布破解方法,再赚10个亿

【在 s****n 的大作中提到】
: 比特币已经成了不明来路财富的避风港,里面水深几万尺,如果哪个敢破解以后还大肆
: 宣扬,等待it的下场就是人道失踪

avatar
g*j
15
穷举。。。。
那不是一个意思啊

【在 z****n 的大作中提到】
: 估计他的意思是说往死里穷举
avatar
d*m
16
他不懂NP问题,也不懂需要求解NP问题来说增加计算量有多容易。

【在 g**********j 的大作中提到】
: 穷举。。。。
: 那不是一个意思啊

avatar
y*d
17
一群狗屁不通的人,装模作样地讨论computation complexity,笑死人了
破解RSA是NP的,也是co-NP的,但是除非NP=P,RSA不是NPC的
至于破解ECDSA是什么样的复制度仍然是没有证明的,一般认为是NP-hard(复杂度不低
于任何NP问题的问题)。只要你能证明破解ECDSA的复杂度是NPC,明年的图灵奖、菲尔
兹奖就都是你的。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。