Will Quantum Computers Be Able to Break BIP39 Seed Phrases?

19 replies 344 views
Posts: 16 · Reputation: 159
#1May 14, 2024, 01:50 PM
I've been diving into the topic of quantum computers and their potential impact on cryptography. It got me thinking about how safe our wallets really are, especially with BIP39 seed phrases. These phrases are generated with strong entropy and modern cryptographic algorithms, but could a super powerful quantum computer crack them? What do you all think? Could AI help in this too?
2 Reply Quote Share
Posts: 32 · Reputation: 237
#2May 15, 2024, 10:09 AM
Quantum computers only have a quadratic edge with breaking hash-based security. Honestly, your main concern shouldn't be the seed phrases. If someone gets a hold of public keys and exploits them, that’s where the real risk lies. It could tank the price of Bitcoin, making your wallet almost worthless even if the keys are safe.
1 Reply Quote Share
topbl45tNewbie
Posts: 20 · Reputation: 4
#3May 15, 2024, 12:23 PM
A BIP39 seed phrase is just a representation of a 256-bit number. The number is key, and then the phrase comes from that. There’s nothing magical about it.
5 Reply Quote Share
pr0to88Member
Posts: 1222 · Reputation: 235
#4May 15, 2024, 04:49 PM
Nah, quantum computers aren’t the answer for cracking SHA-256. Imagine a lucky charm that lets you grab the right seed from a pile. It’s like magic. No mathematical method right now can do it quickly enough to seem real.
4 Reply Quote Share
Posts: 172 · Reputation: 24
#5May 16, 2024, 07:24 PM
The main threat is as @tromp said: deriving private keys from public ones is a big concern. But for cracking seed phrases, neither QC nor AI has any real advantage.
0 Reply Quote Share
gang2015Member
Posts: 682 · Reputation: 62
#6May 17, 2024, 12:20 AM
Exactly! That part about quantum computers only having a quadratic advantage is super enlightening. So even the most advanced quantum computer won’t brute force a seed phrase anytime soon. But what about those wallets that used weak RNG back in the day? Shouldn't we be more worried about that?
3 Reply Quote Share
Posts: 16 · Reputation: 159
#7May 17, 2024, 01:22 AM
Totally agree about bad RNG being a bigger concern. Those wallets can be cracked without any quantum computing. We need protocol upgrades to support quantum-resistant cryptography and new address formats.
5 Reply Quote Share
gang2015Member
Posts: 682 · Reputation: 62
#8May 17, 2024, 05:27 AM
Looking at quantum risks, I’d say the main worries are early P2PK addresses with lots of BTC, reused addresses exposing public keys, and transactions in the mempool. For the first, we need a consensus to block those transactions. Education is key for moving BTC from reused addresses.
1 Reply Quote Share
just_bearMember
Posts: 11 · Reputation: 186
#9May 17, 2024, 09:11 PM
Most old wallets with bad RNG are probably already emptied. The issue of RNG is more about how securely it’s implemented, not how old the software is. The original Bitcoin wallet was solid, but some Android wallets had issues years ago.
4 Reply Quote Share
Posts: 172 · Reputation: 24
#10May 17, 2024, 09:50 PM
Right now, I’d worry more about hackers than quantum threats. Tech advances fast, but not that fast. And if a quantum computer capable of breaking SHA-256 pops up, it’d likely be kept under wraps for national security.
4 Reply Quote Share
m1kes4tFull Member
Posts: 167 · Reputation: 252
#11May 18, 2024, 01:22 AM
Bitcoin is a major target, no doubt. Governments and big companies with massive reserves would be impacted if quantum attacks become a reality. Just imagine the chaos if billions in Bitcoin were stolen.
6 Reply Quote Share
Posts: 7 · Reputation: 163
#12May 18, 2024, 04:56 AM
The amount of crypto reserves isn’t even that significant compared to other resources. It’s more about national security than anything else. People think quantum computers are gonna be wielded by individuals, but that power won’t just be tossed around.
3 Reply Quote Share
m1kes4tFull Member
Posts: 167 · Reputation: 252
#13May 20, 2024, 03:30 AM
I’m just tired of people fretting over quantum computers when they don’t even have the power needed to threaten BTC. And by the way, how much BTC do these states and companies actually hold?
6 Reply Quote Share
serHero Member
Posts: 580 · Reputation: 2321
#14May 20, 2024, 06:46 AM
I think there’s no real danger to Bitcoin anytime soon. Concerns about quantum computers breaking Bitcoin have been blown out of proportion. They’re not even close to being capable of it.
4 Reply Quote Share
Posts: 156 · Reputation: 90
#15May 22, 2024, 11:12 AM
BlackRock mentioned quantum computing as a risk in their filings. It’s not just a Bitcoin issue but a broader risk for cryptographic security.
3 Reply Quote Share
Posts: 2 · Reputation: 235
#16May 22, 2024, 12:21 PM
It’s a risk for everyone, not just Bitcoin. But it seems like folks treat quantum computing like it’s the kryptonite of Bitcoin.
0 Reply Quote Share
MadNovaHero Member
Posts: 278 · Reputation: 3536
#17May 24, 2024, 11:48 AM
We’re gonna see the old wallets cracked eventually with new tech like AI. Tools like passgan are already revealing patterns and hidden weaknesses in encryption.
3 Reply Quote Share
the_satNewbie
Posts: 255 · Reputation: 6
#18May 24, 2024, 02:08 PM
The danger of quantum computers isn’t just about Bitcoin, it could affect the entire financial system and government secrets too. We need to focus on developing quantum-resistant cryptography.
1 Reply Quote Share
CalmProtoNewbie
Posts: 12 · Reputation: 35
#19May 26, 2024, 11:40 PM
Good ciphers shouldn’t have hidden patterns, so while QC might be a threat down the line, I doubt AI will pose a serious one.
0 Reply Quote Share
Posts: 172 · Reputation: 24
#20May 27, 2024, 12:14 AM
Solid ciphers should by definition not have hidden patterns, so while QC might become a threat eventually I doubt that AI ever will (or AGI for that matter, aside from potential capabilities of social engineering or accelerating research on QC).
3 Reply Quote Share

Related topics