Pollard's kangaroo ECDLP solver - page 37.

COBRAS

member

Activity: 873

Merit: 22

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

Quote from: WanderingPhilospher on September 09, 2021, 01:49:57 AM

A prototype in work. Solves an 84 bit range search in under 1 minute, but cannot solve 85 bits for some reason! More work tomorrow. It is something in the GPU...more troubleshooting!
It does not work above 84 bit range. It is not for sale nor available to test. If I ever get it to work right, will use in the pool for the larger challenges with x points exposed.

CPU walks the baby steps with DP method (with limit setting). GPU burns through the range with giant steps, looking for collisions.

Try my pubkeys.... Huh

ssxb

jr. member

Activity: 81

Merit: 2

Quote from: WanderingPhilospher on September 09, 2021, 01:49:57 AM

A prototype in work. Solves an 84 bit range search in under 1 minute, but cannot solve 85 bits for some reason! More work tomorrow. It is something in the GPU...more troubleshooting!
It does not work above 84 bit range. It is not for sale nor available to test. If I ever get it to work right, will use in the pool for the larger challenges with x points exposed.

CPU walks the baby steps with DP method (with limit setting). GPU burns through the range with giant steps, looking for collisions.

looks good , can i have hand on program? , maybe can help in some optimization

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

A prototype in work. Solves an 84 bit range search in under 1 minute, but cannot solve 85 bits for some reason! More work tomorrow. It is something in the GPU...more troubleshooting!
It does not work above 84 bit range. It is not for sale nor available to test. If I ever get it to work right, will use in the pool for the larger challenges with x points exposed.

CPU walks the baby steps with DP method (with limit setting). GPU burns through the range with giant steps, looking for collisions.

ssxb

jr. member

Activity: 81

Merit: 2

Quote from: COBRAS on September 08, 2021, 01:13:06 PM

Quote from: ssxb on September 08, 2021, 05:32:11 AM

Quote from: wedom on September 08, 2021, 05:12:04 AM

Quote from: ssxb on September 08, 2021, 05:04:36 AM

Quote from: wedom on September 08, 2021, 04:40:13 AM

Quote from: ssxb on September 08, 2021, 12:35:25 AM

i know private key of this pub but cant take money out Undecided

020000000000000000000000000000000000000000000000000000000000000000

Huh

Can't write to PM
If it's not a secret, what is the private key of this public key? Me not for money, but for understanding curves. You can at PM

its 0 as a.a said Grin

I already thought that there is still a point when x = 0 ))

if you check associated address 15wJjXvfQzo3SXqoWGbWZmNYND1Si4siqV Grin

with PK 020000000000000000000000000000000000000000000000000000000000000000 ~ 350USD there waiting for you Shocked

SexObIllo

, find privkey for this and I give you 0.6 Btc ??

1:124bff742a76f92fa3a76f8f6552f

0313ee32399b1441d0c8cf7caf6d10641b30d280fe1b59fcaa09eb0326cad5cb6f

0213ee32399b1441d0c8cf7caf6d10641b30d280fe1b59fcaa09eb0326cad5cb6f

1124bff742a76f92fa3a76f8f6552f
124bff742a76f92fa3a76f8f6552f taking out 100000000000000000000000000000 does not mean your calculations are precise

Dude , you posted before different key and now different ~ do you actually have any idea what you are doing lol . provide a logic behind it and i will use my all 3 rigs to solve it

COBRAS

member

Activity: 873

Merit: 22

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

Quote from: ssxb on September 08, 2021, 05:32:11 AM

Quote from: wedom on September 08, 2021, 05:12:04 AM

Quote from: ssxb on September 08, 2021, 05:04:36 AM

Quote from: wedom on September 08, 2021, 04:40:13 AM

Quote from: ssxb on September 08, 2021, 12:35:25 AM

i know private key of this pub but cant take money out Undecided

020000000000000000000000000000000000000000000000000000000000000000

Huh

Can't write to PM
If it's not a secret, what is the private key of this public key? Me not for money, but for understanding curves. You can at PM

its 0 as a.a said Grin

I already thought that there is still a point when x = 0 ))

if you check associated address 15wJjXvfQzo3SXqoWGbWZmNYND1Si4siqV Grin

with PK 020000000000000000000000000000000000000000000000000000000000000000 ~ 350USD there waiting for you Shocked

SexObIllo

, find privkey for this and I give you 0.6 Btc ??

1:124bff742a76f92fa3a76f8f6552f

0313ee32399b1441d0c8cf7caf6d10641b30d280fe1b59fcaa09eb0326cad5cb6f

0213ee32399b1441d0c8cf7caf6d10641b30d280fe1b59fcaa09eb0326cad5cb6f

ssxb

