Загадка: Сколько дней потребовалось на расшифровку сообщения?

186
186 points

В начале Второй мировой войны британские криптоаналитики из Блетчли-парк сумели взломать код «Лоренц», который использовался для шифрования сообщений, передаваемых между Гитлером и его генералами.

Во второй половине 1941 года криптоаналитику Джону Тилтману было вручено зашифрованное машиной «Лоренц» сообщение длиной около 4 тысяч символов и он приступил к работе. По мере анализа шифра его понимание кода возрастало, поэтому расшифровка ускорялась с постоянной скоростью: к концу 2-го дня он расшифровал более 160 символов, а к концу 4-го — чуть более 640 символов.

  1. Сколько дней потребовалось на расшифровку сообщения?

    1. Угадать Я сдаюсь
    Правильно!
    Неправильно!

    10 дней

    При удвоении времени с 2 до 4 дней, количество символов, извлеченных из закодированного сообщения, увеличилось в четыре раза.

    Предполагая самый простой случай (и что при t = 0 Тилтман ничего не декодировал), расшифровка пропорциональна квадрату времени.

    Если 160 = k*2² и 640 = k*4², то k = 40, поэтому

    4000 = 40 * t², следовательно t² = 100, а значит t = 10 дней.

    И хотя реальная проблема была намного сложнее, чем предполагает эта загадка, да и взлом кода никогда не был настолько гладким процессом, полученные временные рамки весьма точны.

    Ведь весь процесс от перехвата до расшифровки действительно занял 10 дней.

    Загадку придумал Том Бриггс, бывший учитель математики и нынешний менеджер по обучению, который отвечает за информационную программу Bletchley Park Trust.

Создан
  1. Результат теста

    Вы ответили правильно на
    Правильно!
    Поделиться результатом

Понравилось? Поделитесь с друзьями!

186
186 points