Bitcoin Forum
April 23, 2024, 04:56:04 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 [2]  All
  Print  
Author Topic: I found a collision. The hard part is proving it.  (Read 652 times)
DannyHamilton
Legendary
*
Offline Offline

Activity: 3374
Merit: 4598



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').


1713891364
Hero Member
*
Offline Offline

Posts: 1713891364

View Profile Personal Message (Offline)

Ignore
1713891364
Reply with quote  #2

1713891364
Report to moderator
1713891364
Hero Member
*
Offline Offline

Posts: 1713891364

View Profile Personal Message (Offline)

Ignore
1713891364
Reply with quote  #2

1713891364
Report to moderator
1713891364
Hero Member
*
Offline Offline

Posts: 1713891364

View Profile Personal Message (Offline)

Ignore
1713891364
Reply with quote  #2

1713891364
Report to moderator
Transactions must be included in a block to be properly completed. When you send a transaction, it is broadcast to miners. Miners can then optionally include it in their next blocks. Miners will be more inclined to include your transaction if it has a higher transaction fee.
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1713891364
Hero Member
*
Offline Offline

Posts: 1713891364

View Profile Personal Message (Offline)

Ignore
1713891364
Reply with quote  #2

1713891364
Report to moderator
1713891364
Hero Member
*
Offline Offline

Posts: 1713891364

View Profile Personal Message (Offline)

Ignore
1713891364
Reply with quote  #2

1713891364
Report to moderator
1713891364
Hero Member
*
Offline Offline

Posts: 1713891364

View Profile Personal Message (Offline)

Ignore
1713891364
Reply with quote  #2

1713891364
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: 1336
Merit: 258



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
DannyHamilton
Legendary
*
Offline Offline

Activity: 3374
Merit: 4598



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: 1336
Merit: 258



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

Activity: 3374
Merit: 4598



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: 1470
Merit: 1029


Show middle finger to system and then destroy it!


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.

bc1q59y5jp2rrwgxuekc8kjk6s8k2es73uawprre4j
codewench
Member
**
Offline Offline

Activity: 93
Merit: 39


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: 3374
Merit: 4598



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:  

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