Приведите пример из жизни чтобы можно было оценить вероятность 2^-128

Михаил Григорьев

Т.е. насколько 2^-128 невероятно? Это как 100 раз подбросить монетку орлом? Или как выиграть в лоттерею?

1 ответ

Михаил Григорьев

Представьте, что у вас есть некий пароль длиной 32 символа. Добавим ограничение: пароль должен содержать только цифры и буквы от A до F. Такой пароль можно записать в шестнадцатеричном виде и тогда у нас получается ровно 16 байт. Злоумышленник хочет отгадать ваш пароль. Вероятность того, что найдет пароль - это 1/16^32 == > 1/ 2^(4^32) == > 2^-128.

Предположим, что наш злоумышленник может генерировать один миллиард паролей в секунду. Чтобы иметь 50%-ный шанс угадать, нашему злоумышленнику пришлось бы сгенерировать 2^127 паролей. При скорости генерации в один миллиард в секунду, для генерации 2^127 паролей потребуется всего лишь 5 391 448 762 278 159 040 348 лет. Насколько это много? Возраст существования вселенной, около 13 799 000 000 лет.

licensed under cc by-sa 3.0 with attribution.