Bitcoin Forum
April 27, 2024, 11:59:51 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: ripemd160 - collisions  (Read 174 times)
ripemdhash (OP)
Member
**
Offline Offline

Activity: 77
Merit: 19


View Profile
June 23, 2023, 03:16:04 PM
 #1

Hello,

I am a new user of this forum. However, before registering, I have been reading various posts related to technical issues for a long time. I'm very curious if anyone has managed to find a collision in RIPEMD160 on Bitcoin addresses. Are there any known collision data with public keys, and if possible, with private keys as well?
1714262391
Hero Member
*
Offline Offline

Posts: 1714262391

View Profile Personal Message (Offline)

Ignore
1714262391
Reply with quote  #2

1714262391
Report to moderator
1714262391
Hero Member
*
Offline Offline

Posts: 1714262391

View Profile Personal Message (Offline)

Ignore
1714262391
Reply with quote  #2

1714262391
Report to moderator
1714262391
Hero Member
*
Offline Offline

Posts: 1714262391

View Profile Personal Message (Offline)

Ignore
1714262391
Reply with quote  #2

1714262391
Report to moderator
"Bitcoin: mining our own business since 2009" -- Pieter Wuille
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1714262391
Hero Member
*
Offline Offline

Posts: 1714262391

View Profile Personal Message (Offline)

Ignore
1714262391
Reply with quote  #2

1714262391
Report to moderator
GR Sasa
Member
**
Offline Offline

Activity: 177
Merit: 14


View Profile
June 23, 2023, 04:32:11 PM
 #2

shortest answer that you'll ever hear in your life.

no
vjudeu
Hero Member
*****
Offline Offline

Activity: 663
Merit: 1527



View Profile
June 23, 2023, 06:13:19 PM
Merited by vapourminer (4), hugeblack (4), o_e_l_e_o (4), pooya87 (2), ABCbits (1)
 #3

You can just watch 3KyiQEGqqdb4nqfhUzGKN6KPhXmQsLNpay address from this puzzle. As long as those coins are here, you can be quite sure that there are no collisions. And you can always add more coins to be sure that people have enough incentive to share such collisions.

█▀▀▀











█▄▄▄
▀▀▀▀▀▀▀▀▀▀▀
e
▄▄▄▄▄▄▄▄▄▄▄
█████████████
████████████▄███
██▐███████▄█████▀
█████████▄████▀
███▐████▄███▀
████▐██████▀
█████▀█████
███████████▄
████████████▄
██▄█████▀█████▄
▄█████████▀█████▀
███████████▀██▀
████▀█████████
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
c.h.
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▀▀▀█











▄▄▄█
▄██████▄▄▄
█████████████▄▄
███████████████
███████████████
███████████████
███████████████
███░░█████████
███▌▐█████████
█████████████
███████████▀
██████████▀
████████▀
▀██▀▀
ripemdhash (OP)
Member
**
Offline Offline

Activity: 77
Merit: 19


View Profile
June 23, 2023, 07:41:39 PM
Last edit: June 23, 2023, 07:52:06 PM by ripemdhash
 #4

1NqyFopy2LAghcL4o5xjiuSaRFo3KoPNSo  - after hash160 ->  c51b66bced5e4491001bd702669770dccf440982
1GVXnKbEbcuUAB6iF2dvgVTUKQwpZ2NpUk - after hash160 -> c51b66bced5e4491001bd702669770dccf440982
1LRhnNWHoAfLjVZe51XXMYCuBJmvPvE1sE - after hash160 -> c51b66bced5e4491001bd702669770dccf440982


hash160 -> sha 256 with ripemd160

of course after it is real address "1JyCwfjA8jYwMxcf6E7DXSs6rpcnZ2uppi"

it is collision? in sha256 or in ripemd160?
PawGo
Legendary
*
Offline Offline

Activity: 952
Merit: 1367


View Profile
June 23, 2023, 07:53:20 PM
 #5



1NqyFopy2LAghcL4o5xjiuSaRFo3KoPNSo  - after hash160 ->  c51b66bced5e4491001bd702669770dccf440982
1GVXnKbEbcuUAB6iF2dvgVTUKQwpZ2NpUk - after hash160 -> c51b66bced5e4491001bd702669770dccf440982
1LRhnNWHoAfLjVZe51XXMYCuBJmvPvE1sE - after hash160 -> c51b66bced5e4491001bd702669770dccf440982

