logo
Коды и шифры

М16. Вероятность одноключевых сообщений для "Энигмы"

Если имеется N сообщений, то число пар индикаторов равно

.

Поскольку всего возможно 17576 начальных угловых положений тройки колёс, то число ожидаемых случайных совпадений среди этих пар индикаторов будет равно

.

Если это число больше единицы, то можно предполагать, что найдется хотя бы одно случайное совпадение индикаторов. Поскольку это число превосходит единицу уже при N188, то отсюда следует, что среди 200 сообщений, скорее всего, найдется пара со случайно повторившимся индикатором.