Bitcoin Forum
April 18, 2024, 11:06:16 PM *
News: Latest Bitcoin Core release: 26.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Bitcoin Address Conflicts  (Read 1405 times)
animalroam (OP)
Legendary
*
Offline Offline

Activity: 1073
Merit: 1000


View Profile
March 13, 2017, 03:23:56 AM
 #1

I've read a few articles on the insanely low probability of finding a private key that links to a Bitcoin address with a balance. However, with the exponential adaption of Bitcoin, more and more addresses will have nonzero balances. From let's say 1000 years from now, would it be feasible for someone to use brute force to find a public key with a balance?
1713481576
Hero Member
*
Offline Offline

Posts: 1713481576

View Profile Personal Message (Offline)

Ignore
1713481576
Reply with quote  #2

1713481576
Report to moderator
1713481576
Hero Member
*
Offline Offline

Posts: 1713481576

View Profile Personal Message (Offline)

Ignore
1713481576
Reply with quote  #2

1713481576
Report to moderator
Each block is stacked on top of the previous one. Adding another block to the top makes all lower blocks more difficult to remove: there is more "weight" above each block. A transaction in a block 6 blocks deep (6 confirmations) will be very difficult to remove.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1713481576
Hero Member
*
Offline Offline

Posts: 1713481576

View Profile Personal Message (Offline)

Ignore
1713481576
Reply with quote  #2

1713481576
Report to moderator
1713481576
Hero Member
*
Offline Offline

Posts: 1713481576

View Profile Personal Message (Offline)

Ignore
1713481576
Reply with quote  #2

1713481576
Report to moderator
DannyHamilton
Legendary
*
Offline Offline

Activity: 3360
Merit: 4570



View Profile
March 13, 2017, 03:27:55 AM
 #2

From let's say 1000 years from now, would it be feasible for someone to use brute force to find a public key with a balance?

No.

It is possible that some time in the next 1000 years some mathematical weaknesses may be discovered in come of the cryptographic algorithms used to calculate an address from a private key, and those weaknesses might make it possible to start with an address and calculate a working private key for that address.

However, it will not be possible to use brute force to find a private key for any truly randomly generated address.
Senor.Bla
Sr. Member
****
Offline Offline

Activity: 280
Merit: 253


View Profile
March 13, 2017, 08:31:07 AM
Merited by ABCbits (1)
 #3

1000 Years ago they had no technology like we have to day. If you take a person from the year 1017 and put in our time he would probably not comprehend what is happening. I guess the same goes for us if we time traveled 1000 into the future, especially when taking into account that the speed at which technology is developing isn't linear. So my answer is we don't know but it is possible. But who cares. in 1000 years we will have better things than Bitcoin and will have improved our cryptography algorithms so i see no reason to bother with it now.

mindrust
Legendary
*
Offline Offline

Activity: 3234
Merit: 2406



View Profile
March 13, 2017, 08:35:10 AM
 #4

From let's say 1000 years from now, would it be feasible for someone to use brute force to find a public key with a balance?

No.

It is possible that some time in the next 1000 years some mathematical weaknesses may be discovered in come of the cryptographic algorithms used to calculate an address from a private key, and those weaknesses might make it possible to start with an address and calculate a working private key for that address.

However, it will not be possible to use brute force to find a private key for any truly randomly generated address.

That's what they want us to believe and every other moron out there just repeats the same answer without knowing anything.

Private key is just a 52 digit password and sooner or later some people will make some lucky guesses.

It is simple as that.

.
.BLACKJACK ♠ FUN.
█████████
██████████████
████████████
█████████████████
████████████████▄▄
░█████████████▀░▀▀
██████████████████
░██████████████
████████████████
░██████████████
████████████
███████████████░██
██████████
CRYPTO CASINO &
SPORTS BETTING
▄▄███████▄▄
▄███████████████▄
███████████████████
█████████████████████
███████████████████████
█████████████████████████
█████████████████████████
█████████████████████████
███████████████████████
█████████████████████
███████████████████
▀███████████████▀
█████████
.
Manfred Macx
Full Member
***
Offline Offline

Activity: 205
Merit: 105


View Profile WWW
March 13, 2017, 10:12:56 AM
Merited by ABCbits (2)
 #5

That's what they want us to believe and every other moron out there just repeats the same answer without knowing anything.

Private key is just a 52 digit password and sooner or later some people will make some lucky guesses.

It is simple as that.

