Pollard's kangaroo ECDLP solver - page 95.

Etar

sr. member

Activity: 617

Merit: 312

Quote from: arulbero on June 18, 2020, 11:16:08 AM

-snip-
The gain (- 5,4%) is little, how many DPs have you generated for the key in 49 bit?
-snip-

DP Count : 240568 2^17.876 in 49bit workfile. i have source file and converted file. I can share if you want to verify DPs. But each DP after multiplication was verifed with G' and x-coordinate correct.

Code:

DP bits : 8
Start : 40000000000000
Stop : 7FFFFFFFFFFFFF
Key : 025C396BA4347253BBAAFFAC6D4F9BA092847B27F2599EB2EB225DDA54F9964190
Count : 0 2^-inf
Time : 00s
DP Size : 9.3/30.6MB
DP Count : 240568 2^17.876
HT Max : 8 [@ 01D30E]
HT Min : 0 [@ 000001]
HT Avg : 0.92
HT SDev : 0.95

Quote from: COBRAS on June 18, 2020, 11:11:15 AM

-snip-
"Total op was 261530636052 = 2^37.93" this for 1000 pubkey or only one ?

For 1000 pubkeys

Quote from: COBRAS on June 18, 2020, 11:17:19 AM

-snip-

Etar, this is a CPU or GPU version ?

Test done on CPU

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: arulbero on June 18, 2020, 11:16:08 AM

Quote from: Etar on June 18, 2020, 10:59:46 AM

