Bitcoin Forum
September 24, 2018, 01:04:29 AM *
News: ♦♦ New info! Bitcoin Core users absolutely must upgrade to previously-announced 0.16.3 [Torrent]. All Bitcoin users should temporarily trust confirmations slightly less. More info.
 
   Home   Help Search Donate Login Register  
Pages: « 1 [2]  All
  Print  
Author Topic: I found a collision. The hard part is proving it.  (Read 433 times)
DannyHamilton
Legendary
*
Offline Offline

Activity: 2198
Merit: 1373



View Profile
February 14, 2018, 03:08:47 PM
Merited by MrCrank (1)
 #21

Puplic address key.

I've never heard of a Public address key.

Are you talking about a public key, or are you talking about a Bitcoin Address?  They are NOT the same thing.

I mean that one private key (A) for addresses (AA) and (BB).
where AA and BB compressed.

There are several different types of Bitcoin Addresses.  There are P2PKH addresses (which start with a '1'). There are P2SH addresses (which start with a '3'). There are P2WPKH addresses (which start with 'bc1').



1537751069
Hero Member
*
Offline Offline

Posts: 1537751069

View Profile Personal Message (Offline)

Ignore
1537751069
Reply with quote  #2

1537751069
Report to moderator
1537751069
Hero Member
*
Offline Offline

Posts: 1537751069

View Profile Personal Message (Offline)

Ignore
1537751069
Reply with quote  #2

1537751069
Report to moderator
Make a difference with your Ether.
Donate Ether for the greater good.
SPRING.WETRUST.IO
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1537751069
Hero Member
*
Offline Offline

Posts: 1537751069

View Profile Personal Message (Offline)

Ignore
1537751069
Reply with quote  #2

1537751069
Report to moderator
NITCoinOfficial
Newbie
*
Offline Offline

Activity: 28
Merit: 3


View Profile
February 14, 2018, 08:43:08 PM
 #22

I suppose the only way to prove such an event is to actually record how you are doing it in the process.
Improbable does not mean impossible. Why would you want to prove this? Anyone can enter a number and guess, it's like the lottery. In theory, anyone can punch in a random number and get access to your bitcoin address and assets. You say you have done this for a VERY long time. Was that time really worth it? 0.0001832 BTC is rather not worth it. On the other hand, if you accidentally got access to one of those 1000 + BTC accounts, you would probably not be here, you would be busy spending it  Grin
MrCrank
Sr. Member
****
Offline Offline

Activity: 686
Merit: 253



View Profile
February 15, 2018, 01:42:30 AM
 #23

Puplic address key.

I've never heard of a Public address key.

Are you talking about a public key, or are you talking about a Bitcoin Address?  They are NOT the same thing.

I mean that one private key (A) for addresses (AA) and (BB).
where AA and BB compressed.

There are several different types of Bitcoin Addresses.  There are P2PKH addresses (which start with a '1'). There are P2SH addresses (which start with a '3'). There are P2WPKH addresses (which start with 'bc1').




About public key.
I read good article https://en.bitcoin.it/wiki/Technical_background_of_version_1_Bitcoin_addresses and https://en.bitcoin.it/wiki/Private_key
This is impossible.
Thanks for help to learn bitcoin Smiley

        ▄▄▄▀▀▀▀▀▀▀▀▄▄▄▄
      ██            ▀▀███▄▄
    ██                  ▀███▄
   █       ▄▄  ▄▄         ████
  █        ██  ██          ████
 █       ███████████        ████
█        ███████████         ████
█        ████                █▀ ▀▌
█        ██████████           ▄█▄
█        ██████████          ████▌
█        ████               ▐████
 █       ███████████        ████
  █      ███████████       ████
   █       ██  ██         ████
    ██     ▀▀  ▀▀       ████▀
      ██            ▄▄████▀
        ▀▀▄▄▄▄▄▄▄▄▄▀▀▀▀▀
