Can you help me underztand were is my mistake ?
Br.
Hello.
First of all - Big Thank's for you code. Interesting, an I hope will be helpful for me ;-)
Command -bits 80 -gpu -g 256,512 -d 1 02da86242845a4dec981f5ddd32e06a85de4a39802a3e70670a9*******(edited)
###########################################################]
[# Pollard-kangaroo PrivKey Recovery Tool #]
[# (based on engine of VanitySearch 1.15) #]
[# bitcoin ecdsa secp256k1 #]
[# ver 0.01 GPU Hybrid v51 #]
[# GPU implementation changes by alek76 #]
[# Tips: 1NULY7DhzuNvSDtPkFzNo6oRTZQWBqXNE9 #]
[###########################################################]
[DATE(utc)] 08 May 2020 12:43:48
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[pow2bits] 80
[warning!] bits = 2^79 too big! long runtime expected
[Wsqrt] (2^39) 0000000000000000000000000000000000000000000000000000010000000000
[M] 00000000000000000000000000000000000000000000C0000000000000000000
[rangeW] 2^79..2^80 ; W = U - L = 2^79
[DPsize] 1048576 (hashtable size)
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[pubkey#80] loaded
[Xcoordinate] DA86242845A4DEC981F5DDD32E06A85DE4A39802A3E70**********(edited)
[Ycoordinate] 204AA341F6415953C176BE0CD93DFD3E51CA3BE8457EEB33275BB45B1B995D8A
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[+] Sp-table of pow2 points - ready
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[UV] U*V=0*0=0 (0x00)
[optimal_mean_jumpsize] 0
[meanjumpsize#1] 1(now) <= 0(optimal) <= 1(next)
[i] Sp[0]|J-|Sp[1]
[i] this Sp set has low efficiency (over -25%) for this mean jumpsize
[JmaxofSp] Sp[1]=0 nearer to optimal mean jumpsize of Sp set
[i] Old DPmodule: 2^37
[i] New DPmodule: 2^24
[DPmodule] 2^24 = 16777216 (0x0000000001000000)
[+] 0T+0W kangaroos - ready
[CPU] threads: 0
[GPU] threads: 1 Hang on to your hats... ;-)
[optimal_mean_jumpsize] 8000000000
[meanjumpsize#44] 5D1745D174(now) <= 8000000000(optimal) <= B60B60B60B(next)
[i] Sp[44]|-----------------------J------------------------------------|Sp[45]
[i] this Sp set has low efficiency (over -25%) for this mean jumpsize
[JmaxofSp] Sp[44]=5D1745D174 nearer to optimal mean jumpsize of Sp set
Create Jump Table Max Jump: 44
Jump Avg distance min: 2^38.95
Jump Avg distance max: 2^39.05
Jump Avg distance: 2^41.70
GPUEngine: Fixed DPmodule = 2^1
GPUEngine: Total kangaroos and their close relatives 16777216 ;-)
GPUEngine: Old DPmodule = 2^1
GPUEngine: New DPmodule = 2^14
GPUEngine: Fixed DPmodule: 0x4000 2^14 Hop_modulo: 44 Power: 0
GPU GPU #0 Tesla T4 (40x64 cores) Grid(256x512) (777.0 MB used)
GPU Bits: 80
GPU Tame Points: [M] + Rand(pow2W-0)
GPU Tame Starting Key 0: C0000000000000000000
GPU Tame Starting Key 1: F0D0D7F20346FBF2F816
GPU Tame Starting Key 2: F01E5C218D03ED3DEB60
GPU Tame Starting Key 3: E51C46B8893B9AE9B9CC
GPU Tame Starting Key 4: E5829A889D409E3B652B
GPU Tame Starting Key 5: 102E712CA69633715465A
GPU Tame Starting Key 6: EE554792D007074FCE59
GPU Tame Starting Key 7: CC70A9024524C824C8B2
GPU Tame Starting Key 8: DA0D0F4EFDC088D05C4E
GPU Tame Starting Key 9: 13AA8E7AC51795052527D
GPU Tame Starting Key 8388607: 101808B642B85E5F717C7 Kangaroo: 8388608
GPU Wild Points: [Target] + Rand(pow2W-0)
GPU Wild Starting Key 0: 67EC413947698047732F
GPU Wild Starting Key 1: 7D78A2DC266128C1CDAD
GPU Wild Starting Key 2: 8AFA9E3917145A17749
GPU Wild Starting Key 3: 5F0DD904CCF3840F9E55
GPU Wild Starting Key 4: 139CAFFA3DBF71113A29
GPU Wild Starting Key 5: 283E45F8B9969C4C23DF
GPU Wild Starting Key 6: 76BC8C6F395B04FCA359
GPU Wild Starting Key 7: 1CC225D34CBAB654E413
GPU Wild Starting Key 8: 2EF4193FDACA1BE51CA2
GPU Wild Starting Key 9: 34B13E92E5D82FB2CC8E
GPU Wild Starting Key 8388607: 4D8FD57C30F651F36C2E Kangaroo: 8388608
[i] Used Comparator in Python
[+] Runing Comparator every: 30 sec
Python Comparator time: 1900.221 msec
[/][ 00:00:30 ; 0.0 [b]j/s; [GPU 0.00 Mj/s][/b] 0.0 j 0.0%; dp/kgr=0.0; 35.0Ky 6m 09d 00:36:16 ]
Python Comparator time: 572.085 msec
[|][ 00:01:01 ; 4.1M j/s; [b][GPU 4.10 Mj/s][/b] 67.0Mj 0.0%; dp/kgr=0.0; 03d 02:34:13 ] 00:36:16 ]
Python Comparator time: 583.731 msec
[\][ 00:01:32 ; 0.0 j/s; [b][GPU 0.00 Mj/s] 67.0Mj [/b] 0.0%; dp/kgr=0.0; 35.0Ky 4m 12d 07:15:12 ]
Python Comparator time: 600.311 msec
[-][ 00:01:54 ; 0.0 j/s; [GPU 0.00 Mj/s] 134.0Mj 0.0%; dp/kgr=0.0; 35.0Ky 2m 15d 13:54:08 ] ^C
-v 1 -bits 80 -gpu -g 256,512 -d 10 02da86242845a4dec981f5ddd32e06a85de4a39802a3e70670a9*******(edited)
Result:
[###########################################################]
[# Pollard-kangaroo PrivKey Recovery Tool #]
[# (based on engine of VanitySearch 1.15) #]
[# bitcoin ecdsa secp256k1 #]
[# ver 0.01 GPU Hybrid v51 #]
[# GPU implementation changes by alek76 #]
[# Tips: 1NULY7DhzuNvSDtPkFzNo6oRTZQWBqXNE9 #]
[###########################################################]
[DATE(utc)] 08 May 2020 12:50:11
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[pow2bits] 80
[warning!] bits = 2^79 too big! long runtime expected
[Wsqrt] (2^39) 0000000000000000000000000000000000000000000000000000010000000000
[M] 00000000000000000000000000000000000000000000C0000000000000000000
[rangeW] 2^79..2^80 ; W = U - L = 2^79
[DPsize] 1048576 (hashtable size)
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[pubkey#80] loaded
[Xcoordinate] DA86242845A4DEC981F5DDD32E06A85DE4A39802A3E70**********(edited)
[Ycoordinate] 204AA341F6415953C176BE0CD93DFD3E51CA3BE8457EEB33275BB45B1B995D8A
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[+] Sp-table of pow2 points - ready
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[UV] U*V=0*0=0 (0x00)
[optimal_mean_jumpsize] 0
[meanjumpsize#1] 1(now) <= 0(optimal) <= 1(next)
[i] Sp[0]|J-|Sp[1]
[i] this Sp set has low efficiency (over -25%) for this mean jumpsize
[JmaxofSp] Sp[1]=0 nearer to optimal mean jumpsize of Sp set
[i] Old DPmodule: 2^37
[i] New DPmodule: 2^24
[DPmodule] 2^24 = 16777216 (0x0000000001000000)
[+] 0T+0W kangaroos - ready
[CPU] threads: 0
[GPU] threads: 1 Hang on to your hats... ;-)
[optimal_mean_jumpsize] 8000000000
[meanjumpsize#44] 5D1745D174(now) <= 8000000000(optimal) <= B60B60B60B(next)
[i] Sp[44]|-----------------------J------------------------------------|Sp[45]
[i] this Sp set has low efficiency (over -25%) for this mean jumpsize
[JmaxofSp] Sp[44]=5D1745D174 nearer to optimal mean jumpsize of Sp set
Create Jump Table Max Jump: 44
Jump Avg distance min: 2^38.95
Jump Avg distance max: 2^39.05
Jump Avg distance: 2^42.15
GPUEngine: Fixed DPmodule = 2^10
GPUEngine: Total kangaroos and their close relatives 16777216 ;-)
GPUEngine: Old DPmodule = 2^10
GPUEngine: New DPmodule = 2^14
GPUEngine: Fixed DPmodule: 0x4000 2^14 Hop_modulo: 44 Power: 0
GPU GPU #0 Tesla T4 (40x64 cores) Grid(256x512) (777.0 MB used)
GPU Bits: 80
GPU Tame Points: [M] + Rand(pow2W-0)
GPU Tame Starting Key 0: C0000000000000000000
GPU Tame Starting Key 1: 12A8B1A4AEE25303FFD91
GPU Tame Starting Key 2: E5C196268D9A94DC3939
GPU Tame Starting Key 3: 12B65377533D728544645
GPU Tame Starting Key 4: 109FDAF7253A6E67765B6
GPU Tame Starting Key 5: 1099E99C0F70DF9F4BA71
GPU Tame Starting Key 6: D11060D1231B7109470C
GPU Tame Starting Key 7: 113273AA964760C79CEBF
GPU Tame Starting Key 8: 108F5BF95CD4FB03A8C9C
GPU Tame Starting Key 9: 1284761C5C189FC83C437
GPU Tame Starting Key 8388607: 125659E4C5AEF5984E446 Kangaroo: 8388608
GPU Wild Points: [Target] + Rand(pow2W-0)
GPU Wild Starting Key 0: 71A246B432ED4CB7D231
GPU Wild Starting Key 1: 7102D9949DC6E3531351
GPU Wild Starting Key 2: 4FA1EBE7D7278C7F6406
GPU Wild Starting Key 3: 799A836574A53A453388
GPU Wild Starting Key 4: 26248D9790B5F40F7D91
GPU Wild Starting Key 5: 4BA4479305CCA0C08D4C
GPU Wild Starting Key 6: 5BF00C43341C39AD6C9F
GPU Wild Starting Key 7: 477935154CBE3B8E5525
GPU Wild Starting Key 8: 50695B769785451DE2DA
GPU Wild Starting Key 9: 54576132528327287C1A
GPU Wild Starting Key 8388607: 74BB877BF4FB026C9CD6 Kangaroo: 8388608
[i] Used Comparator in Python
[+] Runing Comparator every: 30 sec
Python Comparator time: 620.007 msec
[/][ 00:00:30 ; 0.0 j/s; [GPU 0.00 Mj/s] 0.0 j 0.0%; dp/kgr=0.0; 35.0Ky 6m 09d 00:36:16 ]
Python Comparator time: 573.559 msec
[|][ 00:01:01 ; 0.0 j/s; [GPU 0.00 Mj/s] 67.0Mj 0.0%; dp/kgr=0.0; 35.0Ky 4m 12d 07:15:12 ]
Python Comparator time: 594.130 msec
[-][ 00:01:30 ; 4.1M j/s; [GPU 4.10 Mj/s] 134.0Mj 0.0%; dp/kgr=0.0; 03d 02:33:48 ] ^C:15:12 ]
And only with -d24(!!) GPU work with GPU normal speed:
-v 1 -bits 80 -gpu -g 256,512 -d 24 02da86242845a4dec981f5ddd32e06a85de4a39802a3e70670a9*******(edited)
[###########################################################]
[# Pollard-kangaroo PrivKey Recovery Tool #]
[# (based on engine of VanitySearch 1.15) #]
[# bitcoin ecdsa secp256k1 #]
[# ver 0.01 GPU Hybrid v51 #]
[# GPU implementation changes by alek76 #]
[# Tips: 1NULY7DhzuNvSDtPkFzNo6oRTZQWBqXNE9 #]
[###########################################################]
[DATE(utc)] 08 May 2020 13:04:12
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[pow2bits] 80
[warning!] bits = 2^79 too big! long runtime expected
[Wsqrt] (2^39) 0000000000000000000000000000000000000000000000000000010000000000
[M] 00000000000000000000000000000000000000000000C0000000000000000000
[rangeW] 2^79..2^80 ; W = U - L = 2^79
[DPsize] 1048576 (hashtable size)
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[pubkey#80] loaded
[Xcoordinate] DA86242845A4DEC981F5DDD32E06A85DE4A39802A3E70**********(edited)
[Ycoordinate] 204AA341F6415953C176BE0CD93DFD3E51CA3BE8457EEB33275BB45B1B995D8A
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[+] Sp-table of pow2 points - ready
[~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~]
[UV] U*V=0*0=0 (0x00)
[optimal_mean_jumpsize] 0
[meanjumpsize#1] 1(now) <= 0(optimal) <= 1(next)
[i] Sp[0]|J-|Sp[1]
[i] this Sp set has low efficiency (over -25%) for this mean jumpsize
[JmaxofSp] Sp[1]=0 nearer to optimal mean jumpsize of Sp set
[i] Old DPmodule: 2^37
[i] New DPmodule: 2^24
[DPmodule] 2^24 = 16777216 (0x0000000001000000)
[+] 0T+0W kangaroos - ready
[CPU] threads: 0
[GPU] threads: 1 Hang on to your hats... ;-)
[optimal_mean_jumpsize] 8000000000
[meanjumpsize#44] 5D1745D174(now) <= 8000000000(optimal) <= B60B60B60B(next)
[i] Sp[44]|-----------------------J------------------------------------|Sp[45]
[i] this Sp set has low efficiency (over -25%) for this mean jumpsize
[JmaxofSp] Sp[44]=5D1745D174 nearer to optimal mean jumpsize of Sp set
Create Jump Table Max Jump: 44
Jump Avg distance min: 2^38.95
Jump Avg distance max: 2^39.05
Jump Avg distance: 2^42.02
GPUEngine: Fixed DPmodule = 2^24
GPUEngine: Total kangaroos and their close relatives 16777216 ;-)
GPUEngine: Fixed DPmodule: 0x1000000 2^24 Hop_modulo: 44 Power: 0
GPU GPU #0 Tesla T4 (40x64 cores) Grid(256x512) (777.0 MB used)
GPU Bits: 80
GPU Tame Points: [M] + Rand(pow2W-0)
GPU Tame Starting Key 0: C0000000000000000000
GPU Tame Starting Key 1: 1035D948708E51A06723B
GPU Tame Starting Key 2: 10B5115C163EB7B0A68C4
GPU Tame Starting Key 3: D5015FC732958B9F7B6A
GPU Tame Starting Key 4: EB0AB8B2A222BFBC54AE
GPU Tame Starting Key 5: FA7EADEB134241721940
GPU Tame Starting Key 6: CA63540B5637F7A07135
GPU Tame Starting Key 7: C5C3503E81E04E943C4C
GPU Tame Starting Key 8: F8A59213BFDBB54548E3
GPU Tame Starting Key 9: 135720D4243B86504EF15
GPU Tame Starting Key 8388607: 12A1C81276B75B15BC440 Kangaroo: 8388608
GPU Wild Points: [Target] + Rand(pow2W-0)
GPU Wild Starting Key 0: 30387C5E0621D85651B9
GPU Wild Starting Key 1: 770AAB34F705E3A19F6B
GPU Wild Starting Key 2: 1ADA44D214FE50FA8B67
GPU Wild Starting Key 3: 59CE9F2D4FE7AC30E1C9
GPU Wild Starting Key 4: 7ED6CBB07972E175FD22
GPU Wild Starting Key 5: 280971D5D379CAB468E1
GPU Wild Starting Key 6: 604E3592C9FE1077376A
GPU Wild Starting Key 7: 6843EDFF858C1BF735AA
GPU Wild Starting Key 8: 73402A891CC6496C9500
GPU Wild Starting Key 9: 47B5D6D4563E2D18681D
GPU Wild Starting Key 8388607: 65065A36BCB180EBC9B1 Kangaroo: 8388608
[i] Used Comparator in Python
[+] Runing Comparator every: 30 sec
Python Comparator time: 603.506 msec
[b][/][ 00:00:30 ; 388.7M j/s; [GPU 388.71 Mj/s] 11.0Gj 1.0%; dp/kgr=0.0; 00:46:38 ]
Python Comparator time: 552.428 msec
[|][ 00:01:01 ; 389.0M j/s; [GPU 389.04 Mj/s] 23.0Gj 2.1%; dp/kgr=0.0; 00:46:04 ]
Python Comparator time: 563.819 msec
[-][ 00:01:13 ; 389.1M j/s; [GPU 389.12 Mj/s] 28.0Gj 2.5%; dp/kgr=0.0; 00:45:51[/b]
But. This is fine for me, not hard use -d 24 vs -d <24.
But AFTER 24H I not found a privkey for pubkey. Can you help me fined 58-256 privkey please ?
In the next message I will try write about idea how to make a code more good for this task with adjust pubkey for making sintetic 64B pubkey from real examples/