Bitcoin Forum
November 19, 2019, 04:12:29 PM *
News: Help collect the most notable posts made over the last 10 years.
 
   Home   Help Search Login Register More  
Pages: « 1 ... 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 [55] 56 57 58 59 60 61 62 63 64 65 66 67 68 69 »
  Print  
Author Topic: Bitcoin puzzle transaction ~32 BTC prize to who solves it  (Read 80843 times)
adaseb
Legendary
*
Offline Offline

Activity: 2142
Merit: 1158



View Profile
July 02, 2019, 07:11:52 PM
 #1081

My understanding is there is a bit of a trade off here.

When there is no spend transaction the search method is:

    Next Private Key -> Public Key -> Hash -> Bitcoin Address -> Compare Bitcoin Address, repeat until found

    Note that due to the hashing functions used the Bitcoin Address is expected within a private key range of only 2160

When there is a spend transaction the search method is:

    Next Private Key -> Public Key -> Compare Public Key, repeat until found

    Note that the private key range in this case is the full 2256 but there are ways to speed up the process

So, I think full entropy 256 bit private keys are still safe even with multiple spend transactions, but they may be less safe than a 160 bit Bitcoin address from a full entropy 256 bit private key with no spend transactions.

Even better yet is a longer full 256 bit Bitcoin address based on a full entropy 256 bit private key with no spend transactions.

I understand but why can't a HBM2 16GB GPU do this faster than a system with a fast CPU + loads of system RAM.

I am not too technical on the details here but I understand that if you know the private key you can easily compute the public key, but not the other way around.

So since the search space is small, basically most of the private key starts with 0's then you can easily start a range at the small private keys basically something like " 000000000000000000000000000000000000000000000001A838B13505B26867 "

So the GPU would take that and increment it and compute the public key very fast and just compare it to the public key with the funds inside it.


████████████████████████████
████████▀▀ █▀ █▀ ▀██████████
█████████▄ ▄▄▄▄▄▄███████████
██████████▀     ▀  ▀████████
███████▀ ▀  ▄█▀▀▀█▀▀████████
██████▄      █▄  ▀▀  ▀██████
██████         ▄▄█▄ ▄ ▀█████
█████ ▄         ▀▀ ▄ ▀ █████
██████▌          █▀█▀ ▐█████
███████  ▄▌         ▄ ██████
████████▄█         ▄████████
█████████▀     ▄▄ ▄█████████
████████████████████████████
.JACKMATE'S...........
.
MAJESTIC..
████████████████████████
███████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
.
..WIN 1 BITCOIN ON EVERY PREMIER LEAGUE MATCHDAY..
████████████████████████████████
████████████▀█▀ ▀█▀█▀███████████
███████████▄ ▄▄▄▄▄▄▄████████████
███████████▀▀▄▄▄▄▄▄▄▄███████████
█████████▀▄ ██▀▄▄▄ ▀ ▄▀█████████
███████▀ ▀█████▄▄▄█▄▄▄██████████
███████▀▄████████▀  ▀█ █▐███████
███████ ▀█████████▄█▀▀██ ███████
████████ ███▀██████ ▄ ██ ███████
████████▌▐▀▄ ██████████ ▄███████
█████████▄██▌▐█████▀██ █████████
████████████▄▀▀▀▀▀▄ ▀▄██████████
████████████████████████████████
.
.JOIN US - IT'S FREE! .
1574179949
Hero Member
*
Offline Offline

Posts: 1574179949

View Profile Personal Message (Offline)

Ignore
1574179949
Reply with quote  #2

1574179949
Report to moderator
1574179949
Hero Member
*
Offline Offline

Posts: 1574179949

View Profile Personal Message (Offline)

Ignore
1574179949
Reply with quote  #2

1574179949
Report to moderator
The Bitcoin Forum is turning 10 years old! Join the community in sharing and exploring the notable posts made over the years.
1574179949
Hero Member
*
Offline Offline

Posts: 1574179949

