Will Quantum Computers Threaten Bitcoin's SHA-256?

21 replies 337 views
defi_bearSenior Member
Posts: 5 · Reputation: 900
#1Sep 13, 2022, 12:05 PM
Been digging into quantum computers and Bitcoin for a while now. Not sure if QC really poses a threat to SHA-256. Can we even mine more BTC in a minute with a powerful QC?
2 Reply Quote Share
dave.forkMember
Posts: 375 · Reputation: 185
#2Sep 13, 2022, 01:09 PM
I think the real danger is QC breaking the ECDSA, which could compromise our private keys. So, can we fork Bitcoin to tackle these issues?
3 Reply Quote Share
kevin2020Senior Member
Posts: 69 · Reputation: 1249
#3Sep 13, 2022, 02:10 PM
Honestly, it's all about computational resources. Unless a QC can find an SHA256 collision, we're good. Block difficulty keeps it at a steady 10 minutes, whether it's ASICs or GPUs.
1 Reply Quote Share
Posts: 84 · Reputation: 29
#4Sep 16, 2022, 01:08 AM
Satoshi said it won't be an overnight thing. Quantum computers will take time to become a real threat. They’ll likely break weaker algorithms first. And SHA-256 is still pretty safe.
2 Reply Quote Share
max2013Newbie
Posts: 99 · Reputation: 24
#5Sep 16, 2022, 02:45 AM
With the recent Taproot updates, I don't see QC as a huge threat. If it happens, it’d affect all cryptography, not just Bitcoin.
3 Reply Quote Share
0xLaserFull Member
Posts: 252 · Reputation: 641
#6Sep 16, 2022, 04:44 AM
Satoshi's comments on QC are impressive considering the time. He predicted some trends. Props to him for that.
2 Reply Quote Share
Posts: 12 · Reputation: 27
#7Sep 16, 2022, 06:03 AM
But knowing a bit isn't fixing everything. Sure, he used ECDSA but missed stuff like key compression. And he didn’t foresee how to make mining efficient in a decentralized way.
4 Reply Quote Share
vector2018Hero Member
Posts: 2 · Reputation: 3304
#8Sep 16, 2022, 06:26 AM
True, no one person can solve every issue. Open-source means a team effort. Even if Satoshi didn’t have all the answers, that’s okay. He set the foundation.
1 Reply Quote Share
max2013Newbie
Posts: 99 · Reputation: 24
#9Sep 16, 2022, 06:34 AM
Right, he got the ball rolling, but what if he never existed? Would we even have cryptocurrencies today?
0 Reply Quote Share
0xLaserFull Member
Posts: 252 · Reputation: 641
#10Sep 18, 2022, 12:57 PM
It’s a deep question. Satoshi’s whitepaper had some inefficiencies. People thought it’d work like cash, but they didn’t expect the whole transaction history would be needed.
5 Reply Quote Share
Posts: 84 · Reputation: 29
#11Sep 18, 2022, 01:35 PM
Quantum threats pop up often. I read some student claims we’re decades away from being able to crack SHA-256. But they need way stronger quantum computers first.
1 Reply Quote Share
dave.forkMember
Posts: 375 · Reputation: 185
#12Sep 18, 2022, 04:11 PM
Satoshi didn’t just solve double-spending. He envisioned a decentralized crypto solution that didn’t exist before.
2 Reply Quote Share
alexsatNewbie
Posts: 278 · Reputation: 15
#13Sep 18, 2022, 06:44 PM
That article you mentioned mixed up SHA-256 and ECDSA. They’re two different things, and we need to get that right.
2 Reply Quote Share
Posts: 84 · Reputation: 29
#14Sep 18, 2022, 07:34 PM
I take everything with a grain of salt. Quantum threats are real, but they need supercomputers first. Plus, lost coins are like treasure hunts.
4 Reply Quote Share
kevin2020Senior Member
Posts: 69 · Reputation: 1249
#15Sep 18, 2022, 10:28 PM
I disagree. Look at the internet. In 40 years, things can change drastically. Who knows where quantum computing will be?
4 Reply Quote Share
dave.forkMember
Posts: 375 · Reputation: 185
#16Sep 19, 2022, 04:20 AM
Yeah, we need to be proactive and not wait for a threat to become real. Changes take time, and we shouldn't wait until it’s too late.
0 Reply Quote Share
kevin2020Senior Member
Posts: 69 · Reputation: 1249
#17Sep 19, 2022, 08:59 AM
So, are we discussing this tomorrow? Changes need consensus, and that takes time. Hard forks are messy, but it might be necessary.
2 Reply Quote Share
dave.forkMember
Posts: 375 · Reputation: 185
#18Sep 19, 2022, 02:26 PM
I’m no expert, but quantum-resistant algorithms aren’t ready yet. Why talk about them now if they’re not needed for decades?
4 Reply Quote Share
qu4ntumdiamondFull Member
Posts: 24 · Reputation: 707
#19Sep 19, 2022, 03:33 PM
I’m not sure either. A QC that can break ECDLP requires tons of qubits we don’t have yet. But yeah, knowing public keys can be a big problem.
1 Reply Quote Share
0xLaserFull Member
Posts: 252 · Reputation: 641
#20Sep 19, 2022, 09:27 PM
SHA256 should be one-way, but who knows if it’ll stay that way? Breaking it might not even need QC.
0 Reply Quote Share

Related topics