@arulbero test with 1000 pub keys fulfilled.
Workfile taken from puzzle 49 bit and prepared to work in the range 54 bit.
Each wild DPs tamed. All DPs multipled by 32 and checked (x-coordinate was correct when distance*G' )
-xbit was 5 so G'=G*inv(32) = (bb2228d3ea32cb3c1eb160cc824a4ba8115f9a7f415d18ddcaac8193defc2c47,71f8c9c7cc35f99b8b2abcdcab86d12cb7539b3fbb45bc433b3bd9421b35be53)
1000 keys was generated in range 40000000000000:7fffffffffffff
Each pubkeys was multipled by inv(32) and solved with G'and Kangaroo v1.4
Expected operations 2^28.06
Total op was 261530636052 = 2^37.93
In average 2^27.98

Many thanks.

The gain (- 5,7%) is little, how many DPs did you have generate for the key in 49 bit?

Etar, this is a CPU or GPU version ?

arulbero

legendary

Activity: 1932

Merit: 2077

Quote from: Etar on June 18, 2020, 10:59:46 AM

@arulbero test with 1000 pub keys fulfilled.
Workfile taken from puzzle 49 bit and prepared to work in the range 54 bit.
Each wild DPs tamed. All DPs multipled by 32 and checked (x-coordinate was correct when distance*G' )
-xbit was 5 so G'=G*inv(32) = (bb2228d3ea32cb3c1eb160cc824a4ba8115f9a7f415d18ddcaac8193defc2c47,
71f8c9c7cc35f99b8b2abcdcab86d12cb7539b3fbb45bc433b3bd9421b35be53)
1000 keys was generated in range 40000000000000:7fffffffffffff
Each pubkeys was multipled by inv(32) and solved with G'and Kangaroo v1.4
Expected operations 2^28.06
Total op was 261530636052 = 2^37.93
In average 2^27.98

Many thanks.

The gain (- 5,4%) is little, how many DPs have you generated for the key in 49 bit?

If you have generated 2^25.08 points, then:

(2^x + 2^25.08) tame * (2^x) wild = 2^54 couples

2^(2x) + 2^(25.08)*2^x - 2^54 = 0

--> x = 2^26.81

Then you should have computed on average 2^26.81 tame-steps + 2^26.81 wild-steps = 2^27.81 steps

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: Etar on June 18, 2020, 10:59:46 AM

@arulbero test with 1000 pub keys fulfilled.
Workfile taken from puzzle 49 bit and prepared to work in the range 54 bit.
Each wild DPs tamed. All DPs multipled by 32 and checked (x-coordinate was correct when distance*G' )
-xbit was 5 so G'=G*inv(32) = (bb2228d3ea32cb3c1eb160cc824a4ba8115f9a7f415d18ddcaac8193defc2c47,71f8c9c7cc35f99b8b2abcdcab86d12cb7539b3fbb45bc433b3bd9421b35be53)
1000 keys was generated in range 40000000000000:7fffffffffffff
Each pubkeys was multipled by inv(32) and solved with G'and Kangaroo v1.4
Expected operations 2^28.06
Total op was 261530636052 = 2^37.93
In average 2^27.98

Hello

"Total op was 261530636052 = 2^37.93" this for 1000 pubkey or only one ?

Etar

sr. member

Activity: 617

Merit: 312

@arulbero test with 1000 pub keys fulfilled.
Workfile taken from puzzle 49 bit and prepared to work in the range 54 bit.
Each wild DPs tamed. All DPs multipled by 32 and checked (x-coordinate was correct when distance*G' )
-xbit was 5 so G'=G*inv(32) = (bb2228d3ea32cb3c1eb160cc824a4ba8115f9a7f415d18ddcaac8193defc2c47,71f8c9c7cc35f99b8b2abcdcab86d12cb7539b3fbb45bc433b3bd9421b35be53)
1000 keys was generated in range 40000000000000:7fffffffffffff
Each pubkeys was multipled by inv(32) and solved with G'and Kangaroo v1.4
Expected operations 2^28.06
Total op was 261530636052 = 2^37.93
In average 2^27.98

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: aliashraf on June 18, 2020, 05:53:30 AM

Quote from: Jean_Luc on June 18, 2020, 04:05:16 AM

50 pages and 2.25BTC unlocked in less than 2 months ! Rather a good score, no ?

No!

Go away from there, ok ?

aliashraf

legendary

Activity: 1456

Merit: 1175

Always remember the cause!

Quote from: Jean_Luc on June 18, 2020, 04:05:16 AM

50 pages and 2.25BTC unlocked in less than 2 months ! Rather a good score, no ?

No!

RXUser

newbie

Activity: 7

Merit: 5

Yes just ignore the off-topic spams. thanks for this thread, it is very relevant and not only to Bitcoin development.

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Quote from: Jean_Luc on June 18, 2020, 04:05:16 AM

50 pages and 2.25BTC unlocked in less than 2 months ! Rather a good score, no ?

yes this is good score.

Not listen all not health critics.

keychainX

member

Activity: 378

Merit: 53

Telegram @keychainX

Quote from: aliashraf on June 17, 2020, 09:21:09 PM

Quote from: WanderingPhilospher on June 17, 2020, 07:17:14 PM

Quote from: aliashraf on June 17, 2020, 06:18:38 PM

What's the point of this thread after all? Bragging with number theory algorithms Huh

Fifty pages, one thousand posts, so many merits, ... what does it have to do with bitcoin?

Seriously, I don't get it. I understand bitcoin has roots in cryptography it is called cryptocurrency after all and cryptography is mostly, if not all, about number theory, but is it really a bitcoin "development and technical discussion"? I don't think so.

Some posts are off topic but the "number theories" over the last few pages are trying to determine if you can reuse previous kangaroo work. Therefore, it is for the development of this Pollard's kangaroo ECDLP solver.

And what is relevant to bitcoin development here? Nothing! The whole thread belongs to the off-topic subforum, IMO.

The whole point is to find a backdoor to break bitcoin private keys.

The Pollard algo can be used in many ways to decrease the search space so in my opinion it has a lot to do with Bitcoin.

/KX

Jean_Luc

sr. member

Activity: 462

Merit: 696

50 pages and 2.25BTC unlocked in less than 2 months ! Rather a good score, no ?

aliashraf

legendary

Activity: 1456

Merit: 1175

Always remember the cause!

Quote from: WanderingPhilospher on June 17, 2020, 07:17:14 PM

Quote from: aliashraf on June 17, 2020, 06:18:38 PM

What's the point of this thread after all? Bragging with number theory algorithms Huh

Fifty pages, one thousand posts, so many merits, ... what does it have to do with bitcoin?

Seriously, I don't get it. I understand bitcoin has roots in cryptography it is called cryptocurrency after all and cryptography is mostly, if not all, about number theory, but is it really a bitcoin "development and technical discussion"? I don't think so.

Some posts are off topic but the "number theories" over the last few pages are trying to determine if you can reuse previous kangaroo work. Therefore, it is for the development of this Pollard's kangaroo ECDLP solver.

And what is relevant to bitcoin development here? Nothing! The whole thread belongs to the off-topic subforum, IMO.

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: aliashraf on June 17, 2020, 06:18:38 PM

What's the point of this thread after all? Bragging with number theory algorithms Huh

Fifty pages, one thousand posts, so many merits, ... what does it have to do with bitcoin?

Seriously, I don't get it. I understand bitcoin has roots in cryptography it is called cryptocurrency after all and cryptography is mostly, if not all, about number theory, but is it really a bitcoin "development and technical discussion"? I don't think so.

Some posts are off topic but the "number theories" over the last few pages are trying to determine if you can reuse previous kangaroo work. Therefore, it is for the development of this Pollard's kangaroo ECDLP solver.

But thank you for adding a post that shall fall under the off-topic category. See, even you contributed.

aliashraf

legendary

Activity: 1456

Merit: 1175

Always remember the cause!

What's the point of this thread after all? Bragging with number theory algorithms Huh

Fifty pages, one thousand posts, so many merits, ... what does it have to do with bitcoin?

Seriously, I don't get it. I understand bitcoin has roots in cryptography it is called cryptocurrency after all and cryptography is mostly, if not all, about number theory, but is it really a bitcoin "development and technical discussion"? I don't think so.

arulbero

legendary

Activity: 1932

Merit: 2077

Quote from: Etar on June 17, 2020, 03:48:41 PM

@arulbero here is 10 test with random generated pubkeys in range 2^64
With trick 7 pub was solved much faster then expected op 2^33.09
---
Tomorrow i will publish result with the same pubs but without trick.

Thanks, but a test must have:

a) 1000 pub_keys
b) the average steps after 1000 pub_keys

I think it is better to use a lower range to get the results quickly.

Etar

sr. member

Activity: 617

Merit: 312

@arulbero here is 10 test with random generated pubkeys in range 2^64
With trick 7 pub was solved much faster then expected op 2^33.09

Code:

Key 143e9176030d0b8bf
RandomPUB-> (cab7241bcdfec03c635b21091e59a3a420ed777f155c4c029f7b2d946d008fbb7c7e36c1e5048b29ec03c82f3cbf302694338793f97e3f3711d10f845e673952)
Compressed RandomPUB->  02cab7241bcdfec03c635b21091e59a3a420ed777f155c4c029f7b2d946d008fbb
Range +2^ 5
NewG-> (a3c9d9de2ba89d61c63af260be9759d752b8bfef56ee41b2dab2b99871af38a8,b639cb2d3e0f1940d5e5333061d489159d1783ba821eaef15f78802d002f63fb)
NewPUB-> (812b19ef5f1ce43327dfe7cb460a4d2b5b38596e29841690fb9f4ec4fcea6657bf878cc2f8cefb3f4a6659ab438fb33dd57c0c6c9a04044ccf0abd0ed8916199)
Compressed NewPUB->  03812b19ef5f1ce43327dfe7cb460a4d2b5b38596e29841690fb9f4ec4fcea6657
[20.33 MK/s][GPU 0.00 MK/s][Count 2^32.23][Dead 0][04:49 (Avg 07:30)][8.8/29.0MB]
Key# 0 [1S]Pub:  0x03812B19EF5F1CE43327DFE7CB460A4D2B5B38596E29841690FB9F4EC4FCEA6657
       Priv: 0x143E9176030D0B8BF
       
Key 1d7cc7042b0e6c8aa
RandomPUB-> (77e7d49ea9bdbfccd9cc8c88b2fc5808f4d12e6d292af6ab8083fada9b7594188d9e048f77083465cf3f159a6526443a5e366a831d6a8affc56e011409fe4540)
Compressed RandomPUB->  0277e7d49ea9bdbfccd9cc8c88b2fc5808f4d12e6d292af6ab8083fada9b759418
Range +2^ 5
NewG-> (a3c9d9de2ba89d61c63af260be9759d752b8bfef56ee41b2dab2b99871af38a8,b639cb2d3e0f1940d5e5333061d489159d1783ba821eaef15f78802d002f63fb)
NewPUB-> (a4061ecdb7080196bc629b5004da2363ad299d01d95d8c198b0b94fe119107a1ac2ce9e962ed090994647325db45e4637fba255f057826cbe4761c17251b079c)
Compressed NewPUB->  02a4061ecdb7080196bc629b5004da2363ad299d01d95d8c198b0b94fe119107a1
[20.26 MK/s][GPU 0.00 MK/s][Count 2^34.02][Dead 1][16:30 (Avg 07:31)][20.2/51.0MB]
Key# 0 [1S]Pub:  0x02A4061ECDB7080196BC629B5004DA2363AD299D01D95D8C198B0B94FE119107A1
       Priv: 0x1D7CC7042B0E6C8AA
       
Key 14433db2637b6ec72
RandomPUB-> (1718f8425fd183eb37e01be7b84a7b06f1415b0aec470e135a92f240a0f3189ad490fbf36ef547822769f3a4e9c443a535c81fde74dbd4a325aaebf9ad4a4c3f)
Compressed RandomPUB->  031718f8425fd183eb37e01be7b84a7b06f1415b0aec470e135a92f240a0f3189a
Range +2^ 5
NewG-> (a3c9d9de2ba89d61c63af260be9759d752b8bfef56ee41b2dab2b99871af38a8,b639cb2d3e0f1940d5e5333061d489159d1783ba821eaef15f78802d002f63fb)
NewPUB-> (7dccbb29945ea96eb03ef1785c726840400fb085898f774e11bc7783201b10ac20949b00b2823c039060e5aa29342e67c8001d5437ae092d4cb5f5e235ea07b1)
Compressed NewPUB->  037dccbb29945ea96eb03ef1785c726840400fb085898f774e11bc7783201b10ac
[20.31 MK/s][GPU 0.00 MK/s][Count 2^31.59][Dead 0][03:02 (Avg 07:30)][7.1/24.1MB]
Key# 0 [1S]Pub:  0x037DCCBB29945EA96EB03EF1785C726840400FB085898F774E11BC7783201B10AC
       Priv: 0x14433DB2637B6EC72       
  
Key 186c6d302861aa5d4
RandomPUB-> (bd3fc59260f5a4bfb23ceb68f45c0df8738e6a5e2c14ae73c12c2ccd49efc2cf18a119a8eb3b312634915e76663d3e8abc7fa92b3369c9fe18df9202aed8f43a)
Compressed RandomPUB->  02bd3fc59260f5a4bfb23ceb68f45c0df8738e6a5e2c14ae73c12c2ccd49efc2cf
Range +2^ 5
NewG-> (a3c9d9de2ba89d61c63af260be9759d752b8bfef56ee41b2dab2b99871af38a8,b639cb2d3e0f1940d5e5333061d489159d1783ba821eaef15f78802d002f63fb)
NewPUB-> (a43d497e079bd0e0b4b01696f9fd440d80bea697c4d16944aad70fd1c3e1c69b4cc38b9a3e46947f88846b1ff635dcfa8f9ead5e40a929ccbdfb195dfa833837)
Compressed NewPUB->  03a43d497e079bd0e0b4b01696f9fd440d80bea697c4d16944aad70fd1c3e1c69b
[19.64 MK/s][GPU 0.00 MK/s][Count 2^32.25][Dead 1][05:01 (Avg 07:46)][8.8/29.2MB]
Key# 0 [1S]Pub:  0x03A43D497E079BD0E0B4B01696F9FD440D80BEA697C4D16944AAD70FD1C3E1C69B
       Priv: 0x186C6D302861AA5D4
       
Key 115ae794f1b157387
RandomPUB-> (bc79deb0aa33e401b6516aa12e1453be54219d49a90ad1a2da6c719735bb97484b1d66bf0ec1179da6f7237a978217f23b316bb6c6eb24354285b907d5f5c798)
Compressed RandomPUB->  02bc79deb0aa33e401b6516aa12e1453be54219d49a90ad1a2da6c719735bb9748
Range +2^ 5
NewG-> (a3c9d9de2ba89d61c63af260be9759d752b8bfef56ee41b2dab2b99871af38a8,b639cb2d3e0f1940d5e5333061d489159d1783ba821eaef15f78802d002f63fb)
NewPUB-> (0acef8d439064a79442be1617962bb4a6652c416f7efc44abca87f7540896fc9d89e67ed3ce3c3f1d1c508f306dd43763a813fb8f70607dd62d88979237f5173)
Compressed NewPUB->  030acef8d439064a79442be1617962bb4a6652c416f7efc44abca87f7540896fc9
[20.31 MK/s][GPU 0.00 MK/s][Count 2^30.69][Dead 0][01:38 (Avg 07:30)][5.7/19.4MB]
Key# 0 [1S]Pub:  0x030ACEF8D439064A79442BE1617962BB4A6652C416F7EFC44ABCA87F7540896FC9
       Priv: 0x115AE794F1B157387

Key 12b44e75c6538812e
RandomPUB-> (2c83c61b3a928e6fe442d4daefceaefe8c0e196801b4a8ced75187efce583e14003240025a4f2a108c1cc140b16b1b508a0ea00c9004402b9fd0140d0d960b06)
Compressed RandomPUB->  022c83c61b3a928e6fe442d4daefceaefe8c0e196801b4a8ced75187efce583e14
Range +2^ 5
NewG-> (a3c9d9de2ba89d61c63af260be9759d752b8bfef56ee41b2dab2b99871af38a8,b639cb2d3e0f1940d5e5333061d489159d1783ba821eaef15f78802d002f63fb)
NewPUB-> (b8cfa6e97786c3bc6c83f358c493e99df89394e6dfc1b2584f7f51ce8f663d77f13aeb4be38cfef304919b5f340a25a099ab575dbe296b5385402006dbccb82f)
Compressed NewPUB->  03b8cfa6e97786c3bc6c83f358c493e99df89394e6dfc1b2584f7f51ce8f663d77
[20.30 MK/s][GPU 0.00 MK/s][Count 2^29.68][Dead 0][49s (Avg 07:30)][4.9/16.5MB]
Key# 0 [1S]Pub:  0x03B8CFA6E97786C3BC6C83F358C493E99DF89394E6DFC1B2584F7F51CE8F663D77
       Priv: 0x12B44E75C6538812E

Key 1cce23dd0b4634576
RandomPUB-> (5447c4299276d72d8d1e7bb66252547983a8d92ad2d2d833305aed3a4f1e0a6b68d4692e2fda1698b52769032538c4381a892629ccc013c505d73ab23ef29499)
Compressed RandomPUB->  035447c4299276d72d8d1e7bb66252547983a8d92ad2d2d833305aed3a4f1e0a6b
Range +2^ 5
NewG-> (a3c9d9de2ba89d61c63af260be9759d752b8bfef56ee41b2dab2b99871af38a8,b639cb2d3e0f1940d5e5333061d489159d1783ba821eaef15f78802d002f63fb)
NewPUB-> (cbeb76c10701217ed60bc264b2456e52cfdbe2d5e0e2816b322d641565196b85092ad3e5bf4d59605ba79ddfb451995a3d7e03e033dc17e98f60a13a6b944246)
Compressed NewPUB->  02cbeb76c10701217ed60bc264b2456e52cfdbe2d5e0e2816b322d641565196b85
[19.41 MK/s][GPU 0.00 MK/s][Count 2^33.75][Dead 4][13:40 (Avg 07:51)][17.4/46.8MB]
Key# 0 [1S]Pub:  0x02CBEB76C10701217ED60BC264B2456E52CFDBE2D5E0E2816B322D641565196B85
       Priv: 0x1CCE23DD0B4634576

Key 1a4a0fa7d600bf8ad
RandomPUB-> (6da8a0aa2ff57c6d0cab60a9b8f57fb513925a3ad9516004d922540e9cc63b77e30878cf48ea3c1bce88cda4704246cc06c0a0e69cf71e00d774f25b29d382f0)
Compressed RandomPUB->  026da8a0aa2ff57c6d0cab60a9b8f57fb513925a3ad9516004d922540e9cc63b77
Range +2^ 5
NewG-> (a3c9d9de2ba89d61c63af260be9759d752b8bfef56ee41b2dab2b99871af38a8,b639cb2d3e0f1940d5e5333061d489159d1783ba821eaef15f78802d002f63fb)
NewPUB-> (5a63e4e33c8f8a4ebda575aed3cb86610ce245b068a6bdf7e54cce3ab0a784e35ef6dd1ef9e92dcb1660bf0aeaa4f913b73b04c107de89b4c27e135e02d76534)
Compressed NewPUB->  025a63e4e33c8f8a4ebda575aed3cb86610ce245b068a6bdf7e54cce3ab0a784e3
[19.82 MK/s][GPU 0.00 MK/s][Count 2^30.96][Dead 0][02:00 (Avg 07:41)][6.0/20.6MB]
Key# 0 [1S]Pub:  0x025A63E4E33C8F8A4EBDA575AED3CB86610CE245B068A6BDF7E54CCE3AB0A784E3
       Priv: 0x1A4A0FA7D600BF8AD

Key 1e2e59c8fe307a32b
RandomPUB-> (c91b934ed57a546e4478d3100cc2094469380093c9f0cb8c81370c4363c7b8277cbcbd6ca337e853c734eee3bf0fba215b22d1a6b4ba7faad29073648669a530)
Compressed RandomPUB->  02c91b934ed57a546e4478d3100cc2094469380093c9f0cb8c81370c4363c7b827
Range +2^ 5
NewG-> (a3c9d9de2ba89d61c63af260be9759d752b8bfef56ee41b2dab2b99871af38a8,b639cb2d3e0f1940d5e5333061d489159d1783ba821eaef15f78802d002f63fb)
NewPUB-> (5c6ee892e22560f823fe6c4169427a3f2c5a2cb8fabfbb57d5290254e3bc5ed6e31b2acdc92ae029de597448e0ef1139bf02240e7e71df02675c82069abd483b)
Compressed NewPUB->  035c6ee892e22560f823fe6c4169427a3f2c5a2cb8fabfbb57d5290254e3bc5ed6
[20.05 MK/s][GPU 0.00 MK/s][Count 2^33.83][Dead 3][14:42 (Avg 07:36)][18.3/48.1MB]
Key# 0 [1S]Pub:  0x035C6EE892E22560F823FE6C4169427A3F2C5A2CB8FABFBB57D5290254E3BC5ED6
       Priv: 0x1E2E59C8FE307A32B

Key 133b730227ed508f3
RandomPUB-> (50a8653f615f6136ad6a6139f010957c5a2d69ea4b656edd81302a7da97f88a98d5d63f66596df306dbc6c6cf9bc1c00ed434586a0e9784b9ef6dba68885d0e3)
Compressed RandomPUB->  0350a8653f615f6136ad6a6139f010957c5a2d69ea4b656edd81302a7da97f88a9
Range +2^ 5
NewG-> (a3c9d9de2ba89d61c63af260be9759d752b8bfef56ee41b2dab2b99871af38a8,b639cb2d3e0f1940d5e5333061d489159d1783ba821eaef15f78802d002f63fb)
NewPUB-> (d6818a457f8d8089c87e2ac76d265a12a2eed541cc3b19a1daec7d50053dc4ee5986d1f7b43efd34a7a703919e9ca868b925091101f8414b0971b9962a62d505)
Compressed NewPUB->  03d6818a457f8d8089c87e2ac76d265a12a2eed541cc3b19a1daec7d50053dc4ee
[20.17 MK/s][GPU 0.00 MK/s][Count 2^32.48][Dead 1][05:40 (Avg 07:33)][9.6/31.3MB]
Key# 0 [1S]Pub:  0x03D6818A457F8D8089C87E2AC76D265A12A2EED541CC3B19A1DAEC7D50053DC4EE
       Priv: 0x133B730227ED508F3

Tomorrow i will publish result with the same pubs but without trick.

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: COBRAS on June 17, 2020, 12:51:58 PM

Help me someone please:

Code:

C:\dna>gend -t 16 -d 18 -w save -ws -wi 3600  -o result.txt dataDNA2.txt
Kangaroo v1.11alpha
Start:20000000000000000
Stop :1000000000000000000
Keys :1
Number of CPU thread: 16
Range width: 2^72
Jump Avg distance: 2^36.04
Number of kangaroos: 2^14.00
Suggested DP: 18
Expected operations: 2^37.10
Expected RAM: 33.4MB
DP size: 18 [0xFFFFC00000000000]
SolveKeyCPU Thread 1: 1024 kangaroos
SolveKeyCPU Thread 4: 1024 kangaroos
SolveKeyCPU Thread 3: 1024 kangaroos
SolveKeyCPU Thread 13: 1024 kangaroos
SolveKeyCPU Thread 7: 1024 kangaroos
SolveKeyCPU Thread 11: 1024 kangaroos
SolveKeyCPU Thread 6: 1024 kangaroos
SolveKeyCPU Thread 14: 1024 kangaroos
SolveKeyCPU Thread 9: 1024 kangaroos
SolveKeyCPU Thread 8: 1024 kangaroos
SolveKeyCPU Thread 5: 1024 kangaroos
SolveKeyCPU Thread 2: 1024 kangaroos
SolveKeyCPU Thread 15: 1024 kangaroos
SolveKeyCPU Thread 12: 1024 kangaroos
SolveKeyCPU Thread 10: 1024 kangaroos
SolveKeyCPU Thread 0: 1024 kangaroos
[23.11 MK/s][GPU 0.00 MK/s][Count 2^36.09][Dead 2][01:00:08 (Avg 01:46:01)][10.5/33.5MB]
SaveWork: save..............................done [12.0 MB] [00s] Wed Jun 17 13:50:05 2020
[23.09 MK/s][GPU 0.00 MK/s][Count 2^37.09][Dead 3][02:00:20 (Avg 01:46:06)][19.0/49.2MB]
SaveWork: save..............................done [20.5 MB] [00s] Wed Jun 17 14:50:18 2020
[23.09 MK/s][GPU 0.00 MK/s][Count 2^37.67][Dead 5][03:00:23 (Avg 01:46:07)][27.5/60.1MB]
SaveWork: save..............................done [29.0 MB] [00s] Wed Jun 17 15:50:21 2020
[23.02 MK/s][GPU 0.00 MK/s][Count 2^38.08][Dead 7][04:00:26 (Avg 01:46:24)][35.9/69.4MB]
SaveWork: save..............................done [37.4 MB] [00s] Wed Jun 17 16:50:24 2020
[23.01 MK/s][GPU 0.00 MK/s][Count 2^38.40][Dead 10][04:59:21 (Avg 01:46:28)][44.2/78.0MB]

There is my mistake ?

p.s. who help me fined privkey I will gift GPU farm in BTC !

Are you sure pub key lies in that range?

COBRAS

member

Activity: 873

Merit: 22

$$P2P BTC BRUTE.JOIN NOW ! https://uclck.me/SQPJk

Help me someone please:

Code:

C:\dna>gend -t 16 -d 18 -w save -ws -wi 3600  -o result.txt dataDNA2.txt
Kangaroo v1.11alpha
Start:20000000000000000
Stop :1000000000000000000
Keys :1
Number of CPU thread: 16
Range width: 2^72
Jump Avg distance: 2^36.04
Number of kangaroos: 2^14.00
Suggested DP: 18
Expected operations: 2^37.10
Expected RAM: 33.4MB
DP size: 18 [0xFFFFC00000000000]
SolveKeyCPU Thread 1: 1024 kangaroos
SolveKeyCPU Thread 4: 1024 kangaroos
SolveKeyCPU Thread 3: 1024 kangaroos
SolveKeyCPU Thread 13: 1024 kangaroos
SolveKeyCPU Thread 7: 1024 kangaroos
SolveKeyCPU Thread 11: 1024 kangaroos
SolveKeyCPU Thread 6: 1024 kangaroos
SolveKeyCPU Thread 14: 1024 kangaroos
SolveKeyCPU Thread 9: 1024 kangaroos
SolveKeyCPU Thread 8: 1024 kangaroos
SolveKeyCPU Thread 5: 1024 kangaroos
SolveKeyCPU Thread 2: 1024 kangaroos
SolveKeyCPU Thread 15: 1024 kangaroos
SolveKeyCPU Thread 12: 1024 kangaroos
SolveKeyCPU Thread 10: 1024 kangaroos
SolveKeyCPU Thread 0: 1024 kangaroos
[23.11 MK/s][GPU 0.00 MK/s][Count 2^36.09][Dead 2][01:00:08 (Avg 01:46:01)][10.5/33.5MB]
SaveWork: save..............................done [12.0 MB] [00s] Wed Jun 17 13:50:05 2020
[23.09 MK/s][GPU 0.00 MK/s][Count 2^37.09][Dead 3][02:00:20 (Avg 01:46:06)][19.0/49.2MB]
SaveWork: save..............................done [20.5 MB] [00s] Wed Jun 17 14:50:18 2020
[23.09 MK/s][GPU 0.00 MK/s][Count 2^37.67][Dead 5][03:00:23 (Avg 01:46:07)][27.5/60.1MB]
SaveWork: save..............................done [29.0 MB] [00s] Wed Jun 17 15:50:21 2020
[23.02 MK/s][GPU 0.00 MK/s][Count 2^38.08][Dead 7][04:00:26 (Avg 01:46:24)][35.9/69.4MB]
SaveWork: save..............................done [37.4 MB] [00s] Wed Jun 17 16:50:24 2020
[23.01 MK/s][GPU 0.00 MK/s][Count 2^38.40][Dead 10][04:59:21 (Avg 01:46:28)][44.2/78.0MB]

There is my mistake ?

p.s. who help me fined privkey I will gift GPU farm in BTC ! Grin

Etar

sr. member

Activity: 617

Merit: 312

Quote from: arulbero on June 17, 2020, 11:32:49 AM

-snip-
Thanks, but we need a test with at least 1000 public keys, to measure the difference.

if JeanLuc can compile GPU version where can change G or at least version with fixed G = a3c9d9de2ba89d61c63af260be9759d752b8bfef56ee41b2dab2b99871af38a8,b639cb2d3e0f1940d5e5333061d489159d1783ba821eaef15f78802d002f63fb
it will be much faster make tests.

j2002ba2

full member

Activity: 206

Merit: 447

Quote from: arulbero on June 17, 2020, 11:31:07 AM

Quote from: j2002ba2 on June 17, 2020, 11:24:11 AM

This would work properly only when the private key of P is zero mod 32. P=k*G, k=0 (mod 32).

Otherwise the point is guaranteed to not be in the interval.

The probability of being in the new interval is 1/32, which is about 3%. In all other 97% the algorithm would fail to find a point in any reasonable time.

If you somehow can deterministically move points from bigger interval to smaller, then no kangaroos are needed, ECDLP is solved. In the 1/32 case - in just 8 steps (!!!).

No, it is not like you say:

if you know that P lies in [1G,100G]

then you know that 2P lies in [2G,4G...,400G]

and that kP lies in [kG, k2G, k3G, ..., k100G]

that remains true even if k is inv(2), inv(3) and so on.

You are right, my mistake. The point would lay properly in the G' interval.

Topic: Pollard's kangaroo ECDLP solver - page 95. (Read 58608 times)