Author

Topic: Bitcoin puzzle transaction ~32 BTC prize to who solves it - page 335. (Read 239608 times)

legendary
Activity: 1948
Merit: 2097
Can you please explain the method you were using to accomplish this magic? 2^55 - 2^54 = 1.8 x 10^16, that's a lot of private keys to check by brute-forcing them. What you are claiming doesn't make sense at all.

Getting the private key from a public key is known as "the elliptic curve discrete logarithm problem".

There are several algorithms to solve this problem:

1) brute force attack  (roughly p steps, you mean this method)

2) Pollard Rho (roughly sqrt(p) steps, based on birthday paradox)

3) Baby Step - Giant Step ( roughly sqrt(p) steps if you have enough memory space to store sqrt(p) points)

(p = number of points = number of private keys )



Take a look at:

http://andrea.corbellini.name/2015/06/08/elliptic-curve-cryptography-breaking-security-and-a-comparison-with-rsa/

http://www.cs.umd.edu/~gasarch/COURSES/198/Su14/baby.pdf


I used the Baby Step - Giant Step applied to a search space of 2^54 points --> 2^27 steps (more or less). It took about 18 seconds to retrieve the private key. Obviously if I had to search the private key in the entire search space of 2^256 points, I couldn't perform the 2^128 required steps (this is computationally infeasible).


If you don't believe me, pick a random 55 bit private key (below 0x0000000000000000000000000000000000000000000000000080000000000000), then generate a public key (you can use http://gobittest.appspot.com/Address), post the public key here --> I will retrieve your private key
legendary
Activity: 1974
Merit: 1077
Honey badger just does not care

No, I didn't find the key. I just got this info from this transaction https://blockchain.info/it/tx/ecc8c09284a6f9e6d52cccf7f8f4aef1d0c4a33984375dea4cea70923066078d on blockchain that moved for the first time funds from that address.

You lost me here. You were asked about the private key, and you are saying you got it from transaction information?!? What am I missing here?

From the transaction I got the public key related to the address 1LzhS3k3e9Ub8i2W1V8xQFdB8n2MYCHPCa.

You can get the private key from a public key only if you know already that the private key lies in a very limited range (in this case from 2^54 to 2^55)

Can you please explain the method you were using to accomplish this magic? 2^55 - 2^54 = 1.8 x 10^16, that's a lot of private keys to check by brute-forcing them. What you are claiming doesn't make sense at all.
legendary
Activity: 1948
Merit: 2097

No, I didn't find the key. I just got this info from this transaction https://blockchain.info/it/tx/ecc8c09284a6f9e6d52cccf7f8f4aef1d0c4a33984375dea4cea70923066078d on blockchain that moved for the first time funds from that address.

You lost me here. You were asked about the private key, and you are saying you got it from transaction information?!? What am I missing here?

From the transaction I got the public key related to the address 1LzhS3k3e9Ub8i2W1V8xQFdB8n2MYCHPCa.

You can get the private key from a public key only if you know already that the private key lies in a very limited range (in this case from 2^54 to 2^55)
legendary
Activity: 1974
Merit: 1077
Honey badger just does not care

The private key is 0x6abe1f9b67e114

Code:
Private key : 000000000000000000000000000000000000000000000000006abe1f9b67e114
Public key  : 85a30d8413af4f8f9e6312400f2d194fe14f02e719b24c3f83bf1fd233a8f963 eb400323654cec63999b56f4ba44e8b21ab92d9d697fabe4666df3678585669
 
PrKey WIF c.: KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjidyYKE5NcJQZYvknA
Address c.  : db53d9bbd1f3a83b094eeca7dd970bd85b492fa2
Address c.  : 1LzhS3k3e9Ub8i2W1V8xQFdB8n2MYCHPCa


I am assuming that you found out the private key yourself? I mean how did you get this info?


No, I didn't find the key. I just got this info from this transaction https://blockchain.info/it/tx/ecc8c09284a6f9e6d52cccf7f8f4aef1d0c4a33984375dea4cea70923066078d on blockchain that moved for the first time funds from that address.

You lost me here. You were asked about the private key, and you are saying you got it from transaction information?!? What am I missing here?
legendary
Activity: 1948
Merit: 2097

The private key is 0x6abe1f9b67e114

Code:
Private key : 000000000000000000000000000000000000000000000000006abe1f9b67e114
Public key  : 85a30d8413af4f8f9e6312400f2d194fe14f02e719b24c3f83bf1fd233a8f963 eb400323654cec63999b56f4ba44e8b21ab92d9d697fabe4666df3678585669
 
PrKey WIF c.: KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjidyYKE5NcJQZYvknA
Address c.  : db53d9bbd1f3a83b094eeca7dd970bd85b492fa2
Address c.  : 1LzhS3k3e9Ub8i2W1V8xQFdB8n2MYCHPCa


I am assuming that you found out the private key yourself? I mean how did you get this info?


