Bitcoin Forum
July 27, 2021, 01:27:44 PM *
News: Latest Bitcoin Core release: 0.21.1 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 ... 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 [100] 101 »
  Print  
Author Topic: Pollard's kangaroo ECDLP solver  (Read 30814 times)
WanderingPhilospher
Member
**
Offline Offline

Activity: 364
Merit: 60

Shooters Shoot...


View Profile
July 07, 2021, 05:58:03 PM
 #1981

Quote
Wait I think you actually are right, given my example was done with 48 as the divisor which is not a power of two, and to generate the 2^110 shrunk pubkeys I called it with 2**10.

It's a simple test. I will run my script to generate 30 pubkeys (of #120s pubkey, mine will actually kick out 31 because I also print out the 0 fraction), not a power of 2. They are listed below:

Code:
0306cc4e4f02b9443b09780c62fb4938ece6a565e1a655d140392c8c0722095833
0388f12eaa0dd72e34a591f3b1e26ee95ee5c69e86b180ee273d90cf4dc44c119e
023a4500584397c93e5aaf53a16523447fa1abefdf5197b8ff57b66aa392cb505b
0358dfb1bcb377e6ecff83ea462dd22834b75e556fd632f8129c58ae58d583af68
02def0fb16f2034e5b2a0042ddff0d7eac8601452b5c47a231eb8c00bd974e3d9d
03d50f4d52d3621509dde204441a8a27c427984787525e75622cce33239822098e
032fd383831b54ccb07801a38aad094b4931da963859c28ba05e13eef6ae78f054
035d5ec83c90b88c8195d626e4c06460e7884d6b9d3dcc65db523d26c40287e38d
03e8cb5ef4d9c15d57da7db6b51f239f9b9524abf43eb17cdae440282731295dcc
0266ece7f73e80cf1e3237dc39efe5bac8b2782d740cfab0fe2e4c7e4836bdc303
03c2cf0ccfc6f18ef48337ca1030d4d6b64158b85a22fb3d58ae90e42bf3d00cc1
0306a3fa40c90fe0f7020fcbfd88e0145aa00edb86c7b403dfda69c79b1094fda7
03863eca1470caf643c2a2d76ee7a362df3f83522d3ad075815928ca8d9218b880
0345bcf0b25658025f54be56fd7879d6bc4c3a063f09b82cd96c04bed05c2e4170
02770cd61fda7df08c58206e36f1ea6ee7f47bc00ed528507c37b2ffc2059eed83
03254427cca3b8ac5aae986654ebd232494115d4189f7eb4662fc736ec236031bd
020a1973d3f0f63bc39d8673681fbfd78a1a6d410796280a9abe2ef89f4b8316ff
0321278a18725d6863dba46d5564840a08513172788d50d63d1c80c5c96c8addd6
020f91f0ecf3aa2164efd5d356cb9f68738098b6a9e560c4a57d017b323ca93790
037022784d0645bba15d4503724fd74186d5afcd63f292c4a04798476b4f24382a
024d90781a80fbc6aedd6494aa3ba55d085c2904724aeb00f8d72772327d141da3
02cdc9b6e6bb8234cd9f78fe57377518570a3f5697ea69cf2c044ae9a857db6eb8
0287b4005a37760dc14fc7e18f92bcf8fda1d6893ff223ffc5fa4e54b6c1757b93
03c79dcb7c91e91fc8bbe6aae1219c147737ea0b2a1635e490eaa5d9efee93b011
02a299f573b0424b8cb2cc2f1378a87c3792e970198ddfbab40e5007f457853020
036891daa8037df91ee05db6704cb04af45d191f63b8982397490fdf18db8197fb
02acb9fffb298dafef81948e0212b1d98a3540fea547978479db0a40c17a21e545
0297f33fce0e8fd3b8137ef332e63132a58a2c7dfa9282e1338b92655abda6db4f
03ac294d5435691a1c512f7279a8c79f2c3e0f3a029c50cae669d9c925ccd7349e
03430d51248eba60694e8bb0bab136464aed31947a5de423512c6c5faf2435dd4e
027415cfbc1deb0385e47c4915232435f713f652bb0163bc658a34a96ef6530dea