I am not sure what you wanted to show, but it completely makes no sense for me. Could you explain step by step?

I am a new user of this forum. However, before registering, I have been reading various posts related to technical issues for a long time. I'm very curious if anyone has managed to find a collision in RIPEMD160 on Bitcoin addresses. Are there any known collision data with public keys, and if possible, with private keys as well?

Some scientific progress has been made (https://eprint.iacr.org/2023/285) but it is still very far from a simple every-day use. In other words - RIPEMD160 is still secure.
ripemdhash (OP)
Member
**
Offline Offline

Activity: 77
Merit: 19


View Profile
June 23, 2023, 08:01:48 PM
Last edit: June 23, 2023, 08:12:00 PM by ripemdhash
 #6

input to sha256:
1NqyFopy2LAghcL4o5xjiuSaRFo3KoPNSo
1GVXnKbEbcuUAB6iF2dvgVTUKQwpZ2NpUk
1LRhnNWHoAfLjVZe51XXMYCuBJmvPvE1sE

output of sha256:

4bf5122f344554c53bde2ebb8cd2b7e3d1600ad631c385a5d7cce23c7785459a
4bf5122f344554c53bde2ebb8cd2b7e3d1600ad631c385a5d7cce23c7785459a
4bf5122f344554c53bde2ebb8cd2b7e3d1600ad631c385a5d7cce23c7785459a


so it is collisions on sha256:)

am I first?Smiley

Is any reward for finding collision on sha256?
garlonicon
Hero Member
*****
Offline Offline

Activity: 801
Merit: 1932


View Profile
June 23, 2023, 08:53:14 PM
Merited by pooya87 (2), vapourminer (1)
 #7

Quote
4bf5122f344554c53bde2ebb8cd2b7e3d1600ad631c385a5d7cce23c7785459a
This value is just SHA-256 for "01" byte. That means you are calling SHA-256 on different data than you think.

Quote
Is any reward for finding collision on sha256?
You can try to spend coins from 35Snmmy3uhaer2gTboc81ayCip4m9DT4ko, but then you need two values: providing "01" byte alone is not sufficient.
witcher_sense
Legendary
*
Offline Offline

Activity: 2310
Merit: 4313

🔐BitcoinMessage.Tools🔑


View Profile WWW
June 23, 2023, 08:56:23 PM
Merited by pooya87 (2), ABCbits (1)
 #8

input to sha256:
1NqyFopy2LAghcL4o5xjiuSaRFo3KoPNSo
1GVXnKbEbcuUAB6iF2dvgVTUKQwpZ2NpUk
1LRhnNWHoAfLjVZe51XXMYCuBJmvPvE1sE

output of sha256:

4bf5122f344554c53bde2ebb8cd2b7e3d1600ad631c385a5d7cce23c7785459a
4bf5122f344554c53bde2ebb8cd2b7e3d1600ad631c385a5d7cce23c7785459a
4bf5122f344554c53bde2ebb8cd2b7e3d1600ad631c385a5d7cce23c7785459a


so it is collisions on sha256:)

am I first?Smiley

Is any reward for finding collision on sha256?
You are the first who calculated sha256 hash incorrectly 3 times in a row.

Code:
~ $ echo -n 1NqyFopy2LAghcL4o5xjiuSaRFo3KoPNSo | sha256sum
42ba835e9f265ec93bc684ea0ddc40d08dfbe1e73c52eaf91248219135bb46d2  -

~ $ echo -n 1GVXnKbEbcuUAB6iF2dvgVTUKQwpZ2NpUk | sha256sum
0be415623f3adca5d958654df19e19ecf60fd25aa31b1b1b44bb41a8cdae2b7c  -

~ $ echo -n 1LRhnNWHoAfLjVZe51XXMYCuBJmvPvE1sE | sha256sum
d08bd4cf1aaafbf137a42350170d3e7fb127655dcd0edbc26dae683eba8193cc

█▀▀▀











█▄▄▄
▀▀▀▀▀▀▀▀▀▀▀
e
▄▄▄▄▄▄▄▄▄▄▄
█████████████
████████████▄███
██▐███████▄█████▀
█████████▄████▀
███▐████▄███▀
████▐██████▀
█████▀█████
███████████▄
████████████▄
██▄█████▀█████▄
▄█████████▀█████▀
███████████▀██▀
████▀█████████
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
c.h.
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▀▀▀█











▄▄▄█
▄██████▄▄▄
█████████████▄▄
███████████████
███████████████
███████████████
███████████████
███░░█████████
███▌▐█████████
█████████████
███████████▀
██████████▀
████████▀
▀██▀▀
ymgve2
Full Member
***
Offline Offline

Activity: 161
Merit: 230


View Profile
June 23, 2023, 08:59:30 PM
Merited by o_e_l_e_o (4), digaran (1)
 #9

input to sha256:
1NqyFopy2LAghcL4o5xjiuSaRFo3KoPNSo
1GVXnKbEbcuUAB6iF2dvgVTUKQwpZ2NpUk
1LRhnNWHoAfLjVZe51XXMYCuBJmvPvE1sE

output of sha256:

4bf5122f344554c53bde2ebb8cd2b7e3d1600ad631c385a5d7cce23c7785459a
4bf5122f344554c53bde2ebb8cd2b7e3d1600ad631c385a5d7cce23c7785459a
4bf5122f344554c53bde2ebb8cd2b7e3d1600ad631c385a5d7cce23c7785459a


so it is collisions on sha256:)

am I first?Smiley

Is any reward for finding collision on sha256?

your sha256/ripemd160 library is expecting a hexadecimal input, and stops on the first non-hex character it encounters. they all start with "1" then a non-hex char so they all have the "same" "hash"
digaran
Copper Member
Hero Member
*****
Offline Offline

Activity: 1330
Merit: 899

🖤😏


View Profile
June 24, 2023, 03:28:27 AM
 #10

Look, stop mixing things, you could hash whatever you want and extract addresses from them, I even found an address with more than 70 BTC balance, it has a colliding RMD hash.

When I was working on hashes, I found so many interesting things, like hashing an address with SHA-256 and then RMD-160 to arrive at the same address again, can't recall exactly, when I have the time to go through my laptop files, I will show you so many things, like finding your desired checksum using WIFsolver tool etc.

Take this address,
12zqc8j8Btu8fvDbTTky9PXEMkd9ub5K5s
Perform SHA-256 on the first 2 characters "12" and Perform RMD-160 on the hash 256 then convert to address, you will see the same address, coincidence? Definitely.

Hash 160 (sha256+rmd160) of (converted to address)

12 = 12zqc8j8Btu8fvDbTTky9PXEMkd9ub5K5s
14 = 16gbG4hC3sTsZXn47KG6uWcjN8ww6EB5Xi

Here, a magic trick!  Just perform sha256 on the following address  ,12noFjFNrtaCcBDMZ5ZMpJQbUPLD4MGpL6 or "12"  3 times, then use the third hash as private key to generate uncompressed address, tell me what you see? 😉 this happens when you mix base58, rmd160, sha256 and secp256k1. Totally normal, I was so excited first when I discovered all of these, now I spend my time on the real deal stuff (public keys + & - ). 🙂

🖤😏
pooya87
Legendary
*
Offline Offline

Activity: 3430
Merit: 10505



View Profile
June 24, 2023, 05:00:32 AM
Merited by gmaxwell (5), EFS (4)
 #11

Perform SHA-256 on the first 2 characters "12" and Perform RMD-160 on the hash 256 then convert to address, you will see the same address, coincidence? Definitely.
Most probably this is not a coincidence or a collision for that matter. Considering the addresses you shared were never spent from they could be categorized as addresses that were created from the hash like some sort of silly puzzle not from a public key. In other words nobody can spend these coins because they don't have the key, they just did what you did (hashed 2 characters and then created that address).
Something like this:
Code:
for (chars from 0x10 to 0x1f)
  hash = compute(Base16.Decode(0x+chars))
  address = encode(hash)
  if (address[1..2] == chars)
    print (address)
    burn_coins_by_sending_to(address)

.
.BLACKJACK ♠ FUN.
█████████
██████████████
████████████
█████████████████
████████████████▄▄
░█████████████▀░▀▀
██████████████████
░██████████████
████████████████
░██████████████
████████████
███████████████░██
██████████
CRYPTO CASINO &
SPORTS BETTING
▄▄███████▄▄
▄███████████████▄
███████████████████
█████████████████████
███████████████████████
█████████████████████████
█████████████████████████
█████████████████████████
███████████████████████
█████████████████████
███████████████████
▀███████████████▀
█████████
.
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!