@romicohen
Системный Архитектор

Как посчитать сложность ключа (в битах) для комбинации из 10 символов, каждый из которых имеет 100 вариаций?

Знаете, есть такая штука - кодовая фраза? :)

Ну, например, фраза из 10 слов, а всего таких слов, например 100.

Как посчитать сложность в битах (ну, знаете, есть такое "128-битный ключ" например) такой фразы?

А если, слов будет не 100 а 200? А если фраза не из 10 слов, а из 20?

Есть какая-то формула для этого, понятная простым смертным? )) Ну, как-то можете это объяснить на человеческом языке как посчитать, без всех этих страшных математических закорючек и терминов? )) Мне просто хочется в реальном проекте применить, а не мозг себе сломать))

Заранее спасибо.
  • Вопрос задан
  • 158 просмотров
Решения вопроса 1
Lynn
@Lynn
nginx, js, css
Когда говорят о длине ключа в N бит обычно имеют в виду что у ключа может быть 2N различных значений.

Соответственно в вашем случае для фразы из 100 различных слов длиной 10 слов имеем 10010 вариантов. Что бы выразить это в битах нужно взять от него двоичный логарифм.
Получится log2 10010 ≈ 67 бит.
Ответ написан
Пригласить эксперта
Ответы на вопрос 1
@romicohen Автор вопроса
Системный Архитектор
Если я правильно понял - отметьте как ответ пожалуйста )) смотрите:

в 1 байте - 8 бит

1 байт - это 256 вариаций (скажем: символов)

т.е. если у меня в словаре будет 256 слов, то фраза из 10-ти таких слов, будет 10 байт, или 80 бит.

я правильно понимаю, или гоню? )))
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы