Hi,

V2 onions are a truncated SHA1. Doing an entire hash is expensive.

V3 onions are an ed25519 key plus a suffix. So if you're just looking
for a prefix, you can choose a random value. Then increment by the
basepoint until you find the prefix you want. (This is a relatively
cheap operation, because you're just adding 255-bit numbers.)

You can save the expensive suffix calculations for the final
candidate keys.

Here's one implementation:
https://github.com/Yawning/horse25519/blob/master/src/horse25519.c#L209  

This is a summary: there are a few important details to get right,
like key masking and security.

T

-- 
teor
----------------------------------------------------------------------


> On 27 Apr 2020, at 06:37, niftybunny <[email protected]> 
> wrote:
> 
> Hi there,
> 
> quick question. Is there a fundamental time difference between brute forcing 
> V3 to V2 Onion domains or did my 4 lucky feet just stopped working?
> 
> niftybunny
> 
> 
> _______________________________________________
> tor-onions mailing list
> [email protected]
> https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-onions
_______________________________________________
tor-onions mailing list
[email protected]
https://lists.torproject.org/cgi-bin/mailman/listinfo/tor-onions

Reply via email to