Bitcoin Forum
September 23, 2018, 09:19:44 PM *
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]
  Print  
Author Topic: SHA256 and RIPEMD160 collisions  (Read 383 times)
coder0x15
Jr. Member
*
Offline Offline

Activity: 33
Merit: 1

chess newbie


View Profile
August 21, 2017, 07:23:52 AM
 #1

H = ripemd160(sha256(ECMultiply(A,G)))

A - 32-byte number,

H - 20-byte number,

G - generator point,

ECMultiply - elliptic curve point multiplication.

Is it true that there is many A that have the same H?
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
1537737584
Hero Member
*
Offline Offline

Posts: 1537737584

View Profile Personal Message (Offline)

Ignore
1537737584
Reply with quote  #2

1537737584
Report to moderator
1537737584
Hero Member
*
Offline Offline

Posts: 1537737584

View Profile Personal Message (Offline)

Ignore
1537737584
Reply with quote  #2

1537737584
Report to moderator
amaclin1
Full Member
***
Offline Offline

Activity: 434
Merit: 208


View Profile
August 21, 2017, 09:01:57 AM
 #2

yes
https://en.wikipedia.org/wiki/Pigeonhole_principle
efeaydin
Full Member
***
Offline Offline

Activity: 184
Merit: 102


View Profile
August 21, 2017, 09:14:58 AM
 #3

H = ripemd160(sha256(ECMultiply(A,G)))

A - 32-byte number,

H - 20-byte number,

G - generator point,

ECMultiply - elliptic curve point multiplication.

Is it true that there is many A that have the same H?

Yes, it is possible but the possibility is too low.

SHA256 hashes are almost unique. I don't think that anyone has found a SHA256.
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!