Bitcoin Forum
May 13, 2025, 10:29:45 AM *
News: Latest Bitcoin Core release: 29.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Mini-puzzle #5  (Read 336 times)
This is a self-moderated topic. If you do not want to be moderated by the person who started this topic, create a new topic.
RetiredCoder (OP)
Full Member
***
Offline Offline

Activity: 128
Merit: 117


No pain, no gain!


View Profile WWW
April 16, 2025, 08:03:44 AM
Merited by LeTH3knXoDArzm (2), mcdouglasx (1), mamuu (1)
 #1

Guys, let's have some fun again, I have one more mini-puzzle for you  Smiley
There is 0.01 BTC on that address, so hurry up!

03150992937967192EBCD2539E5A949689AC69E6458F9178E7251356FFE079B7F0
Hint: private key is ABCD
where A (lowest bits of privkey) - some 64bit value
B = 2*A
C =  3*A
D = 4*A

PS. No BS here please, I will remove it.
PPS. For history, previous mini-puzzle is here: https://bitcointalk.org/index.php?topic=5526453

I've solved #120, #125, #130. How: https://github.com/RetiredC
llenn1227
Newbie
*
Offline Offline

Activity: 12
Merit: 0


View Profile
April 16, 2025, 09:36:44 AM
 #2

Yeah! Long time no see!
Finally another fun puzzle
Looking on it!
HardFireMiner
Full Member
***
Offline Offline

Activity: 887
Merit: 121



View Profile
April 16, 2025, 11:29:49 AM
 #3

The address is empty since yesterday.


Private key is:
0000be3ee491aed800017c7dc9235db000023abcadb50c880002f8fb9246bb60

█  █  █  █    / / / / / / / /    Play Games, Earn Crypto!         █  █  █    \ \ \ \ \ \ \ \    Start Earning NOW by Playing Mind Improving Games!     █  █  █  █     \ \ \ \ \ \ \ \  Best Crypto Earning Games for Office Workers!       █  █  █  █  Free Withdrawals of BTC, Doge and ETH 
LeTH3knXoDArzm
Newbie
*
Online Online

Activity: 11
Merit: 10


View Profile
April 16, 2025, 11:33:07 AM
 #4

Solved it!

Thank you RetiredCoder for the puzzle, a few more and I can buy a brand new rtx 5090  Grin

Should I also put how I managed to solve it?
llenn1227
Newbie
*
Offline Offline

Activity: 12
Merit: 0


View Profile
April 16, 2025, 11:56:07 AM
 #5

Solved it!

Thank you RetiredCoder for the puzzle, a few more and I can buy a brand new rtx 5090  Grin

Should I also put how I managed to solve it?


Congrulations!
It's sad i've need to work

Wonder what strategy you manage to solve this puzzle?
can you tell us how you solve it?
mcdouglasx
Sr. Member
****
Offline Offline

Activity: 630
Merit: 252


Success depends on how much you try


View Profile WWW
April 16, 2025, 12:31:57 PM
 #6

Always find out about these puzzles too late, bad luck Cry
farou9
Newbie
*
Offline Offline

Activity: 58
Merit: 0


View Profile
April 16, 2025, 12:39:42 PM
 #7

The address is empty since yesterday.


Private key is:
0000be3ee491aed800017c7dc9235db000023abcadb50c880002f8fb9246bb60

False
mcdouglasx
Sr. Member
****
Offline Offline

Activity: 630
Merit: 252


Success depends on how much you try


View Profile WWW
April 16, 2025, 12:55:49 PM
 #8

Solved it!

Thank you RetiredCoder for the puzzle, a few more and I can buy a brand new rtx 5090  Grin

Should I also put how I managed to solve it?


I suppose you divided the public key by 10 and then brute-forced A, and the rest is history. If A + B + C + D.

1PGRtg6XjiYSB1VJAhsqLQc6hQeBqFGVPD
RetiredCoder (OP)
Full Member
***
Offline Offline

Activity: 128
Merit: 117


No pain, no gain!


View Profile WWW
April 16, 2025, 12:57:12 PM
 #9

Congrats to the winner!  Smiley

Solved it!
Thank you RetiredCoder for the puzzle, a few more and I can buy a brand new rtx 5090  Grin
Should I also put how I managed to solve it?

Yes please!

I've solved #120, #125, #130. How: https://github.com/RetiredC
LeTH3knXoDArzm
Newbie
*
Online Online

Activity: 11
Merit: 10


View Profile
April 16, 2025, 01:02:30 PM
 #10

Solved it!

Thank you RetiredCoder for the puzzle, a few more and I can buy a brand new rtx 5090  Grin

Should I also put how I managed to solve it?


Congrulations!
It's sad i've need to work

Wonder what strategy you manage to solve this puzzle?
can you tell us how you solve it?