Now you run your script/the script you posted and see if the lists match.
1627392464
Hero Member
*
Offline Offline

Posts: 1627392464

View Profile Personal Message (Offline)

Ignore
1627392464
Reply with quote  #2

1627392464
Report to moderator
1627392464
Hero Member
*
Offline Offline

Posts: 1627392464

View Profile Personal Message (Offline)

Ignore
1627392464
Reply with quote  #2

1627392464
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
rage0920
Newbie
*
Offline Offline

Activity: 3
Merit: 0


View Profile
July 09, 2021, 10:01:14 PM
 #1982

Does anyone have the public key of 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN   puzzle #64 or is there a way to figure out the public key of a public address?? I'm so confused I've been running cuBitCrack on tesla v100 for almost a day and I figured that Pollard's kangaroo for SECPK1 would work a lot better than cuBitCrack please help
WanderingPhilospher
Member
**
Offline Offline

Activity: 364
Merit: 60

Shooters Shoot...


View Profile
July 09, 2021, 10:31:36 PM
 #1983

Does anyone have the public key of 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN   puzzle #64 or is there a way to figure out the public key of a public address?? I'm so confused I've been running cuBitCrack on tesla v100 for almost a day and I figured that Pollard's kangaroo for SECPK1 would work a lot better than cuBitCrack please help
No, no one has the public key or it would have already been solved. And there is no way to figure out what the public key is for #64
unclevito
Jr. Member
*
Offline Offline

Activity: 43
Merit: 3


View Profile
July 10, 2021, 12:27:53 AM
 #1984

Does anyone have the public key of 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN   puzzle #64 or is there a way to figure out the public key of a public address?? I'm so confused I've been running cuBitCrack on tesla v100 for almost a day and I figured that Pollard's kangaroo for SECPK1 would work a lot better than cuBitCrack please help
Try Bitcrack2 it has a great random stride from 1 to 32, uses public address not key. With a fast gpu like yours it may do the trick. I ran 4 gtx 970's for 4 months non stop and only got a large electric bill on 64. Looking at the previous keys found my bet is on d, e or f and probably uncompressed since the keyspace is not that big and no one has found it in a few years and most try compressed. Good luck
WanderingPhilospher
Member
**
Offline Offline

Activity: 364
Merit: 60

Shooters Shoot...


View Profile
July 10, 2021, 12:32:47 AM
 #1985

Does anyone have the public key of 16jY7qLJnxb7CHZyqBP8qca9d51gAjyXQN   puzzle #64 or is there a way to figure out the public key of a public address?? I'm so confused I've been running cuBitCrack on tesla v100 for almost a day and I figured that Pollard's kangaroo for SECPK1 would work a lot better than cuBitCrack please help
Try Bitcrack2 it has a great random stride from 1 to 32, uses public address not key. With a fast gpu like yours it may do the trick. I ran 4 gtx 970's for 4 months non stop and only got a large electric bill on 64. Looking at the previous keys found my bet is on d, e or f and probably uncompressed since the keyspace is not that big and no one has found it in a few years and most try compressed. Good luck
You can't use a program that uses public key for 64. All we have is the public address for 64.

It will be a compressed key, as all are. No one has found it because only around 13% of total keyspace has been searched.  Maybe add 1 or 2% to that for a total of 15%, but that is probably all that has been searched.
mamuu
Jr. Member
*
Offline Offline

Activity: 46
Merit: 17


View Profile
July 21, 2021, 11:39:35 PM
 #1986

Hello there

Can you explain with an example the algorithm used in Pollard's kangaroo ECDLP solver project?
I'm having trouble understanding because the numbers are hexdecimal.

for example


sage: randint(2**45,2**46)
47219499872892

sage: 47219499872892*G
(18692559038988851916170053003258633318507926584259629315624368898934485230811 : 9144672546996927057709444239997623041606234894764707963152906128604997321118 : 1)

sage: hex(18692559038988851916170053003258633318507926584259629315624368898934485230811),hex(9144672546996927057709444239997623041606234894764707963152906128604997321118)
('29539d0d985554a180fa729fdfcf57727e275619c4f7624923d489ba9ba324db', '1437b38492cc93a5e7188705806da639a9bdabb9591f3e265dc278c1afef819e')