██
██  ██  ██
██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██
██  ██  ██
██
██
██  ██  ██
██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██
██  ██  ██
██
▄███▄
███████████████████████
██                   ██
██ ░███████████████░ ██
██                   ██
▀███ ░███████████████░ ███▀
▄  ▀█                   █▀  ▄
██▄    ███████████████    ▄██
████▄                   ▄████
██████▄               ▄██████
████████             ████████
██████▀  ▄██▄   ▄██▄  ▀██████
████▀  ▄██████▄██████▄  ▀████
██▀  ▄█████████████████▄  ▀██

WHITEPAPER
.██████████████████████
████████████████████████
████████████████████████
██▄     ███████     ▄███
████     █████     █████
████ ▌    ███▌     █████
████ █     █▌ ▐    █████
████ ██      ▐█    █████
████ ███    ▐██    █████
███▀ ▀███   ███    █████
█▀     ▀██ ██▀      ▀███
████████████████████████
.██████████████████████
.██████████████████████
████████████████████████
█████████████▀    ▀█████
██░▀████████▌      ▀████
██░   ▀████▀        ▀███
██                 █████
███                █████
█████              █████
██████           ▄██████
█████▀         ▄████████
███▄▄      ▄▄███████████
████████████████████████
.██████████████████████
.██████████████████████
████████████████████████
████████████████████████
████████████▀▀    ▐█████
███████▀▀     ▄▀  ▐█████
███▀▀       ▄▀    ██████
██░       ▄▀      ██████
████▄▄  ▄▀       ███████
████████▄        ███████
█████████        ███████
██████████ ██▄▄ ████████
████████████████████████
.██████████████████████
DannyHamilton
Legendary
*
Offline Offline

Activity: 2198
Merit: 1373



View Profile
February 15, 2018, 03:02:37 PM
 #24

About public key.

What about public key? You wrote the words "About public key" and then you didn't actually write ANYTHING about public keys at all.


That is about UNCOMPRESSED VERSION 1 addresses (also known as uncompressed P2PKH addresses).

As I said, there are many types of addresses.


That link describes 2 ways of representing a private key (WIF and Mini-key) as well as an additional way of storing and generating keys (HD).

This is impossible.

What is impossible?

Thanks for help to learn bitcoin Smiley

MrCrank
Sr. Member
****
Offline Offline

Activity: 686
Merit: 253



View Profile
February 16, 2018, 12:57:52 PM
 #25

About public key.

What about public key? You wrote the words "About public key" and then you didn't actually write ANYTHING about public keys at all.


That is about UNCOMPRESSED VERSION 1 addresses (also known as uncompressed P2PKH addresses).

As I said, there are many types of addresses.


That link describes 2 ways of representing a private key (WIF and Mini-key) as well as an additional way of storing and generating keys (HD).

This is impossible.

What is impossible?

Thanks for help to learn bitcoin Smiley

Sorry but i'm not "Guru" in this questions.. but I try learn it.
I think collision is impossible or very low probablity to happen this.

        ▄▄▄▀▀▀▀▀▀▀▀▄▄▄▄
      ██            ▀▀███▄▄
    ██                  ▀███▄
   █       ▄▄  ▄▄         ████
  █        ██  ██          ████
 █       ███████████        ████
█        ███████████         ████
█        ████                █▀ ▀▌
█        ██████████           ▄█▄
█        ██████████          ████▌
█        ████               ▐████
 █       ███████████        ████
  █      ███████████       ████
   █       ██  ██         ████
    ██     ▀▀  ▀▀       ████▀
      ██            ▄▄████▀
        ▀▀▄▄▄▄▄▄▄▄▄▀▀▀▀▀
██
██  ██  ██
██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██
██  ██  ██
██
██
██  ██  ██
██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██  ██  ██
██
██  ██  ██
██
▄███▄
███████████████████████
██                   ██
██ ░███████████████░ ██
██                   ██
▀███ ░███████████████░ ███▀
▄  ▀█                   █▀  ▄
██▄    ███████████████    ▄██
████▄                   ▄████
██████▄               ▄██████
████████             ████████
██████▀  ▄██▄   ▄██▄  ▀██████
████▀  ▄██████▄██████▄  ▀████
██▀  ▄█████████████████▄  ▀██