Thank you!
Some math + kangaroo then some math again to reassemble the whole private key.

Solved it!

Thank you RetiredCoder for the puzzle, a few more and I can buy a brand new rtx 5090  Grin

Should I also put how I managed to solve it?


I suppose you divided the public key by 10 and then brute-forced A, and the rest is history. If A + B + C + D.

1PGRtg6XjiYSB1VJAhsqLQc6hQeBqFGVPD

Not really, the key is between 2^255-2^256, so if you take this private key (integer): 62522620898388648159897954119572167059065661617885912620603899974102669643449 and divide it by 10 it will never be in 2**63, 2**64 bit range  Grin
mcdouglasx
Sr. Member
****
Offline Offline

Activity: 630
Merit: 252


Success depends on how much you try


View Profile WWW
April 16, 2025, 01:04:35 PM
 #11

Solved it!

Thank you RetiredCoder for the puzzle, a few more and I can buy a brand new rtx 5090  Grin

Should I also put how I managed to solve it?


Congrulations!
It's sad i've need to work

Wonder what strategy you manage to solve this puzzle?
can you tell us how you solve it?

Thank you!
Some math + kangaroo then some math again to reassemble the whole private key.

Solved it!

Thank you RetiredCoder for the puzzle, a few more and I can buy a brand new rtx 5090  Grin

Should I also put how I managed to solve it?


I suppose you divided the public key by 10 and then brute-forced A, and the rest is history. If A + B + C + D.

1PGRtg6XjiYSB1VJAhsqLQc6hQeBqFGVPD

Not really, the key is between 2^255-2^256, so if you take this private key (integer): 62522620898388648159897954119572167059065661617885912620603899974102669643449 and divide it by 10 it will never be in 2**63, 2**64 bit range  Grin

But if it's not A + B + C + D, but rather concatenated, you would only need to brute-force 16 bits and automate the rest until it matches... That's what comes to mind for me. Was it like that?
LeTH3knXoDArzm
Newbie
*
Online Online

Activity: 11
Merit: 10


View Profile
April 16, 2025, 01:45:28 PM
Merited by Cricktor (1), RetiredCoder (1)
 #12

Congrats to the winner!  Smiley

Solved it!
Thank you RetiredCoder for the puzzle, a few more and I can buy a brand new rtx 5090  Grin
Should I also put how I managed to solve it?

Yes please!

Here's how I made it:

I tried to understand your puzzle, you first said that the private key is ABCD where A = A; B = A*2; C = C*3; D = D*4. At this point I was confused since you also mentioned that A is the LSB - so my brain was not fully working. But I went full in with the fact that the private key is D + C + B + A; so in my mind I was thinking that there's some padding like: "4 * (1 << 192) + 3 * (1 << 128) + 2 * (1 << 64) + 1" or int: 25108406941546723056364004793593481054836439088298861789185/hex: 04000000000000000300000000000000020000000000000001 (let's call it nG, I know it may be not the right notation but I don't have any idea on how to call it)

Great, now I have to calculate the inverse of it so I'll be on 'the other side', let's call it inv_nG (gmpy2.invert(04000000000000000300000000000000020000000000000001, SECP256k1.order). Once calculated, I created the point Q' (047d234ae9820a3c0817cd7229eee4fc615c8586afb8a8af5c72d4280c084528ad987396cb4d872 5200d9b04added6530b9080ad2405f38ee6ebfdc35869233c20) by doing inv_nG * pubkey (original one, posted by RetiredCoded) and now I have a key that lays in 2**63, 2**64 bit range.

What's next? Well, I started to hope & pray that I will be able to find something with my toast (pc) and after 2 minutes I found the following partial key with bsgs: pK (partial key) = 3380374721080fff. At this point I had to do the concatenation; private key = 4 * pK + 3 * pK + 2 * pK + pK and I've got the whole full private key: ce00dd1c84203ffc9a80a5d563182ffd67006e8e42101ffe3380374721080fff

I hope that I was clear enough, I'm not used to explain how I do stuff  Smiley
mcdouglasx
Sr. Member
****
Offline Offline

Activity: 630
Merit: 252


Success depends on how much you try


View Profile WWW
April 16, 2025, 02:26:02 PM
 #13

Congrats, bro, well played!.
RetiredCoder (OP)
Full Member
***
Offline Offline

Activity: 128
Merit: 117


No pain, no gain!


View Profile WWW
April 16, 2025, 02:30:36 PM
 #14

Here's how I made it:

Correct!
We just need to use Scale = 1 | (2 << 64) | (3 << 128) | (4 << 192).
There are two ways:
1. Scale G: G' = G * Scale
or
2. Scale PubKey: PubKey' = PubKey / Scale.
And then use kangaroo or bsgs. Very easy!

Done!

I've solved #120, #125, #130. How: https://github.com/RetiredC
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!