View Profile Personal Message (Offline)

Ignore
1574179949
Reply with quote  #2

1574179949
Report to moderator
1574179949
Hero Member
*
Offline Offline

Posts: 1574179949

View Profile Personal Message (Offline)

Ignore
1574179949
Reply with quote  #2

1574179949
Report to moderator
BurtW
Legendary
*
Offline Offline

Activity: 2590
Merit: 1064

All paid signature campaigns should be banned.


View Profile WWW
July 02, 2019, 09:28:39 PM
Merited by A-Bolt (1)
 #1082

My understanding is there is a bit of a trade off here.

When there is no spend transaction the search method is:

    Next Private Key -> Public Key -> Hash -> Bitcoin Address -> Compare Bitcoin Address, repeat until found

    Note that due to the hashing functions used the Bitcoin Address is expected within a private key range of only 2160

When there is a spend transaction the search method is:

    Next Private Key -> Public Key -> Compare Public Key, repeat until found

    Note that the private key range in this case is the full 2256 but there are ways to speed up the process

So, I think full entropy 256 bit private keys are still safe even with multiple spend transactions, but they may be less safe than a 160 bit Bitcoin address from a full entropy 256 bit private key with no spend transactions.

Even better yet is a longer full 256 bit Bitcoin address based on a full entropy 256 bit private key with no spend transactions.

I understand but why can't a HBM2 16GB GPU do this faster than a system with a fast CPU + loads of system RAM.

I am not too technical on the details here but I understand that if you know the private key you can easily compute the public key, but not the other way around.

So since the search space is small, basically most of the private key starts with 0's then you can easily start a range at the small private keys basically something like " 000000000000000000000000000000000000000000000001A838B13505B26867 "

So the GPU would take that and increment it and compute the public key very fast and just compare it to the public key with the funds inside it.


What you are describing is the "brute force" method which can be done even faster than you think.  

Since the PublicKey = PrivateKey * G (where G is an agreed to point on the elliptic curve and * is the defined scalar multiplication operation over the finite field of points on the elliptic curve) you can do the following:

0) Initialize PrivateKey to the start of the range you are interested in
1) Calculate the first PublicKey = PrivateKey * G
2) Compare the PublicKey to the target PublicKey, if they match then you are done and PrivateKey is the private key you are looking for
3) PrivateKey = PrivateKey + 1
4) PublicKey = PublicKey + G (instead of PublicKey = PrivateKey * G because adding the point G to the current PublicKey point is faster than calculating the PublicKey point from PublicKey = PrivateKey * G "from scratch" every time through the loop)
5) Goto step 2)

However, people that are doing this search are not using this "brute force" method.  They are using a much faster method.  This much faster method requires a lot of RAM.  This faster method is described in detail in a very large post withing the last few pages of this thread.  Check it out.

Our family was terrorized by Homeland Security.  Read all about it here:  http://www.jmwagner.com/ and http://www.burtw.com/  Any donations to help us recover from the $300,000 in legal fees and forced donations to the Federal Asset Forfeiture slush fund are greatly appreciated!
JDScreesh
Newbie
*
Offline Offline

Activity: 19
Merit: 5


View Profile
July 06, 2019, 07:05:59 AM
 #1083

... And the #95 is Spent now.  Shocked
https://www.blockchain.com/btc/tx/2b46d8d754b712c0c481185f07fa7b11100fe48f807069fc2e0779735d81c99e

I'm still looking for the #80, #85  and #90 to add them to the spent list but I still didn't found them. Maybe pikachunakapika or arulbero can help us. Grin

Congratulations to the one who found #95 (19eVSDuizydXxhohGh8Ki9WY9KsHdSwoQC)  Smiley


AndreuSmetanin
Jr. Member
*
Offline Offline

Activity: 129
Merit: 2


View Profile
July 06, 2019, 08:13:36 AM
 #1084

