create account

Could a quantum computer hack Bitcoin? by runicar

View this thread on: hive.blogpeakd.comecency.com

Viewing a response to: @musing-threads/m2ppqqu4c

· @runicar ·
$0.71
Could a quantum computer hack Bitcoin?
<a href="https://musing.io/q/runicar/p3tagxmmx"><b>Could a quantum computer hack Bitcoin?</b></a><p></p>
👍  
properties (23)
authorrunicar
permlinkp3tagxmmx
categorymusing-threads
json_metadata{"app":"Musing","appTags":["technology","bitcoin","hack","quantum","computing"],"appCategory":"technology","appBody":"","appDepth":1,"musingAppId":"aU2p3C3a8N","musingAppVersion":"1.1","musingPostType":"question"}
created2018-09-24 12:29:33
last_update2018-09-24 12:29:33
depth1
children3
last_payout2018-10-01 12:29:33
cashout_time1969-12-31 23:59:59
total_payout_value0.530 HBD
curator_payout_value0.176 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length104
author_reputation203,442,878,613,068
root_title"Musing Posts"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id72,122,040
net_rshares507,059,612,194
author_curate_reward""
vote details (1)
@cryptoandcoffee ·
Could a quantum computer hack Bitcoin?
<p>They say it is possible as it is only a mathematical calculation and time so it could happen. Would be bad news for the crypto world if it became a reality though.</p>
properties (22)
authorcryptoandcoffee
permlinkp3rfwwmb5
categorymusing-threads
json_metadata"{"app":"Musing","appTags":["technology","bitcoin","hack","quantum","computing"],"appCategory":"technology","appBody":"<p>They say it is possible as it is only a mathematical calculation and time so it could happen. Would be bad news for the crypto world if it became a reality though.</p>","appDepth":2,"appParentPermlink":"p3tagxmmx","appParentAuthor":"runicar","musingAppId":"aU2p3C3a8N","musingAppVersion":"1.1","musingPostType":"answer"}"
created2018-09-24 13:25:51
last_update2018-09-24 13:25:51
depth2
children0
last_payout2018-10-01 13:25:51
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length170
author_reputation3,671,333,554,394,764
root_title"Musing Posts"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id72,126,574
net_rshares0
@markgritter ·
$2.02
Could a quantum computer hack Bitcoin?
<p>Bitcoin uses two cryptographic primitives: an elliptic-curve public-key signature for signing transactions, and SHA-256 for mining blocks and proof of work.</p>
<p>The public key signatures (ECSDA) could be broken by a quantum computer. Some level of protection is possible, because Bitcoin addresses are not "bare" public keys; they are hashes of public keys. &nbsp;But once a transaction is signed, the public key is visible and a sufficiently large quantum computer could recover the private key. &nbsp;This private key could be used to withdraw any remaining funds in the account. &nbsp;(Some Bitcoin experts recommend only using any given account once, for this reason and others.)</p>
<p>So, quantum computing would definitely endanger the ability for Bitcoin users to have control over their own accounts. &nbsp;(See the discussion here: https://en.bitcoin.it/wiki/Quantum_computing_and_Bitcoin)</p>
<p>The proof-of-work scheme is not so vulnerable. No quantum algorithm is known that breaks cryptographic hashes to the same degree. The best is Grover's algorithm which reduces a black box search, like a proof-of-work problem, from N queries to sqrt(N) queries. &nbsp;If only one person had a quantum computer, this would be a substantial advantage, and that person could probably use it for double-spending attacks. &nbsp;(Spend on block X, wait several blocks for confirmation, then use your advantage to go back to block X-1 and create a fork that is longer than the one where you spent your bitcoin. &nbsp;Then the new chain would be accepted by the other nodes.) &nbsp;However, if quantum computers are widely available, then the difficulty level of proof-of-work would increase, making this attack no longer feasible.</p>
👍  
properties (23)
authormarkgritter
permlinkfkyeh5hmx
categorymusing-threads
json_metadata"{"app":"Musing","appTags":["technology","bitcoin","hack","quantum","computing"],"appCategory":"technology","appBody":"<p>Bitcoin uses two cryptographic primitives: an elliptic-curve public-key signature for signing transactions, and SHA-256 for mining blocks and proof of work.</p>\n<p>The public key signatures (ECSDA) could be broken by a quantum computer. Some level of protection is possible, because Bitcoin addresses are not \"bare\" public keys; they are hashes of public keys. &nbsp;But once a transaction is signed, the public key is visible and a sufficiently large quantum computer could recover the private key. &nbsp;This private key could be used to withdraw any remaining funds in the account. &nbsp;(Some Bitcoin experts recommend only using any given account once, for this reason and others.)</p>\n<p>So, quantum computing would definitely endanger the ability for Bitcoin users to have control over their own accounts. &nbsp;(See the discussion here: https://en.bitcoin.it/wiki/Quantum_computing_and_Bitcoin)</p>\n<p>The proof-of-work scheme is not so vulnerable. No quantum algorithm is known that breaks cryptographic hashes to the same degree. The best is Grover's algorithm which reduces a black box search, like a proof-of-work problem, from N queries to sqrt(N) queries. &nbsp;If only one person had a quantum computer, this would be a substantial advantage, and that person could probably use it for double-spending attacks. &nbsp;(Spend on block X, wait several blocks for confirmation, then use your advantage to go back to block X-1 and create a fork that is longer than the one where you spent your bitcoin. &nbsp;Then the new chain would be accepted by the other nodes.) &nbsp;However, if quantum computers are widely available, then the difficulty level of proof-of-work would increase, making this attack no longer feasible.</p>","appDepth":2,"appParentPermlink":"p3tagxmmx","appParentAuthor":"runicar","musingAppId":"aU2p3C3a8N","musingAppVersion":"1.1","musingPostType":"answer"}"
created2018-09-25 06:57:24
last_update2018-09-25 06:57:24
depth2
children0
last_payout2018-10-02 06:57:24
cashout_time1969-12-31 23:59:59
total_payout_value1.512 HBD
curator_payout_value0.503 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length1,738
author_reputation7,057,249,855,552
root_title"Musing Posts"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id72,201,711
net_rshares1,436,668,901,218
author_curate_reward""
vote details (1)
@sanmi ·
$0.76
Could a quantum computer hack Bitcoin?
<p>Its already predicted that, a quantum computer can hack bitcoin, however, its all anticipation based on the mathematical calculation on the bitcoin network and what a quantum computer can achieve.&nbsp;</p>
<p>Only reality will prove, if it really can :)</p>
👍  ,
properties (23)
authorsanmi
permlinkpkugjwbb5
categorymusing-threads
json_metadata"{"app":"Musing","appTags":["technology","bitcoin","hack","quantum","computing"],"appCategory":"technology","appBody":"<p>Its already predicted that, a quantum computer can hack bitcoin, however, its all anticipation based on the mathematical calculation on the bitcoin network and what a quantum computer can achieve.&nbsp;</p>\n<p>Only reality will prove, if it really can :)</p>","appDepth":2,"appParentPermlink":"p3tagxmmx","appParentAuthor":"runicar","musingAppId":"aU2p3C3a8N","musingAppVersion":"1.1","musingPostType":"answer"}"
created2018-09-24 13:09:18
last_update2018-09-24 13:09:18
depth2
children0
last_payout2018-10-01 13:09:18
cashout_time1969-12-31 23:59:59
total_payout_value0.569 HBD
curator_payout_value0.188 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length261
author_reputation21,594,529,204,577
root_title"Musing Posts"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id72,125,201
net_rshares544,299,763,760
author_curate_reward""
vote details (2)