WHITEPAPER
.██████████████████████
████████████████████████
████████████████████████
██▄     ███████     ▄███
████     █████     █████
████ ▌    ███▌     █████
████ █     █▌ ▐    █████
████ ██      ▐█    █████
████ ███    ▐██    █████
███▀ ▀███   ███    █████
█▀     ▀██ ██▀      ▀███
████████████████████████
.██████████████████████
.██████████████████████
████████████████████████
█████████████▀    ▀█████
██░▀████████▌      ▀████
██░   ▀████▀        ▀███
██                 █████
███                █████
█████              █████
██████           ▄██████
█████▀         ▄████████
███▄▄      ▄▄███████████
████████████████████████
.██████████████████████
.██████████████████████
████████████████████████
████████████████████████
████████████▀▀    ▐█████
███████▀▀     ▄▀  ▐█████
███▀▀       ▄▀    ██████
██░       ▄▀      ██████
████▄▄  ▄▀       ███████
████████▄        ███████
█████████        ███████
██████████ ██▄▄ ████████
████████████████████████
.██████████████████████
DannyHamilton
Legendary
*
Offline Offline

Activity: 2198
Merit: 1373



View Profile
February 16, 2018, 02:22:37 PM
 #26

I think collision is impossible or very low probablity to happen this.

Correct

MysteryMiner
Legendary
*
Offline Offline

Activity: 1022
Merit: 1000



View Profile
February 16, 2018, 09:44:07 PM
 #27

You guys forgot about so called Birthday attack. No, I am not talking about USA drones bombing wedding parties or funerals in Afganistan and Yemen. I am talking about this one https://en.wikipedia.org/wiki/Birthday_attack when lots of random numbers are generated, it greatly increases probability that two random numbers are identical. Somebody should do the math to calculate exact percentage on how likely is to get one collision when there are n numbers of unique bitcoin addresses generated and used in blockchain. But I still think that probability of collision in real life is close to zero, even if birthday attack collision probability is increased several orders of magnitude.

Do not trust commercial VPN to save You from oppressive government! Get VPN service offered by a real cyber-dissenter https://bitcointalk.org/index.php?topic=4426691.0

1PG5HMwN51j8xYHKVFv9h1Tw4Jzc3fWXw3
codewench
Member
**
Offline Offline

Activity: 93
Merit: 29


View Profile
February 19, 2018, 06:53:00 AM
Merited by ranochigo (2)
 #28

You guys forgot about so called Birthday attack. No, I am not talking about USA drones bombing wedding parties or funerals in Afganistan and Yemen. I am talking about this one https://en.wikipedia.org/wiki/Birthday_attack when lots of random numbers are generated, it greatly increases probability that two random numbers are identical. Somebody should do the math to calculate exact percentage on how likely is to get one collision when there are n numbers of unique bitcoin addresses generated and used in blockchain. But I still think that probability of collision in real life is close to zero, even if birthday attack collision probability is increased several orders of magnitude.

The general Birthday Problem answer applies: For 160 bit addresses, a collision becomes more likely than not when approximately 2^80 addresses have been generated.

How big is 2^80? Presently there are around 2^33 humans. The human lifespan is around 2^31. If every human generated one address every second their entire life, that would be 2^64. There would need to be 65536 earths before the collision chance crosses 50%.
DannyHamilton
Legendary
*
Offline Offline

Activity: 2198
Merit: 1373



View Profile
February 19, 2018, 02:22:46 PM
 #29

If every human generated one address every second their entire life, that would be 2^64. There would need to be 65536 earths before the collision chance crosses 50%.

And, in that case, it would be extremely likely that the collision would occur with an address that has never stored any bitcoins at all (meaning, that you wouldn't even know if you collided).

Remember that a MAXIMUM of LESS THAN 251 addresses can simultaneously hold any bitcoin value at any given moment in time.


Pages: « 1 [2]  All
  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!