Quote from: albert0bsd on November 10, 2023, 04:21:43 PM

Quote from: fecell on November 06, 2023, 10:32:27 AM

found a way to reduce 1/6 total range.
python proto give a nice result for all known PK.

That is only passible when you know the private key, but WITHOUT the private key all those reductions aren't possible.

it's wrong.
for example 7-bit key can be found at 4 step (direct search from 2^6 to (2^7)-1 will find only at step 12, reduce 3 times).
1001001 1
1001010 2
1001011 3
1001100 4
result: KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rFU7hDgvu64y

17-bit at 17318 (direct at 30287 step, reduce ~2 times)
...
10111011001001111 17318
result: KwDiBf89QgGbjEhKnhXJuH7LrciVrZi3qYjgd9M7rFiHkRsp99uC

and so on... tested with known PK.
but still at researching.
8-bit key skiped by this method, therefore, unfortunately, there is a possibility of missing the desired value.

i was wrong about 1/6 (error with calculation was), anyway minimum 2 times reduce are possible, but with chance to skip needed value =(