... And the #95 is Spent now.  Shocked
https://www.blockchain.com/btc/tx/2b46d8d754b712c0c481185f07fa7b11100fe48f807069fc2e0779735d81c99e

I'm still looking for the #80, #85  and #90 to add them to the spent list but I still didn't found them. Maybe pikachunakapika or arulbero can help us. Grin

Congratulations to the one who found #95 (19eVSDuizydXxhohGh8Ki9WY9KsHdSwoQC)  Smiley



It's fantastic !!!! Congratulations to the winner !! Can he share with us how he was able to put this into practice.
virus-cyber
Newbie
*
Offline Offline

Activity: 18
Merit: 0


View Profile
July 06, 2019, 08:19:55 AM
Last edit: July 06, 2019, 08:32:58 AM by virus-cyber
 #1085

Nothing will be shared by them, but they will not forget what more they can solve, and then it will be possible and I will think it will be silenced Grin
I think this they solve the problem pikachunakapika or arulbero simply didn’t have been done anyway anyway arulbero said that it could search for a key to be 160
sorry my english translate
virus-cyber
Newbie
*
Offline Offline

Activity: 18
Merit: 0


View Profile
July 06, 2019, 08:40:55 AM
 #1086

from transactions it is clear that these are 3 different people Cool
aplistir
Full Member
***
Offline Offline

Activity: 362
Merit: 168



View Profile
July 06, 2019, 08:46:30 AM
 #1087

When there is a spend transaction the search method is:

    Next Private Key -> Public Key -> Compare Public Key, repeat until found

    Note that the private key range in this case is the full 2256 but there are ways to speed up the process

So, I think full entropy 256 bit private keys are still safe even with multiple spend transactions, but they may be less safe than a 160 bit Bitcoin address from a full entropy 256 bit private key with no spend transactions.
When the public key is known, there is a BIG speed up. With the fastest known algorithm the bit strength is cut to  HALF so it is only 128bit security. Which is indeed a lot less than the 160 bit of hashed addresses.

But even 128 bits is secure. There is no way to brute force 128 bits, That is unless someone comes up with a new additional way to speed up the calculations Smiley

My Address: 121f7zb2U4g9iM4MiJTDhEzqeZGHzq5wLh
BurtW
Legendary
*
Offline Offline

Activity: 2590
Merit: 1064

All paid signature campaigns should be banned.


View Profile WWW
July 06, 2019, 02:16:22 PM
 #1088

I don't know why but I'm smelling a big scam.
You are smelling a big scam because you did not bother to read the thread and came in here and dumped a stinking pile of your uninformed opinion on the thread.  What you are smelling is not a scam but your own steaming pile of opinion.

Our family was terrorized by Homeland Security.  Read all about it here:  http://www.jmwagner.com/ and http://www.burtw.com/  Any donations to help us recover from the $300,000 in legal fees and forced donations to the Federal Asset Forfeiture slush fund are greatly appreciated!
adaseb
Legendary
*
Offline Offline

Activity: 2142
Merit: 1158



View Profile
July 06, 2019, 11:04:02 PM
 #1089

So how secure are satoshi's coins which were mined directly and put in a public address instead of a BTC address.

Because you are saying that reusing addresses is not good because its not as secure but if this was the case why wouldn't this person who is solving all these puzzles for less than <1 BTC instead try and crack Satoshi's early coins which are sitting in all those public key addresses?

I think why its faster is because the search space is much small compared to the entire 128 bit search space, so its still safe to re-use addresses since as far as we know ECDSA hasn't been cracked yet or some exploit found.

