Каковы шансы сгенерировать одинаковые onion домены?

Question

[6Mkfcbpwamxx]

Добрый день, любопытства ради хочется узнать, каковы шансы сгенерировать два одинаковых onion домена? И по какому принципу они вообще генерируются(v3)?

Answer 1

[Vamp]

И по какому принципу они вообще генерируются(v3)?

Генерируется ключевая пара размером 256 бит по алгоритму ed25519. Публичный ключ затем кодируется в base32 вместе с некоторыми служебными данными - номером версии (3) и контрольной суммой. Получившаяся строка и является доменом в зоне onion.

Если делать полный перебор (а других вариантов я не вижу), то нужно сгенерировать до 2²⁵⁶ ключевых пар. Если взять миллиард компьютеров, которые будут одновременно и без пересечений друг с другом генерировать ключевую пару каждую наносекунду, то все пары можно перебрать примерно за 36*10⁴¹ млрд лет, что кажется мне достаточно малым шансом, учитывая, что возраст вселенной всего чуть менее 14 млрд лет.

Надо отметить, что не все варианты из 256-битового пространства удовлетворяют ed25519. Но даже если отбросить 99% вариантов как невалидные и не тратить время на их генерацию, то перебор оставшихся 1% все равно будет невообразимо дольше возраста вселенной.