2**45 bit
2**46 bit
pubkey = 0229539d0d985554a180fa729fdfcf57727e275619c4f7624923d489ba9ba324db





COBRAS
Jr. Member
*
Online Online

Activity: 280
Merit: 3

phemex.com - SCAM !!! FRAUD !!! DON'T USE THIS SHI


View Profile
July 22, 2021, 12:10:56 AM
 #1987

Hello there

Can you explain with an example the algorithm used in Pollard's kangaroo ECDLP solver project?
I'm having trouble understanding because the numbers are hexdecimal.

for example


sage: randint(2**45,2**46)
47219499872892

sage: 47219499872892*G
(18692559038988851916170053003258633318507926584259629315624368898934485230811 : 9144672546996927057709444239997623041606234894764707963152906128604997321118 : 1)

sage: hex(18692559038988851916170053003258633318507926584259629315624368898934485230811),hex(9144672546996927057709444239997623041606234894764707963152906128604997321118)
('29539d0d985554a180fa729fdfcf57727e275619c4f7624923d489ba9ba324db', '1437b38492cc93a5e7188705806da639a9bdabb9591f3e265dc278c1afef819e')




2**45 bit
2**46 bit
pubkey = 0229539d0d985554a180fa729fdfcf57727e275619c4f7624923d489ba9ba324db



this can output decimal in hex. and vice versa all hex-es needs start with "0x""

https://defuse.ca/big-number-calculator.htm

phemex.com - SCAM !!! FRAUD !!! DON'T USE THIS SHIT !!!
mamuu
Jr. Member
*
Offline Offline

Activity: 46
Merit: 17


View Profile
July 22, 2021, 10:36:33 AM
 #1988

Thanks for your attention COBRAS
The answer to my question is not your answer. I know how to translate hexdecimal numbers. but it became difficult for me to read it in c language and understand loop methods after a while.
For this reason, I wanted to understand with the example in my previous message.
BitcoinADAB
Copper Member
Newbie
*
Offline Offline

Activity: 28
Merit: 9


View Profile
July 22, 2021, 08:29:05 PM
 #1989

...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?
COBRAS
Jr. Member
*
Online Online

Activity: 280
Merit: 3

phemex.com - SCAM !!! FRAUD !!! DON'T USE THIS SHI


View Profile
July 22, 2021, 08:56:58 PM
 #1990

...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

Poible(what can avaliable for me) 4 time faste, but, this not crack 256byte or 128 byte direclty...

phemex.com - SCAM !!! FRAUD !!! DON'T USE THIS SHIT !!!
yoyodapro
Newbie
*
Offline Offline

Activity: 23
Merit: 4


View Profile
July 22, 2021, 09:12:29 PM
 #1991

...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool
BitcoinADAB
Copper Member
Newbie
*
Offline Offline

Activity: 28
Merit: 9


View Profile
July 22, 2021, 09:21:07 PM
Last edit: July 22, 2021, 09:44:23 PM by BitcoinADAB
 #1992

...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool

What a device is that?
yoyodapro
Newbie
*
Offline Offline

Activity: 23
Merit: 4


View Profile
July 22, 2021, 10:24:32 PM
Merited by NotATether (2)
 #1993

...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool

What a device is that?

Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo

But believe it or not I get better performance from my 3990X Threadrippers (4 in total), i built a program that combines Bitcrack with BSGS and uses a POW server to distribute the ranges to my machines (with a few other minor revisions), Calculating huge Big Steps over 3TB of memory in total, ~40,000,000,000,000,000,000 Keys/s currently working on the 120 address, CPU machines have been running for 5.2 days solid now, GPUs have been running close to a month Cheesy Getting close boys!
BitcoinADAB
Copper Member
Newbie
*
Offline Offline

Activity: 28
Merit: 9


View Profile
July 22, 2021, 10:56:44 PM
 #1994

Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo
With that rate you should be able to get #119 in ~10 days. What is your power consumption for these 809 Billion Keys/s on Kangaroo?

Cheesy Getting close boys!
Good luck!
yoyodapro
Newbie
*
Offline Offline

