Bitcoin Forum
December 17, 2017, 01:19:56 AM *
News: Latest stable version of Bitcoin Core: 0.15.1  [Torrent].
 
   Home   Help Search Donate Login Register  
Pages: [1]
  Print  
Author Topic: Randomly Finding Private Keys in Use  (Read 1825 times)
spacecaptain
Newbie
*
Offline Offline

Activity: 28


View Profile
November 27, 2013, 04:31:28 PM
 #1

For a long time it troubled me that someone could simply "get lucky" and generate an address with the same private key as mine. I knew the odds... but stil...

This article gives an awesome explanation of how this Works and I thought I could share with you guys:
http://www.miguelmoreno.net/bitcoin-address-collision/

My wallet: 1MABEUB3sr86Fkv4qAtkjhSWAA9o8kQXMV
1513473596
Hero Member
*
Offline Offline

Posts: 1513473596

View Profile Personal Message (Offline)

Ignore
1513473596
Reply with quote  #2

1513473596
Report to moderator
1513473596
Hero Member
*
Offline Offline

Posts: 1513473596

View Profile Personal Message (Offline)

Ignore
1513473596
Reply with quote  #2

1513473596
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1513473596
Hero Member
*
Offline Offline

Posts: 1513473596

View Profile Personal Message (Offline)

Ignore
1513473596
Reply with quote  #2

1513473596
Report to moderator
1513473596
Hero Member
*
Offline Offline

Posts: 1513473596

View Profile Personal Message (Offline)

Ignore
1513473596
Reply with quote  #2

1513473596
Report to moderator
1513473596
Hero Member
*
Offline Offline

Posts: 1513473596

View Profile Personal Message (Offline)

Ignore
1513473596
Reply with quote  #2

1513473596
Report to moderator
anti-scam
Sr. Member
****
Offline Offline

Activity: 322


Tokenpay


View Profile
November 27, 2013, 05:14:44 PM
 #2

Even better, you can keep your money in multiple addresses to make the already astronomically low probability even lower.

PenAndPaper
Sr. Member
****
Offline Offline

Activity: 252


View Profile
November 27, 2013, 05:17:05 PM
 #3

For a long time it troubled me that someone could simply "get lucky" and generate an address with the same private key as mine. I knew the odds... but stil...

If you say "but still" it means that you don't know the odds.
spacecaptain
Newbie
*
Offline Offline

Activity: 28


View Profile
November 27, 2013, 05:23:14 PM
 #4

For a long time it troubled me that someone could simply "get lucky" and generate an address with the same private key as mine. I knew the odds... but stil...

If you say "but still" it means that you don't know the odds.

Well, we all know that it is almost impossible. The troubling part here is the "almost".

But I do agree with anti-scam... dividing your funds in multiple wallets is a safe bet.

My wallet: 1MABEUB3sr86Fkv4qAtkjhSWAA9o8kQXMV
TomHirsch
Jr. Member
*
Offline Offline

Activity: 41


View Profile
November 27, 2013, 05:34:31 PM
 #5

Well, we all know that it is almost impossible. The troubling part here is the "almost".
These are the same people who believe they can win the lottery - 35 times in a row.
TTBit
Legendary
*
Offline Offline

Activity: 1136


View Profile
November 27, 2013, 06:09:38 PM
 #6


Ranking game: Please rank from most likely to least likely.

1) Barry Bonds type player hitting 250 home-runs in 664 Plate Appearances (He hit 73 in 664 PA in 2001)

2) Your 70 year old grandma bowling 5 straight perfect 300 games (she has a 90 pin average, about 1 strike per game)

3) All 16 games in an NFL week end in a tie. (about 1 in 256 are ties)

4) Finding a collision while generating 1 Trillion keys per second in the next 100 years.

good judgment comes from experience, and experience comes from bad judgment
PenAndPaper
Sr. Member
****
Offline Offline

Activity: 252


View Profile
November 27, 2013, 06:12:39 PM
 #7


Ranking game: Please rank from most likely to least likely.

1) Barry Bonds type player hitting 250 home-runs in 664 Plate Appearances (He hit 73 in 664 PA in 2001)

2) Your 70 year old grandma bowling 5 straight perfect 300 games (she has a 90 pin average, about 1 strike per game)

3) All 16 games in an NFL week end in a tie. (about 1 in 256 are ties)

4) Finding a collision while generating 1 Trillion keys per second in the next 100 years.

I 'm from europe i can't evaluate none of them but i 'll make a wild guess. 4 is the least to happen  Tongue Tongue Tongue
Lauda
Legendary
*
Offline Offline

Activity: 1694


GUNBOT Licenses -20% with ref. code 'GrumpyKitty'


View Profile WWW
November 27, 2013, 06:30:36 PM
 #8


Ranking game: Please rank from most likely to least likely.

1) Barry Bonds type player hitting 250 home-runs in 664 Plate Appearances (He hit 73 in 664 PA in 2001)

2) Your 70 year old grandma bowling 5 straight perfect 300 games (she has a 90 pin average, about 1 strike per game)

3) All 16 games in an NFL week end in a tie. (about 1 in 256 are ties)

