DGB/DOGE security question | Bitcointalksearch.org

Cnut237

legendary

Activity: 1904

Merit: 1277

Quote from: CristianOff on March 06, 2020, 01:46:31 PM

"Good" news is that we don't know yet if quantum computers are scalable. The fact that Quantum computers will be scalable by 2030 is just speculation for now and there is no guarantee. If it becomes scalable then everything will move into quantum-safe cryptography. The whole internet
will move to quantum-safe cryptography so it's not a bitcoin problem

Totally agree that it's not just a bitcoin problem. Also agree that although QCs have advanced significantly it is still a big leap to develop one capable of cracking ECDSA and breaking bitcoin.

The big question for me is how the move to quantum-safe cryptography will be implemented. One downside of decentralised projects like bitcoin is that it can take a long time to achieve consensus... but it is vital that consensus is achieved prior to a capable QC becoming available.

BTCLiz

hero member

Activity: 868

Merit: 513

Quote from: CristianOff on March 04, 2020, 06:20:46 PM

Bruteforce can be done on any Bitcoin, Ethereum, Doge and crosschain addresses. The chances of finding the right key is very small (very very very small)
because you won't live enough.

The chances of someone using the same address as yours but on another chain is also very small.

This explains it very well

But even trying a BFA for maybe 1.000.000 years can have a positive expected value assuming the amount on the wallet is high enough.

CristianOff

member

Activity: 421

Merit: 97

Quote from: Cnut237 on March 06, 2020, 07:44:33 AM

"Bitcoin - your money is secured by the laws of the universe"

I'm afraid this isn't true. Classically, yes, no problem. However, quantum computers are on the way.

All current public key cryptography will be vulnerable to a QC running Shor's algorithm. It takes 2^128 operations to derive a bitcoin private key from a public key. This is a huge number, and relates to the image above. It's effectively invulnerable to a normal attack from a classical computer. However, for a QC running Shor this drops to a much more manageable 128^3. ECDSA just falls apart.

This is why we should all be concerned about quantum computing, and take preventative steps to secure blockchains right now. There may be nothing large-scale and commercially-viable yet, nothing capable of cracking asymmetric cryptography yet... but 'yet' is the keyword here, viable QCs are coming, and likely sooner than we imagine.

The example in the picture talks only about bits (0, 1) and not qubits. "Good" news is that we don't know yet if quantum computers are scalable. The fact that Quantum computers
will be scalable by 2030 is just speculation for now and there is no guarantee. If it becomes scalable then everything will move into quantum-safe cryptography. The whole internet
will move to quantum-safe cryptography so it's not a bitcoin problem

Cnut237

legendary

Activity: 1904

Merit: 1277

"Bitcoin - your money is secured by the laws of the universe"

I'm afraid this isn't true. Classically, yes, no problem. However, quantum computers are on the way.

All current public key cryptography will be vulnerable to a QC running Shor's algorithm. It takes 2^128 operations to derive a bitcoin private key from a public key. This is a huge number, and relates to the image above. It's effectively invulnerable to a normal attack from a classical computer. However, for a QC running Shor this drops to a much more manageable 128^3. ECDSA just falls apart.

This is why we should all be concerned about quantum computing, and take preventative steps to secure blockchains right now. There may be nothing large-scale and commercially-viable yet, nothing capable of cracking asymmetric cryptography yet... but 'yet' is the keyword here, viable QCs are coming, and likely sooner than we imagine.

CristianOff

member

Activity: 421

Merit: 97

Bruteforce can be done on any Bitcoin, Ethereum, Doge and crosschain addresses. The chances of finding the right key is very small (very very very small)
because you won't live enough.

The chances of someone using the same address as yours but on another chain is also very small.

This explains it very well

btc4peace

sr. member

Activity: 445

Merit: 251

pHp DeV

Several years ago I used to flip DGB and DOGE using shapeshift and the standard wallet apps for each coin.

Once, I accidentally sent all my DGB to the DGB network, using my DOGE address. Since the blockchain wallet structure is the same it accepted the send and my coins went to a DGB address equal to my DOGE address.

I did not have the private key from the DGB address but since I owned the matching DOGE address, I used my DOGe private key to create a DGB wallet and bingo, my DGB was there!

My question is this: could brute force be used to generate DGB/DOGE addresses and cross-check to see if the new key opens a wallet on the opposite network that contains a balance?

Topic: DGB/DOGE security question (Read 192 times)