████████████████████████████
████████▀▀ █▀ █▀ ▀██████████
█████████▄ ▄▄▄▄▄▄███████████
██████████▀     ▀  ▀████████
███████▀ ▀  ▄█▀▀▀█▀▀████████
██████▄      █▄  ▀▀  ▀██████
██████         ▄▄█▄ ▄ ▀█████
█████ ▄         ▀▀ ▄ ▀ █████
██████▌          █▀█▀ ▐█████
███████  ▄▌         ▄ ██████
████████▄█         ▄████████
█████████▀     ▄▄ ▄█████████
████████████████████████████
.JACKMATE'S...........
.
MAJESTIC..
████████████████████████
███████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
████████████████████████
.
..WIN 1 BITCOIN ON EVERY PREMIER LEAGUE MATCHDAY..
████████████████████████████████
████████████▀█▀ ▀█▀█▀███████████
███████████▄ ▄▄▄▄▄▄▄████████████
███████████▀▀▄▄▄▄▄▄▄▄███████████
█████████▀▄ ██▀▄▄▄ ▀ ▄▀█████████
███████▀ ▀█████▄▄▄█▄▄▄██████████
███████▀▄████████▀  ▀█ █▐███████
███████ ▀█████████▄█▀▀██ ███████
████████ ███▀██████ ▄ ██ ███████
████████▌▐▀▄ ██████████ ▄███████
█████████▄██▌▐█████▀██ █████████
████████████▄▀▀▀▀▀▄ ▀▄██████████
████████████████████████████████
.
.JOIN US - IT'S FREE! .
AndreuSmetanin
Jr. Member
*
Offline Offline

Activity: 129
Merit: 2


View Profile
July 07, 2019, 04:42:39 AM
 #1090

So how secure are satoshi's coins which were mined directly and put in a public address instead of a BTC address.

Because you are saying that reusing addresses is not good because its not as secure but if this was the case why wouldn't this person who is solving all these puzzles for less than <1 BTC instead try and crack Satoshi's early coins which are sitting in all those public key addresses?

I think why its faster is because the search space is much small compared to the entire 128 bit search space, so its still safe to re-use addresses since as far as we know ECDSA hasn't been cracked yet or some exploit found.
Few people deal with this issue, as soon as it is put on stream then This  standard ECDSA will quickly split. Roll Eyes Roll Eyes Roll Eyes
Firebox
Newbie
*
Offline Offline

Activity: 43
Merit: 0


View Profile
July 07, 2019, 10:52:34 PM
 #1091

from transactions it is clear that these are 3 different people Cool
How you may know, Mate, that it was three different people? Because all that transactions to three different addresses?  Cheesy Cheesy Cheesy
----
I'm still pretty sure that someone had found some weakness or tricky way in how to recover private keys. But the way is not really easy because it takes several days to Mr. X to recover the private key, OR theway is really easy but the Mr. X has an ancient type PC and so it takes him several days to recover the private key.

Step "5" is not a sudden one, there is definetely something behind it! Otherwise if you have a way to recover the private key from four addresses with total amount of 3.7 BTC why wouldn't you do it???
----
Also could be that there is a group of Mr. Xs who rent several VPSs with a huge RAM and distribute keyspaces between each other to search.
That would be quite an easy way for thouse who have money to invest and if the BS GS really the one which helps to find the private keys.
----
In any way that Mr. X is genius compared to us, guys!  Grin And 99.9% sure that Mr. X or Xs was/were here on this forum reading this topic.
----
Dear Mr. X pls share with us at least the recently found private keys for our records.
JDScreesh
Newbie
*
Offline Offline

Activity: 19
Merit: 5


View Profile
July 08, 2019, 05:00:04 AM
 #1092

And now, the #100 is spent!!  Shocked Shocked

Congratulations to the solver (or solvers  Grin)

We hope the share of the found keys for our records.  Wink
pikachunakapika
Jr. Member
*
Offline Offline

Activity: 34
Merit: 5


View Profile
July 08, 2019, 05:01:34 AM
 #1093

#80: 0xea1a5c66dcc11b5ad180
#85: 0x11720c4f018d51b8cebba8
#90: 0x2ce00bb2136a445c71e85bf
#95: It wasn't me
#100: Also not me
AndreuSmetanin
Jr. Member
*
Offline Offline

Activity: 129
Merit: 2


View Profile
July 08, 2019, 07:27:37 AM
 #1094