jr. member

Activity: 81

Merit: 2

Quote from: wedom on September 08, 2021, 05:12:04 AM

Quote from: ssxb on September 08, 2021, 05:04:36 AM

Quote from: wedom on September 08, 2021, 04:40:13 AM

Quote from: ssxb on September 08, 2021, 12:35:25 AM

i know private key of this pub but cant take money out Undecided

020000000000000000000000000000000000000000000000000000000000000000

Huh

Can't write to PM
If it's not a secret, what is the private key of this public key? Me not for money, but for understanding curves. You can at PM

its 0 as a.a said Grin

I already thought that there is still a point when x = 0 ))

if you check associated address 15wJjXvfQzo3SXqoWGbWZmNYND1Si4siqV Grin

with PK 020000000000000000000000000000000000000000000000000000000000000000 ~ 350USD there waiting for you Shocked

wedom

jr. member

Activity: 48

Merit: 11

Quote from: ssxb on September 08, 2021, 05:04:36 AM

Quote from: wedom on September 08, 2021, 04:40:13 AM

Quote from: ssxb on September 08, 2021, 12:35:25 AM

i know private key of this pub but cant take money out Undecided

020000000000000000000000000000000000000000000000000000000000000000

Huh

Can't write to PM
If it's not a secret, what is the private key of this public key? Me not for money, but for understanding curves. You can at PM

its 0 as a.a said Grin

I already thought that there is still a point when x = 0 ))

ssxb

jr. member

Activity: 81

Merit: 2

Quote from: wedom on September 08, 2021, 04:40:13 AM

Quote from: ssxb on September 08, 2021, 12:35:25 AM

i know private key of this pub but cant take money out Undecided

020000000000000000000000000000000000000000000000000000000000000000

Huh

Can't write to PM
If it's not a secret, what is the private key of this public key? Me not for money, but for understanding curves. You can at PM

its 0 as a.a said Grin

a.a

member

Activity: 126

Merit: 36

The privatekey for 020000000000000000000000000000000000000000000000000000000000000000 is 0

It is invalid as secp256k1 is starting with 1 and not 0.

wedom

jr. member

Activity: 48

Merit: 11

Quote from: ssxb on September 08, 2021, 12:35:25 AM

i know private key of this pub but cant take money out Undecided

020000000000000000000000000000000000000000000000000000000000000000

Huh

Can't write to PM
If it's not a secret, what is the private key of this public key? Me not for money, but for understanding curves. You can at PM

wedom

jr. member

Activity: 48

Merit: 11

Quote from: WanderingPhilospher on September 08, 2021, 12:55:34 AM

...
If you guys are using the same program that Cobras showed in his post, especially the Kangaroo one, it doesn't matter what speed the program shows, it is not that fast. It only searches x bits per round. I mean it's python code with some back .dll code. Do a search in the 52 bit range, middle of the range, say pub key 02B2FE98A1DCF9906C103ADEABB4EFEE7DBD7B74BA985838B0F34041EF225C5C58

Now run the same test using Jean Luc's Kangaroo or BSGS with 4 CPU threads only; I guarantee you, JLPs Kangaroo version will be thousands of times faster even though the speed on the screen says it's slower. Again, it's all in what the coder deems as a hash, or checked key. But side by side comparison tests shows the true speed. People may feel that a program is faster because of what the program shows the speed is but facts do not care about feelings...

I agree completely. I have tested different versions as well. The kangaroo is much faster, no matter what the numbers show.

WanderingPhilospher

full member

Activity: 1162

Merit: 237

Shooters Shoot...

Quote from: ssxb on September 07, 2021, 11:04:08 PM

Quote from: COBRAS on September 07, 2021, 04:13:19 PM

p.s. This is a real keyreyt for this day -

1,5 QADRILION/SEC

lol , bro chill out my one rig i9 10850k + 128GB 3600 over clocked ram , is giving me 9.897 QADRILION/SEC Grin

, i know now you guys will ask prove well i am out from home so i will post here later today ~ :-*Math Kiss

If you guys are using the same program that Cobras showed in his post, especially the Kangaroo one, it doesn't matter what speed the program shows, it is not that fast. It only searches x bits per round. I mean it's python code with some back .dll code. Do a search in the 52 bit range, middle of the range, say pub key 02B2FE98A1DCF9906C103ADEABB4EFEE7DBD7B74BA985838B0F34041EF225C5C58

Now run the same test using Jean Luc's Kangaroo or BSGS with 4 CPU threads only; I guarantee you, JLPs Kangaroo version will be thousands of times faster even though the speed on the screen says it's slower. Again, it's all in what the coder deems as a hash, or checked key. But side by side comparison tests shows the true speed. People may feel that a program is faster because of what the program shows the speed is but facts do not care about feelings...

ssxb

jr. member

Activity: 81

Merit: 2

i know private key of this pub but cant take money out Undecided

020000000000000000000000000000000000000000000000000000000000000000

Huh

COBRAS

member

Activity: 873

Merit: 22

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

Quote from: dextronomous on September 07, 2021, 08:18:28 PM

i actually could not find the program that show quadrillion readout, all his current git version show trillion

so probably an older version, showing 20000000000000000 is 20.00000 quadrillion in 12 sec. on cpu,
Search Range: 0x800000000000000000000000000000 to 0xffffffffffffffffffffffffffffffff
PVK not found. 20000.00000 Trillion scanned in 12.01 sec. New range

and why i mean this range 1:
1124bff742a76f92fa3a76f8f6552f (decimal only 89014422443240977657631574972585263 !!! ) bits ?
100000000000000000000000000
1FFFFFFFFFFFFFFFFFFFFFFFFFF

on 03c95ba9e6a637e739d13a6d036507ecc37a70c26e68ac7e5f157268311c6c3938
key 117 bit?

I dont calculaye how many exact bits this 1:1124bff742a76f92fa3a76f8f6552f range, and privkey not on upper of this range, start and you crack faster then you come to 1124bff742a76f92fa3a76f8f6552f.

Wonder not found privkey I think, hi is only trolling a little.

ssxb

jr. member

Activity: 81

Merit: 2

Quote from: wedom on September 07, 2021, 09:32:47 AM

Quote from: ssxb on September 07, 2021, 06:38:08 AM

guys good news today i find 2 more ranges and where they are on the curve , today is celebration day for me , as i know total 3 ranges inside divisor , need to figure out other 29 ranges Grin

math is beautiful Kiss

Is this what you are looking for?