4) Finding a collision while generating 1 Trillion keys per second in the next 100 years.
Okay I've put all bets for NFL this week to result in a tie.
Wish me luck.


          ▄▄█████▌▐█████▄▄
       ▄█████████▌    ▀▀▀███▄
     ▄███████████▌  ▄▄▄▄   ▀██▄
   ▄█████████████▌  ▀▄▄▀     ▀██▄
  ▐██████████████▌  ▄▄▄▄       ▀█▌
 ▐███████████████▌             ▀█▌
 ████████████████▌  ▀▀▀█         ██
▐████████████████▌  ▄▄▄▄         ██▌
▐████████████████▌  ▀  ▀         ██▌
 ████████████████▌  █▀▀█         ██
 ▐███████████████▌  ▀▀▀▀        ▄█▌
  ▐██████████████▌  ▀▀▀▀       ▄█▌
   ▀█████████████▌  ▀▀█▀     ▄██▀
     ▀███████████▌  ▀▀▀▀   ▄██▀
       ▀█████████▌    ▄▄▄███▀
          ▀▀█████▌▐█████▀▀
▬◉▬
▬◉▬
▬◉▬
▬◉▬
▬◉▬
▬◉▬
▬◉▬
▬◉▬
      ▄▄▄
 ▄▄█████████▄▄
  ▀▀▀▀▀▀▀▀▀▀▀
   █▌▐█ █▌▐█
   █▌▐█ █▌▐█
 ▄███████████▄
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄






▄█████████████▄
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
███████████████
██▀▀█▀▀████████
▀█████████████▀
spacecaptain
Newbie
*
Offline Offline

Activity: 28


View Profile
November 27, 2013, 06:37:14 PM
 #9

good luck!!

My wallet: 1MABEUB3sr86Fkv4qAtkjhSWAA9o8kQXMV
Ricke
Full Member
***
Offline Offline

Activity: 164


View Profile
November 27, 2013, 06:49:50 PM
 #10


Ranking game: Please rank from most likely to least likely.

1) Barry Bonds type player hitting 250 home-runs in 664 Plate Appearances (He hit 73 in 664 PA in 2001)
Unsure

2) Your 70 year old grandma bowling 5 straight perfect 300 games (she has a 90 pin average, about 1 strike per game)
Unsure

3) All 16 games in an NFL week end in a tie. (about 1 in 256 are ties)
If 1 tie = 1:256, then 16 ties are 1:25616 = 1:2128

4) Finding a collision while generating 1 Trillion keys per second in the next 100 years.
1 trillionen (Americian English) = 1 000 000 000 000
100 Years = 100 x 365.25 x 86 400 = 3 155 760 000 seconds
1 000 000 000 000 x 3 155 760 000 = 3 155 760 000 000 000 000 000 total combinations (≈ 271.42)
Possible Bitcoin addresses: 2160
Probability = 1 : (2160 / 271.42) ≈ 1 : 288.58 of finding the private key of an arbitrary address (finding the collision of any used address raises the chances).


Summary:
3) 1:2128
4) 1:288.58

4 is more probable than 3!


Verkaufe Bitcoin gegen Bargeld (Wuppertal und Düsseldorf, Handel im öffenlichen Raum, z.B. bei McDonalds), privat zu privat und völlig anonym. Konditionen im Thread; Individualabsprachen möglich
(Ich mache mit Erstkontakten nur kleinere Handel, weiteres ja nach Kurs, Vertrauen, mein Bedarf, Ermessen und Situation)
PenAndPaper
Sr. Member
****
Offline Offline

Activity: 252


View Profile
November 29, 2013, 12:07:02 PM
 #11

(finding the collision of any used address raises the chances).

That's what a collision is. Having any 2 identical addresses so your math are wrong. Finding a collision raises the chances by alot.
Still it's not going to happen.
Ricke
Full Member
***
Offline Offline

Activity: 164


View Profile
November 29, 2013, 01:20:14 PM
 #12

(finding the collision of any used address raises the chances).
That's what a collision is. Having any 2 identical addresses so your math are wrong.
Sorry, I calculated with the implicit understanding that the attacker's giant address repository has to collide against the victim's tiny address pool.

Verkaufe Bitcoin gegen Bargeld (Wuppertal und Düsseldorf, Handel im öffenlichen Raum, z.B. bei McDonalds), privat zu privat und völlig anonym. Konditionen im Thread; Individualabsprachen möglich
(Ich mache mit Erstkontakten nur kleinere Handel, weiteres ja nach Kurs, Vertrauen, mein Bedarf, Ermessen und Situation)
PenAndPaper
Sr. Member
****
Offline Offline

Activity: 252


View Profile
November 29, 2013, 01:36:03 PM
 #13

(finding the collision of any used address raises the chances).
That's what a collision is. Having any 2 identical addresses so your math are wrong.
Sorry, I calculated with the implicit understanding that the attacker's giant address repository has to collide against the victim's tiny address pool.

Indeed. Btw if you want still to do the maths for collision you should use the birthday paradox as a reference
ajax3592
Full Member
***
Offline Offline

Activity: 210

Crypto News & Tutorials - Coinramble.com


View Profile
November 29, 2013, 02:01:20 PM
 #14

Well if someone had a server farm they might try brute-forcing to shift the probability decimals a few places right here -  

0.00000000000000000000000000000000615%

Crypto news/tutorials >>CoinRamble<<                            >>Netcodepool<<                >>My graphics<<
theecoinomist
Full Member
***
Offline Offline

Activity: 200


View Profile
November 30, 2013, 10:03:29 PM
 #15


Pages: [1]
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!