В начале Второй мировой войны британские криптоаналитики из Блетчли-парк сумели взломать код «Лоренц», который использовался для шифрования сообщений, передаваемых между Гитлером и его генералами.
Во второй половине 1941 года криптоаналитику Джону Тилтману было вручено зашифрованное машиной «Лоренц» сообщение длиной около 4 тысяч символов и он приступил к работе. По мере анализа шифра его понимание кода возрастало, поэтому расшифровка ускорялась с постоянной скоростью: к концу 2-го дня он расшифровал более 160 символов, а к концу 4-го — чуть более 640 символов.
-
Сколько дней потребовалось на расшифровку сообщения?
Правильно!Неправильно!10 дней
При удвоении времени с 2 до 4 дней, количество символов, извлеченных из закодированного сообщения, увеличилось в четыре раза.
Предполагая самый простой случай (и что при t = 0 Тилтман ничего не декодировал), расшифровка пропорциональна квадрату времени.
Если 160 = k*2² и 640 = k*4², то k = 40, поэтому
4000 = 40 * t², следовательно t² = 100, а значит t = 10 дней.
И хотя реальная проблема была намного сложнее, чем предполагает эта загадка, да и взлом кода никогда не был настолько гладким процессом, полученные временные рамки весьма точны.
Ведь весь процесс от перехвата до расшифровки действительно занял 10 дней.Загадку придумал Том Бриггс, бывший учитель математики и нынешний менеджер по обучению, который отвечает за информационную программу Bletchley Park Trust.