Private key isn't "just a 52 digit password". It's a 256 bit number. That means you have 1/2^256 chance of guessing it. That's one in 10^77 chances. So it's not impossible, but it certainly isn't feasible.

Imagine you have to pick one grain of sand out of all the grains sand on the Earth. Now drop that grain back into the pile and pick it up again. What are your chances of picking up that very same grain? I would say zero, and there are "only" about 10^19 grains of sand on Earth. Now imagine you have a whole universe full of sand (10^77 grains). Those are somebodies chances of guessing a private key.

Rude Boy
Hero Member
*****
Offline Offline

Activity: 770
Merit: 500


View Profile
March 14, 2017, 06:16:44 PM
 #6

SHA256 is a special type of mathematical function which is really easy to solve in one direction but is very hard to solve in reverse. At least the only known way to solve SHA256 in reverse is very hard.  So hard in fact that our best implementation is to just randomly guess until we get the answer.

If you could hack the math and find an easier solution, then you could hack Bitcoin without the need for more computing power.  Since your algorithm might be 99.99% more efficient than the brute force method, you'd only need a tiny fraction of computing power to overwhelm the network.


It's believed that quantum computers might have the ability to crack these types of one way functions way more efficiently than the brute force method.
cloverme
Legendary
*
Offline Offline

Activity: 1512
Merit: 1054


SpacePirate.io


View Profile WWW
March 14, 2017, 08:33:48 PM
 #7

I've read a few articles on the insanely low probability of finding a private key that links to a Bitcoin address with a balance. However, with the exponential adaption of Bitcoin, more and more addresses will have nonzero balances. From let's say 1000 years from now, would it be feasible for someone to use brute force to find a public key with a balance?

You're going to love Rico's project, he started a project to test that exact concept. Take a look:
https://bitcointalk.org/index.php?topic=1573035.0
AliceWonderMiscreations
Full Member
***
Offline Offline

Activity: 182
Merit: 107


View Profile WWW
March 14, 2017, 11:26:39 PM
 #8

From let's say 1000 years from now, would it be feasible for someone to use brute force to find a public key with a balance?

No.

It is possible that some time in the next 1000 years some mathematical weaknesses may be discovered in come of the cryptographic algorithms used to calculate an address from a private key, and those weaknesses might make it possible to start with an address and calculate a working private key for that address.

However, it will not be possible to use brute force to find a private key for any truly randomly generated address.

I highly doubt it. Most addresses are only used once and the actual public key is not known until it is spent and thus emptied.

To find a public key from an address with value, you'd have to break both sha256 and ripemd160 - and that would only get you the public key. Then maybe a mathematical weakness could find you the private key.

I do not see that happening. The odds are much higher that we will all wake up tomorrow morning to find that the core and BU developers had a secret meating that resolved all their differences... Wink

I hereby reserve the right to sometimes be wrong
amaclin
Legendary
*
Offline Offline

Activity: 1260
Merit: 1019


View Profile
March 15, 2017, 10:05:17 PM
Merited by ABCbits (1)
 #9

That means you have 1/2^256 chance of guessing it.
1/ (2160) because the address is only 160 bits and there are ~ 296 private keys for each address
U2
Hero Member
*****
Offline Offline

Activity: 676
Merit: 503


I used to be indecisive, but now I'm not sure...


View Profile
March 15, 2017, 10:10:21 PM
 #10

From let's say 1000 years from now, would it be feasible for someone to use brute force to find a public key with a balance?

No.

It is possible that some time in the next 1000 years some mathematical weaknesses may be discovered in come of the cryptographic algorithms used to calculate an address from a private key, and those weaknesses might make it possible to start with an address and calculate a working private key for that address.

However, it will not be possible to use brute force to find a private key for any truly randomly generated address.

That's what they want us to believe and every other moron out there just repeats the same answer without knowing anything.

Private key is just a 52 digit password and sooner or later some people will make some lucky guesses.

It is simple as that.

Lol at all of these old time accounts that are owned by newbies hahaha. They're so fucking obvious. It's not a 52 digit password. That's like comparing a wallet in your back pocket to a safety deposit box in a bank vault. So stupid.

@OP shame on you. At least pretend to be legendary. Read better articles with facts not fiction.
Manfred Macx
Full Member
***
Offline Offline

Activity: 205
Merit: 105


View Profile WWW
March 16, 2017, 09:36:56 AM
 #11

1/ (2160) because the address is only 160 bits and there are ~ 296 private keys for each address

You are right. I was thinking of chances that somebody would guess you private key, but OP asks about chances of guessing a private key to an address with balance.

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!