Bitcoin Forum
May 08, 2024, 11:59:06 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: DGB/DOGE security question  (Read 171 times)
btc4peace (OP)
Sr. Member
****
Offline Offline

Activity: 444
Merit: 251



View Profile
March 03, 2020, 06:20:20 PM
 #1

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?
1715169546
Hero Member
*
Offline Offline

Posts: 1715169546

View Profile Personal Message (Offline)

Ignore
1715169546
Reply with quote  #2

1715169546
Report to moderator
"You Asked For Change, We Gave You Coins" -- casascius
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1715169546
Hero Member
*
Offline Offline

Posts: 1715169546

View Profile Personal Message (Offline)

Ignore
1715169546
Reply with quote  #2

1715169546
Report to moderator
CristianOff
Member
**
Offline Offline

Activity: 421
Merit: 97


View Profile
March 04, 2020, 11:20:46 PM
Merited by icy3 (1)
 #2

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

Cnut237
Legendary
*
Offline Offline

Activity: 1904
Merit: 1277



View Profile
March 06, 2020, 12:44:33 PM
 #3

"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
**
Offline Offline

Activity: 421
Merit: 97


View Profile
March 06, 2020, 06:46:31 PM
Merited by Cnut237 (1)
 #4

"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
BTCLiz
Hero Member
*****
Offline Offline

Activity: 826
Merit: 513


View Profile WWW
March 07, 2020, 04:41:07 PM
 #5

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.
Cnut237
Legendary
*
Offline Offline

Activity: 1904
Merit: 1277



View Profile
March 09, 2020, 09:57:11 AM
 #6

"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.
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!