It has been established by several discussions that Quantum Computer needs many years before they can crack Bitcoin security[1][2][3], of course Bitcoin security algorithm will be adjusted once the developer felt that there is a need for adjustment even before Quantum computer cracks Bitcoin's security. But media is stubborn enough to make any development of Quantum Computer related to Bitcoin security issue. Isn't the news a good timing for Bitcoin's a little bit of market recovery? It looks like someone is pulling some strings to keep Bitcoin in the current price or aim to pull it lower.
[1] https://decrypt.co/101340/bitcoin-quantum-computing
[2] https://cointelegraph.com/news/why-quantum-computing-isn-t-a-threat-to-crypto-yet
[3] https://www.newscientist.com/article/2305646-quantum-computers-are-a-million-times-too-small-to-hack-bitcoin/
Topic: Breaking RSA Encryption with Quantum Computer - page 2. (Read 306 times)
Did it say what size RSA the researchers were able to crack? I couldn't find it while I was skimming the article and those keys are already huge because of how weak the algorithm is. 128bit is considered fairly easy to crack afaik and that's not even considering if a medium sized tech firm was interested in cracking them.
If the US or China crack quantum proof encryption, they're telling no one before they make a profit off it and sell it to a Russian/South American cartel or some random government they think will profit them. At the moment it would be a leap considering how volatile quantum bits seem to have been made so far (I thought this was the main issue research has faced so far).
AES is quantum resistant, much like Sha256.
The elliptic curve encryption bitcoin uses isn't considered to be quantum proof but it's not hard to change algorithms and only addressed that have spent funds are vulnerable (a lot of people should be unaffected by that unless you're using wallets with only a few addresses - after spending from an address, your funds are often sent to "change" addresses too).
If the US or China crack quantum proof encryption, they're telling no one before they make a profit off it and sell it to a Russian/South American cartel or some random government they think will profit them. At the moment it would be a leap considering how volatile quantum bits seem to have been made so far (I thought this was the main issue research has faced so far).
Firstly, Bitcoin Core encrypts its wallet using the AES not the RSA encryption algorithm and for the record, AES is what was used by the NSA for their classified info. As said by another user if it happened that a quantum computer break AES encryption, the problem won't be only for Bitcoin, the NSA, card company, and others government intelligence agency will be affected.
AES is quantum resistant, much like Sha256.
The elliptic curve encryption bitcoin uses isn't considered to be quantum proof but it's not hard to change algorithms and only addressed that have spent funds are vulnerable (a lot of people should be unaffected by that unless you're using wallets with only a few addresses - after spending from an address, your funds are often sent to "change" addresses too).
hero member
Activity: 2590
Merit: 650
Want top-notch marketing for your project, Hire me
Firstly, Bitcoin Core encrypts its wallet using the AES not the RSA encryption algorithm and for the record, AES is what was used by the NSA for their classified info. As said by another user if it happened that a quantum computer break AES encryption, the problem won't be only for Bitcoin, the NSA, card company, and others government intelligence agency will be affected. However, it will be long before a quantum computer that can do that will be developed.
https://news.bitcoin.com/chinese-researchers-claim-success-in-breaking-rsa-encryption-with-quantum-computer-experts-debate-veracity-of-discovery/
Is this true? A Quantum computer could brewk RSA encryption now? I thought it should take another 10 years at least
Is this true? A Quantum computer could brewk RSA encryption now? I thought it should take another 10 years at least
News-feeds/websites/papers tend to opt for attention gaining headlines this is not new. Just vapor to disguise the nothingsness that acutally happened.
I know it's kinda off-topic, but since she is one of the best scientists I am aware of actively working against mis-representation of new science discoveries, I want to recommend Sabine Hossenfelder's youtube channel: https://www.youtube.com/@SabineHossenfelder/videos
She has done extensive coverage of the quantum-hype, as well as interesting topics such asdark-matter, black-holes, nuclear-fusion and other topics that tend to dominate the soft-science news-headlines.
Quantum computing is science-fiction not reality.
How exactly RSA is related to bitcoin?
Maybe we could try reading the actual report rather than just believing click bait headlines?
They managed to factor a 48 bit integer. So nowhere near the 2048 bits needed for RSA 2048. To do this, they say they need a quantum computer which doesn't exist and which utilizes technology which doesn't exist. If I publish a paper talking about a new space rocket design, that doesn't mean I've been to Mars.
We've known for years there are methods that advanced quantum computers will be able to use to attack our current encryption schemes. We also know that such computers are decades away. This Chinese paper tells us nothing new.
Quote
We demonstrate the algorithm experimentally by factoring integers up to 48 bits with 10 superconducting qubits, the largest integer factored on a quantum device. We estimate that a quantum circuit with 372 physical qubits and a depth of thousands is necessary to challenge RSA-2048 using our algorithm.
They managed to factor a 48 bit integer. So nowhere near the 2048 bits needed for RSA 2048. To do this, they say they need a quantum computer which doesn't exist and which utilizes technology which doesn't exist. If I publish a paper talking about a new space rocket design, that doesn't mean I've been to Mars.
We've known for years there are methods that advanced quantum computers will be able to use to attack our current encryption schemes. We also know that such computers are decades away. This Chinese paper tells us nothing new.
You are right o_e_l_e_o, looks like they are one step closer, but they haven't reached the goal yet. The thing is, now they are in the right road, which means now is the right way to give the new step in encryption. We need something complex and almost impossible for quantum computers because we are not sure how fast that technology will evolve, maybe in 5 years they become madness, that's hard to predict.
The credit card industry would implode, followed by the banking industry followed by everything else that relies on encryption for transactions.
so credit cards (or their network protocols) use RSA keys
They managed to factor a 48 bit integer. So nowhere near the 2048 bits needed for RSA 2048. To do this, they say they need a quantum computer which doesn't exist and which utilizes technology which doesn't exist. If I publish a paper talking about a new space rocket design, that doesn't mean I've been to Mars.
lol
the mathematics that Bitcoin keys use is not RSA. Unfortunately, people seem to treat the expression "quantum computer" as meaning "magic computer that knows every answer to every question, before you even finish thinking of the question"
Maybe we could try reading the actual report rather than just believing click bait headlines?
They managed to factor a 48 bit integer. So nowhere near the 2048 bits needed for RSA 2048. To do this, they say they need a quantum computer which doesn't exist and which utilizes technology which doesn't exist. If I publish a paper talking about a new space rocket design, that doesn't mean I've been to Mars.
We've known for years there are methods that advanced quantum computers will be able to use to attack our current encryption schemes. We also know that such computers are decades away. This Chinese paper tells us nothing new.
Quote
We demonstrate the algorithm experimentally by factoring integers up to 48 bits with 10 superconducting qubits, the largest integer factored on a quantum device. We estimate that a quantum circuit with 372 physical qubits and a depth of thousands is necessary to challenge RSA-2048 using our algorithm.
They managed to factor a 48 bit integer. So nowhere near the 2048 bits needed for RSA 2048. To do this, they say they need a quantum computer which doesn't exist and which utilizes technology which doesn't exist. If I publish a paper talking about a new space rocket design, that doesn't mean I've been to Mars.
We've known for years there are methods that advanced quantum computers will be able to use to attack our current encryption schemes. We also know that such computers are decades away. This Chinese paper tells us nothing new.
We don't know. But if it's true, it's very likely Chinese government would use it to decrypt encrypted foreign government which was leaked in past and some government would be in panic now.
A Quantum computer could brewk RSA encryption now? I thought it should take another 10 years at least
At very least, it's theoretically possible to break RSA encryption with quantum computer. The only question is what is the actual progress of quantum computer development.
I have seen this type of worry years ago and there's even one news that I've read that said will overtake blockchain, but where did it go?
The thing is, when people are too optimistic about the downfall of bitcoin with such technology as quantum computing, it's never been new. It's been there for years ago and it's still fresh on my mind that there were too many articles that are optimistic about kicking off bitcoin's blockchain but never proceeded and were unsuccessful.
The thing is, when people are too optimistic about the downfall of bitcoin with such technology as quantum computing, it's never been new. It's been there for years ago and it's still fresh on my mind that there were too many articles that are optimistic about kicking off bitcoin's blockchain but never proceeded and were unsuccessful.
it seems the world is focussing on bitcoin once again... I saw a similar article in several local newspapers (saying things like "quantum computers will kill bitcoin"). What people seem to forget is that RSA encryption is all around... If it gets broken, the world has bigger problems than killing bitcoin (imho).
Exactly this. New users keep asking this again and again in the forum and it's the same answer again and again. IF RSA gets broken. BTC is going to be the least of the issues. The credit card industry would implode, followed by the banking industry followed by everything else that relies on encryption for transactions. BTC is such a small part of that to make it not worth mentioning.
-Dave
it seems the world is focussing on bitcoin once again... I saw a similar article in several local newspapers (saying things like "quantum computers will kill bitcoin"). What people seem to forget is that RSA encryption is all around... If it gets broken, the world has bigger problems than killing bitcoin (imho).
I'm no expect in Quantum Computing, but I will refer you to this thread, I don't believe Quantum Computing will ever threaten Bitcoin.
It's been one of the hottest topic though in the last couple of years. But me thinks that if ever Quantum Computer will break the encryption then we should adjust and evolved as well.
I'm just skeptic of the news though, specially coming from the Chinese as we are used to have a lot of FUD coming from them specially about Bitcoin.
Another good thread to ponder: Bitcoin's latest decline was triggered by quantum computing headlines.
It's been one of the hottest topic though in the last couple of years. But me thinks that if ever Quantum Computer will break the encryption then we should adjust and evolved as well.
I'm just skeptic of the news though, specially coming from the Chinese as we are used to have a lot of FUD coming from them specially about Bitcoin.
Another good thread to ponder: Bitcoin's latest decline was triggered by quantum computing headlines.
https://news.bitcoin.com/chinese-researchers-claim-success-in-breaking-rsa-encryption-with-quantum-computer-experts-debate-veracity-of-discovery/
Is this true? A Quantum computer could break RSA encryption now? I thought it should take another 10 years at least
Is this true? A Quantum computer could break RSA encryption now? I thought it should take another 10 years at least
Jump to: