Post
Topic
Board Development & Technical Discussion
Re: Pollard's kangaroo ECDLP solver
by
ssxb
on 01/09/2021, 07:41:10 UTC
guys lets say 32 divisors will return 32 keys , one of will be guaranteed for lower range but what about other all keys , i guess they all are also valid ~~ so my question is all other keys are random in 256 range or what?
No random
Pure calculated area in n order
Let me give you examples in details

Yes, Brainless provide examples pls ?

Brainless, can you find a private key for one of  "second"basepoint https://bitcointalk.org/index.php?topic=5357248.0 ? What you thin about a rage of "second basepoins" privateeys ?

Thx.




if you divide 1 by 32, you will get 0.3125
first zone is 0000000000000000000000000000000000000000000000000000000000000001
2nd zone is for 0.03125
F7FFFFFFFFFFFFFFFFFFFFFFFFFFFFFEC4D965FF79CE5B39E1D3CB9869B48F37 (bitcrack start range)
pubkey 03bb2228d3ea32cb3c1eb160cc824a4ba8115f9a7f415d18ddcaac8193defc2c47
same each step add into 0.03125 to 0.0625, till 31th key you will back to first zone

if you take pubkey and multiply by 32 you will get 0279be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798

with this basic calc you can create all 32 zone for your each key to find in that range
hope these will help you to start

little bit more example
dec 33
hex 21
pubkey 021697ffa6fd9de627c077e3d2fe541084ce13300b0bec1146f95ae57f0d0bd6a5
use your program to get 32 keys of above pubkey

you will see 0279be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798 in your list
one step ahead pubkey is 1.03125 ( 03bb2228d3ea32cb3c1eb160cc824a4ba8115f9a7f415d18ddcaac8193defc2c47 + 0279be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798  )

and in private key F7FFFFFFFFFFFFFFFFFFFFFFFFFFFFFEC4D965FF79CE5B39E1D3CB9869B48F38
029eda0cebe3c594b59add6dccbff3347f06ad09e83e0b9279dd821cc94284c5d0

hope you will test each zone for your understand

even your saying is correct , like they got relationships with each other but fact is only 1 key will be in down range other all will be present somewhere on curve but not in down range.

lets say if i do divisor 32  and got some key but i know that key is not from down range , it is from 100 bit upper range , and if i know private key of that public address ,~ so how to reach back to target in this case

there must be some way as this key appear in 32 divisor , but we cant use  (privkeyfound*divisor+keyfoundinposition) in this situation i guess.