Is there any possibility that Quantum threatens Blockchain at all?
Can Quantum stop Blockchain?
Cooper Wright
Other urls found in this thread:
en.wikipedia.org
blog.ethereum.org
ethereum.stackexchange.com
consensys.net
twitter.com
Jose Cruz
no
David Hughes
A quantum miner would outperform the current classical miners and it would broke the proof of work badly, so yes.
To solve that, you would need to centralize everything again (unfortunately) until quantum computers are available to everyone, or change the proof of work validation to something else.
Ryan Robinson
>A quantum miner would outperform the current classical miners and it would broke the proof of work badly, so yes.
maybe google the subject 5 min and realize there are already algos for that scenario ready to be implemented
Isaiah Morris
>something something qubits
Sure, but can you explain it succinctly?
Aiden Morgan
>Just make longer encryption keys lmao.
Nice, now implement it on a distributed database keeping mining profitable.
Eli Lewis
what movie prop is this from?
Nolan Diaz
PoS > PoW
Oliver Morales
What does the PoS vs PoW difference have to do with this? Does Quantum not interact with PoS or something?
Can you use more words or at least explain the argument? I'm a mouth breather.
Dylan Ramirez
no now study for your algebra one exam
Nolan Reed
>Sure, but can you explain it succinctly?
which aspect? it's kinda a broad question. post-quantum cryptography is a bog field
en.wikipedia.org
SHA-256 is quantum-safe for now. other approaches exist as well. i don't give a fuck about mining
Can you use more words or at least explain the argument? I'm a mouth breather.
blog.ethereum.org
ethereum.stackexchange.com
consensys.net
Dylan Brooks
kek I've no need to "study".
How long until SHA-512 debuts? It's said to be post-quantum, no? In theory, we just have to innovate cryptography faster than we innovate output metrics for quantum, right?
Jeremiah Turner
quantum resistant cryptography already exists right now but they take up much more space than normal crypto now. A quantum resistant signature scheme requires more data for the signature than the current scheme.
Christian Rivera
Oops I'm still retarded.
I meant SHA-4, right?
Aaron Nguyen
Okay, but what does this mean in stupid people words?
Cameron Rodriguez
PoS is a meme, a really bad one.
Quantum computers can shift a 'n' amount of bits in (50-200) nanoseconds, while a classical computer needs to shift every bit separately (i'm not considering multithreading), considering that each shift is evaluated as an instruction, that means that a quantum computer can execute a set of N instructions in a fixed time, while a classical computer time depends on the number of bits shifted per instruction and the amount of workable threads.
As result, when N tends to infinity, the quantum computer processing time will keep lineal, while the computing time on a classical computer will grow exponentially.
In conclusion: Quantum computer outperforms classical computers at executing shit -> Quantum computer outperforms classical ones at breaking keys -> Quantum miners outperform classical miners -> PoW brokes -> Crypto goes to shit.
If we use longer and more complex encryption algorithm, all you're doing is preventing that a quantum computer can break the key in a human amount of time, that sounds good no? NO! if a quantum computer can't break a key in a human amount of time, you can't expect the miners to do it, then you aren't solving shit, because crypto depends on miners as contract validators.
That solution would works if every miner was a quantum one, but the realistic scenario is that only the biggest whales will have access to quantum computers, so... the solution proposed by user would work nice in a p2p scenario or a centralized network, but it will not work in a descentralized one.
Angel Rivera
your bitcoin tx fee now: 20000 sats
your bitcoin tx fee after quantum computers: 200000 sats
Hashing is safe under QC. The amount of guesses it would take a QC to break a 256 bit hash is 2^128 which is still really big.
Dylan Brown
I just use the monopoly money that came with the board game. Should have park place AND boardwalk before 2022
Henry Wilson
I just use the monopoly money that came with the board game. Should have park place AND boardwalk before 2022
Jaxon Garcia
Nice, now tell me how do you validate contracts.
Asher Mitchell
I just use the monopoly money that came with the board game. Should have park place AND boardwalk before 2022
Caleb Thompson
>your bitcoin tx fee now: 20000 sats
>your bitcoin tx fee after quantum computers: 200000 sats
Why would it be more expensive to process transactions when computing becomes more efficient?
>Hashing is safe under QC. The amount of guesses it would take a QC to break a 256 bit hash is 2^128 which is still really big.
And this is just 256, right? Isn't 512 bigger? Surely we won't just stop innovating encryption algorithms, right?
Julian Garcia
What do you mean by validating contracts?
Zachary Ramirez
BTC fees are calcuated by tx size * fee rate. Your TX will be bigger with quantum resistant crypto so your fee will go up because your tx is bigger.
Also a 512 bit hash will take 2^256 tries to break by a quantum computer. You just divide the number of bits by 2 and do 2 to the power of that.
Adrian Gutierrez
We're talking about a solution applicable to crypto, do you know that miners break contracts keys in orden to validate the contract and append it to the block chain, no? Now, tell me how are classical computers supposed to break a contract key that not even a quantum computer can?
Ethan Taylor
You are getting blocks and contracts confused.
Basically mining right now involves breaking a weaker version of the hash function. Instead of getting all the digits of the hash to line up, we look for solutions where the first 20 digits, lets say, are 0s and the rest can be anything. Classical computers can solve this problem by just guessing numbers until they get one that works.
Jonathan Morales
Before you post it, i know that they don't break the whole key, but a fixed amount of bits. It doesn't matters, the problem keeps being the same.
Joshua Myers
Even if quantum computers are faster at mining (they might not be because every calculation would be much slower as they need to do error correction and stuff), the difficulty will readjust to make it hard for the quantum computers to mine too.
Nathan Russell
Will Quantum Computers also make doing quantum resistant crypto easier, assuming you're doing it with a quantum computer. In the long term is this a non problem?
Adam Long
Classical computers do error correction and stuff too.
Quantum computers will be faster breaking keys, that's a fact. Now, if you make it hard for quantum computers to mine, there's no way that a classical one will be ever be able to mine, and even if it can, it will not be profitable in anyway.
So the only possible solutions to this problem are still the ones i posted before.
The encryption will not be a problem in centralized networks or p2p connections (as far as the server in the centralized network is a quantum computer too), but it will be a big problem in a descentralized scenario such as crypto.
Nolan Hill
No.
Quantum computing can't do everything faster than a classical computer.
Things like the traveling salesman problem still have no good solution even with quantum
Same thing happened with ASICs. ASICs are so much faster than GPUs and CPUs yet bitcoin still survived.
Hunter Mitchell
>Things like the traveling salesman problem
That's interesting to hear. I tried googling TSP and I'm not sure what I'm even reading.
Joseph Rogers
The difference is nowhere as dramatic as classical vs quantum computers.
Nicholas Cox
A quantum computer that big might take minutes to do calculation. QCs are bad at making sure errors don't happen as they have to measure particles which could be affected by the smallest movement, throwing off your entire calculation. Classical computers don't have this problem, I can shake around a computer and nothing bad happens. The bigger a quantum computer gets, the more annoying error correction becomes and the larger chance an error will happen. ASIC miners will still be used fior a while even after the first big quantum computer is created.