N=115792089237316195423570985008687907852837564279074904382605163141518161494337
for i in range(32):
print(i, hex((((N-1)//32)*i+1)%N))

Code:

0 0x1
1 0x7fffffffffffffffffffffffffffffff5d576e7357a4501ddfe92f46681b20b
2 0xfffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd036415
3 0x17ffffffffffffffffffffffffffffffe18064b5a06ecf0599fbb8dd3385161f
4 0x1fffffffffffffffffffffffffffffffd755db9cd5e9140777fa4bd19a06c829
5 0x27ffffffffffffffffffffffffffffffcd2b52840b63590955f8dec600887a33
6 0x2fffffffffffffffffffffffffffffffc300c96b40dd9e0b33f771ba670a2c3d
7 0x37ffffffffffffffffffffffffffffffb8d640527657e30d11f604aecd8bde47
8 0x3fffffffffffffffffffffffffffffffaeabb739abd2280eeff497a3340d9051
9 0x47ffffffffffffffffffffffffffffffa4812e20e14c6d10cdf32a979a8f425b
10 0x4fffffffffffffffffffffffffffffff9a56a50816c6b212abf1bd8c0110f465
11 0x57ffffffffffffffffffffffffffffff902c1bef4c40f71489f050806792a66f
12 0x5fffffffffffffffffffffffffffffff860192d681bb3c1667eee374ce145879
13 0x67ffffffffffffffffffffffffffffff7bd709bdb735811845ed766934960a83
14 0x6fffffffffffffffffffffffffffffff71ac80a4ecafc61a23ec095d9b17bc8d
15 0x77ffffffffffffffffffffffffffffff6781f78c222a0b1c01ea9c5201996e97
16 0x7fffffffffffffffffffffffffffffff5d576e7357a4501ddfe92f46681b20a1
17 0x87ffffffffffffffffffffffffffffff532ce55a8d1e951fbde7c23ace9cd2ab
18 0x8fffffffffffffffffffffffffffffff49025c41c298da219be6552f351e84b5
19 0x97ffffffffffffffffffffffffffffff3ed7d328f8131f2379e4e8239ba036bf
20 0x9fffffffffffffffffffffffffffffff34ad4a102d8d642557e37b180221e8c9
21 0xa7ffffffffffffffffffffffffffffff2a82c0f76307a92735e20e0c68a39ad3
22 0xafffffffffffffffffffffffffffffff205837de9881ee2913e0a100cf254cdd
23 0xb7ffffffffffffffffffffffffffffff162daec5cdfc332af1df33f535a6fee7
24 0xbfffffffffffffffffffffffffffffff0c0325ad0376782ccfddc6e99c28b0f1
25 0xc7ffffffffffffffffffffffffffffff01d89c9438f0bd2eaddc59de02aa62fb
26 0xcffffffffffffffffffffffffffffffef7ae137b6e6b02308bdaecd2692c1505
27 0xd7fffffffffffffffffffffffffffffeed838a62a3e5473269d97fc6cfadc70f
28 0xdffffffffffffffffffffffffffffffee3590149d95f8c3447d812bb362f7919
29 0xe7fffffffffffffffffffffffffffffed92e78310ed9d13625d6a5af9cb12b23
30 0xeffffffffffffffffffffffffffffffecf03ef184454163803d538a40332dd2d
31 0xf7fffffffffffffffffffffffffffffec4d965ff79ce5b39e1d3cb9869b48f37

lol

ssxb

jr. member

Activity: 81

Merit: 2

in 10 years quantum computing will be able to process 1 Nonagintillion/sec , that day bitcoin will collapse ~~ math

ssxb

jr. member

Activity: 81

Merit: 2

Quote from: COBRAS on September 07, 2021, 04:13:19 PM

p.s. This is a real keyreyt for this day -

1,5 QADRILION/SEC

lol , bro chill out my one rig i9 10850k + 128GB 3600 over clocked ram , is giving me 9.897 QADRILION/SEC Grin

, i know now you guys will ask prove well i am out from home so i will post here later today ~ :-*Math Kiss

dextronomous

full member

Activity: 431

Merit: 105

Quote from: NotATether on September 07, 2021, 06:48:17 AM

Quote from: ssxb on September 07, 2021, 06:27:16 AM

brainless talked about reducing the number of keys but he never shared how can we (working script) , perhaps i will figure out something better soon Grin

IA

As I wrote earlier, that method is useless, because it increases the range of the generated keys.

hi notatether,
what does this do with the pkshift.py

shiftdown(pubkey, 160000)

do you need to save it to file like pub.txt , then what range that one will be when search all those pubs? please help,

or this one with the seedshift.py
factor = 65 what keyrange this will be wanna go low as possible. and how to multiply the found public key back or so? wich i just not yet figured out.
?
thanks
ok another more important question, tether could you make another script that, goes back with the found privk. to the divised original one. is this possible?

dextronomous

full member

Activity: 431

Merit: 105

i actually could not find the program that show quadrillion readout, all his current git version show trillion

so probably an older version, showing 20000000000000000 is 20.00000 quadrillion in 12 sec. on cpu,
Search Range: 0x800000000000000000000000000000 to 0xffffffffffffffffffffffffffffffff
PVK not found. 20000.00000 Trillion scanned in 12.01 sec. New range

and why i mean this range 1:
1124bff742a76f92fa3a76f8f6552f (decimal only 89014422443240977657631574972585263 !!! ) bits ?
100000000000000000000000000
1FFFFFFFFFFFFFFFFFFFFFFFFFF

on 03c95ba9e6a637e739d13a6d036507ecc37a70c26e68ac7e5f157268311c6c3938
key 117 bit?

COBRAS

member

Activity: 873

Merit: 22

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

Quote from: dextronomous on September 07, 2021, 06:49:12 PM

wich publickey's private key you need, what range.?
@DESKTOP-EAVG3O8:/mnt/d/bsgs-development$ python3.9 bsgs_hybrid_dll_secp256k1.py -n 20000000000000000 -pfile puzzle_pubs.txt -b bPfile.bin -bl bloomfile.bin -keyspace 800000000000000000000000000000:FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF -rand

Starting Program : BSGS mode with hybrid algo using bloom dll and secp256k1 dll Version [ 13072021 ]
Loading 75 Public Keys to search
Search Mode: Random Start after every n sequential key search
Reading bloom filter from file complete in : 350.20511 sec
Reading Baby table from file complete in : 0.13070 sec
seq value: 20000000000000000 m value : 20000000000
Search Range: 0x800000000000000000000000000000 to 0xffffffffffffffffffffffffffffffff
k1: 0x38b63a35d47e0ca8b7dd83abeb1c3177
PVK not found. 20000.00000 Trillion scanned in 12.01 sec. New range
k1: 0xca5da4b0e249fc9673b61fa0576ca7a1

and right now the terakeys is doing 2200 tera /s Kang 23552 / Elapsed 20 sec. /ram 24.6MB / 45.7MB

Provide privkeys for this range and pubkeys, can you do it ? WP say what hi find a privkeys it but delet privkeys ...

1:1124bff742a76f92fa3a76f8f6552f (decimal only 89014422443240977657631574972585263 !!! ) Range is mach less then origginal 120 Puzle range !!!

pubkey:

03c95ba9e6a637e739d13a6d036507ecc37a70c26e68ac7e5f157268311c6c3938
02c95ba9e6a637e739d13a6d036507ecc37a70c26e68ac7e5f157268311c6c3938

Topic: Pollard's kangaroo ECDLP solver - page 37. (Read 59389 times)