Activity: 23
Merit: 4


View Profile
July 22, 2021, 11:05:21 PM
 #1995

Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo
With that rate you should be able to get #119 in ~10 days. What is your power consumption for these 809 Billion Keys/s on Kangaroo?

Cheesy Getting close boys!
Good luck!

A little under 58 Kw Cry
WanderingPhilospher
Member
**
Offline Offline

Activity: 364
Merit: 60

Shooters Shoot...


View Profile
July 23, 2021, 01:23:22 AM
 #1996

...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool

What a device is that?

Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo

But believe it or not I get better performance from my 3990X Threadrippers (4 in total), i built a program that combines Bitcrack with BSGS and uses a POW server to distribute the ranges to my machines (with a few other minor revisions), Calculating huge Big Steps over 3TB of memory in total, ~40,000,000,000,000,000,000 Keys/s currently working on the 120 address, CPU machines have been running for 5.2 days solid now, GPUs have been running close to a month Cheesy Getting close boys!
Interested in what you are doing combining a key/brute force program with BSGS.

With 5 GPUs I was getting 62,000,000,000,000,000 hashes per second, with a modified brute force/kangaroo approach.

With BSGS alone, a single 4 thread CPU should get/check around 2^44 keys in less than 3 seconds.
yoyodapro
Newbie
*
Offline Offline

Activity: 23
Merit: 4


View Profile
July 23, 2021, 01:52:31 AM
 #1997

...
I'm work now with 861 811 060 385 455 217 keys/s but this is not helpful for 120 !!!
How is that high keys/s rate possible?

I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool

What a device is that?

Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo

But believe it or not I get better performance from my 3990X Threadrippers (4 in total), i built a program that combines Bitcrack with BSGS and uses a POW server to distribute the ranges to my machines (with a few other minor revisions), Calculating huge Big Steps over 3TB of memory in total, ~40,000,000,000,000,000,000 Keys/s currently working on the 120 address, CPU machines have been running for 5.2 days solid now, GPUs have been running close to a month Cheesy Getting close boys!
Interested in what you are doing combining a key/brute force program with BSGS.

With 5 GPUs I was getting 62,000,000,000,000,000 hashes per second, with a modified brute force/kangaroo approach.

With BSGS alone, a single 4 thread CPU should get/check around 2^44 keys in less than 3 seconds.

Applying your bruteforce/kangaroo approach with my farm might yield some impressive results, those are very intriguing numbers!

I am only utilizing the physical cores on my 3990X's,  severely underclocked as well... Using the full power of the CPU's resulted in a negative performance impact due to heat, even with watercooling I cannot dissipate the heat fast enough.
COBRAS
Jr. Member
*
Online Online

Activity: 280
Merit: 3

phemex.com - SCAM !!! FRAUD !!! DON'T USE THIS SHI


View Profile
July 23, 2021, 02:17:58 AM
 #1998

Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo
With that rate you should be able to get #119 in ~10 days. What is your power consumption for these 809 Billion Keys/s on Kangaroo?

Cheesy Getting close boys!
Good luck!

A little under 58 Kw Cry


Hello, check your PM messages.

Regard.

phemex.com - SCAM !!! FRAUD !!! DON'T USE THIS SHIT !!!
_Counselor
Jr. Member
*
Offline Offline

Activity: 31
Merit: 12


View Profile
July 23, 2021, 08:16:21 AM
 #1999

I am currently in the Quadrillions of Keys/s and still no luck with finding the 120 Puzzle... yet  Cool


Ive used to be big into mining crypto so Ive got a huge farm of GPU's, Im currently getting around 809 Billion Keys/s on Kangaroo


What DP size are you using and how many DPs have you already found?
NotATether
Hero Member
*****
Offline Offline

Activity: 588
Merit: 1856


Cryptographic Crawler


View Profile WWW
July 23, 2021, 11:10:45 AM
 #2000

What DP size are you using and how many DPs have you already found?

I have discovered that adjusting the DP size too high or too low actually ruins the runtime of Kangaroo so usually it's better to leave it at the default setting, or no more than 5 bits away from the default.

Pages: « 1 ... 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 [100] 101 »
  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!