And now, the #100 is spent!!  Shocked Shocked

Congratulations to the solver (or solvers  Grin)

We hope the share of the found keys for our records.  Wink
I join in congratulations!!!Unless it's the Creator himself spending those addresses!
How quickly you can empty it,I did not have time to buy a Google for this. Roll Eyes Roll Eyes Roll Eyes
supika
Newbie
*
Offline Offline

Activity: 34
Merit: 0


View Profile
July 08, 2019, 08:49:54 AM
 #1095

#80: 0xea1a5c66dcc11b5ad180
#85: 0x11720c4f018d51b8cebba8
#90: 0x2ce00bb2136a445c71e85bf
#95: It wasn't me
#100: Also not me

Nice. What software/script and what hardware did you used? What are the costs? Thanks!
pikachunakapika
Jr. Member
*
Offline Offline

Activity: 34
Merit: 5


View Profile
July 08, 2019, 12:31:24 PM
 #1096

#80: 0xea1a5c66dcc11b5ad180
#85: 0x11720c4f018d51b8cebba8
#90: 0x2ce00bb2136a445c71e85bf
#95: It wasn't me
#100: Also not me

Nice. What software/script and what hardware did you used? What are the costs? Thanks!

Pollard kangaroo on gpu. No costs.
AndreuSmetanin
Jr. Member
*
Offline Offline

Activity: 129
Merit: 2


View Profile
July 08, 2019, 12:55:35 PM
 #1097

#80: 0xea1a5c66dcc11b5ad180
#85: 0x11720c4f018d51b8cebba8
#90: 0x2ce00bb2136a445c71e85bf
#95: It wasn't me
#100: Also not me

Nice. What software/script and what hardware did you used? What are the costs? Thanks!

Pollard kangaroo on gpu. No costs.
Oh Pollard Pro is a new strategy for solving! Share if can be open software for this .And then on the Internet is not the quite the word.
virus-cyber
Newbie
*
Offline Offline

Activity: 18
Merit: 0


View Profile
July 08, 2019, 01:25:00 PM
 #1098

Hello here all are just give and show how and I will take only bitcoins and I will tell you thank you sorry my English
BurtW
Legendary
*
Offline Offline

Activity: 2590
Merit: 1064

All paid signature campaigns should be banned.


View Profile WWW
July 08, 2019, 01:57:45 PM
 #1099

Step "5" is not a sudden one, there is definitely something behind it! Otherwise if you have a way to recover the private key from four addresses with total amount of 3.7 BTC why wouldn't you do it???
Explained in the thread if you bothered to read it.

#80: 0xea1a5c66dcc11b5ad180
#85: 0x11720c4f018d51b8cebba8
#90: 0x2ce00bb2136a445c71e85bf
#95: It wasn't me
#100: Also not me
Three more to go to a new world record. 

Obviously it is much easier to get the private key when there is a spend transaction on the address. #1 through #61 took a long time whereas #65, #70, #75 and #80 were snatched up pretty soon after the author added the spend transaction to those addresses.  I expect #85 will also be snatched up in due time.

As discussed #85, #90, #95, #100, #105, #110 are all within the realm of possibility given enough time and resources.  It looks as if #115 would be a new world record so someone with enough equipment and motivation can probably get that one.  Beyond that it is very iffy.
It will be interesting to see how far people can/will go on this.

Our family was terrorized by Homeland Security.  Read all about it here:  http://www.jmwagner.com/ and http://www.burtw.com/  Any donations to help us recover from the $300,000 in legal fees and forced donations to the Federal Asset Forfeiture slush fund are greatly appreciated!
virus-cyber
Newbie
*
Offline Offline

Activity: 18
Merit: 0


View Profile
July 08, 2019, 02:14:16 PM
 #1100

that's the puzzle developer wants to see Wink
Pages: « 1 ... 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 [55] 56 57 58 59 60 61 62 63 64 65 66 67 68 69 »
  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!