No, I didn't find the key. I just got this info from this transaction https://blockchain.info/it/tx/ecc8c09284a6f9e6d52cccf7f8f4aef1d0c4a33984375dea4cea70923066078d on blockchain that moved for the first time funds from that address.
newbie
Activity: 8
Merit: 0
Well damn I can't code so there goes that option,Everything else can be ignored if we compare to the ripemd160 hash. Its certainly possible to design an ASIC for this and it might even be profitable for someone to do so in the future.
newbie
Activity: 15
Merit: 0
Nobody admitted the find, so private key is unknown.

The private key is 0x6abe1f9b67e114

Code:
Private key : 000000000000000000000000000000000000000000000000006abe1f9b67e114
Public key  : 85a30d8413af4f8f9e6312400f2d194fe14f02e719b24c3f83bf1fd233a8f963 eb400323654cec63999b56f4ba44e8b21ab92d9d697fabe4666df3678585669
 
PrKey WIF c.: KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjidyYKE5NcJQZYvknA
Address c.  : db53d9bbd1f3a83b094eeca7dd970bd85b492fa2
Address c.  : 1LzhS3k3e9Ub8i2W1V8xQFdB8n2MYCHPCa


I am assuming that you found out the private key yourself? I mean how did you get this info?
newbie
Activity: 97
Merit: 0
Perhaps it is the entity that can create as a search for employees who can solve it for their business. So hold a contest instead of a breaker to be an employee of thought only. Cool
legendary
Activity: 1948
Merit: 2097
Nobody admitted the find, so private key is unknown.

The private key is 0x6abe1f9b67e114

Code:
Private key : 000000000000000000000000000000000000000000000000006abe1f9b67e114
Public key  : 85a30d8413af4f8f9e6312400f2d194fe14f02e719b24c3f83bf1fd233a8f963 eb400323654cec63999b56f4ba44e8b21ab92d9d697fabe4666df3678585669
 
PrKey WIF c.: KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjidyYKE5NcJQZYvknA
Address c.  : db53d9bbd1f3a83b094eeca7dd970bd85b492fa2
Address c.  : 1LzhS3k3e9Ub8i2W1V8xQFdB8n2MYCHPCa
newbie
Activity: 232
Merit: 0
what is this game Huh i don't know what it this  Cry but this so cool if i understand ^^ . so if i learn that game ? i will puzzle that transaction to some of bitcoin Cheesy
just like an Hacker ? hacker games?
10101 binary codes ^^ if binary code i will read it for you for sure that will be good to know ^^
newbie
Activity: 83
Merit: 0
Bitcoin is a virtual currency, it has a high level of security, in addition, it also has a freedom, so we can not find out who sent the funds. So how long with current technology would it take to crack these addresses if there is no pattern? How much risk are these funds actually in if computer advancements continue at the current rate?
newbie
Activity: 18
Merit: 0
I would think the best way would be to modify (ocl)vanitygen according to BurtW's suggestion
newbie
Activity: 48
Merit: 0
The first 20 addresses were spent in the same block with the puzzle transaction, surely by the author. Would the author be a miner? This also raises the question whether someone else rather than the author did cash out
member
Activity: 523
Merit: 10
YOUC - https://www.youengine.io/
i have tried to pick some of private key you mention, but i cannot import that private key. I tried importing the private key on the blockchain.info site and
it keeps bring me to the homepage of website when i recover the private key. What wallet did you use to importing its private key ?
jr. member
Activity: 115
Merit: 1
Nobody admitted the find, so private key is unknown.

rico claims that he knows the key, but doesn't tell, not updates his cewl site. Once again showing his shitty attitude towards all LBC crowd.
newbie
Activity: 46
Merit: 0
Somebody just drained address #55 1LzhS3k3e9Ub8i2W1V8xQFdB8n2MYCHPCa

https://blockchain.info/address/1LzhS3k3e9Ub8i2W1V8xQFdB8n2MYCHPCa

decimal number ? privkey ?
newbie
Activity: 93
Merit: 0
Bitcoin is one of the systems that uses the $ 260k1 curve instead of the 260k1 curve used by almost everyone. This is a very wise decision given the recent leakage of NSAs and their fraudulent practices with respect to the cryptography they produce or help produce many bitcoins. Cool
jr. member
Activity: 115
Merit: 1
Yeah, and judging by LBC discord, that's NOT LBC Smiley
newbie
Activity: 15
Merit: 0
Somebody just drained address #55 1LzhS3k3e9Ub8i2W1V8xQFdB8n2MYCHPCa

https://blockchain.info/address/1LzhS3k3e9Ub8i2W1V8xQFdB8n2MYCHPCa
jr. member
Activity: 115
Merit: 1
LBC is down ??

LBC is deprecated Grin

>Because the gift is very large 32 bitcoin it is a very big gift

Even if there is no scam or trolling and bounty55 is in 2^55 range, bounty56 is in 2^56 range and so on you have no chances to find something above bounty 60. So, it is about 2-3BTC at stake, not 32.

And huge amount of work is required.
Jump to: