Введение

Метод гриля (metoda rusztu) в криптологии — метод, использовавшийся преимущественно на ранних этапах, до появления циклометра, математиками-криптологами Польского бюро шифров (Biuro Szyfrów) для дешифровки шифров немецкой машины «Энигма». Шифровальная машина «Энигма» с роторами преобразует символы открытого текста в зашифрованный текст, используя различную перестановку для каждого символа, и таким образом реализует полиалфавитный шифр подстановки.

Слабые ключи

На этом этапе поляки использовали уязвимости в выборе ключей сообщений операторами, чтобы определить правильные варианты. Если полякам удавалось правильно угадать ключ для конкретного сообщения, это фиксировало два цикла в каждой из трех характеристик. Поляки перехватывали множество сообщений; для определения характеристики требовалось около 60 сообщений, зашифрованных одним и тем же ежедневным ключом, но их могло быть и значительно больше. Реевски изначально выявил шесть символов, составляющих ключ сообщения. Если бы операторы выбирали случайные ключи, то не следовало бы ожидать значительной корреляции в зашифрованных шести символах. Однако некоторые операторы были небрежны. Что, если из ста сообщений пять сообщений от пяти разных станций (то есть от пяти разных операторов) использовали один и тот же ключ сообщения "PUUJJN"? Тот факт, что они все выбрали один и тот же ключ, указывал на то, что использовался очень простой или распространенный ключ. Поляки отслеживали различные станции и то, как операторы на этих станциях выбирали ключи сообщений. Вначале операторы часто использовали простые ключи, такие как "AAA" или "BBB". В итоге, не зная настроек вилки, положения роторов или установок колец, Реевски определил каждую из перестановок A B C D E F, а следовательно, и все ключи сообщений за день. Первоначально Реевски использовал знание перестановок A B C D E F (и руководство, полученное французским шпионом) для определения схемы соединений роторов. После изучения схемы соединений роторов поляки использовали перестановки для определения порядка роторов, соединений вилки и установок колец, выполняя дальнейшие шаги метода "гриль".

Грилл

Физическая решетка использовалась для определения крайнего правого ротора, его начальной позиции и настроек штекерной панели.

Нижний лист

Реевский заметил, что S близка к тождественной перестановке (в начале 1930-х годов плагин влиял только на 12 из 26 букв). Он перенёс все члены уравнений, кроме Q, в левую часть, выполнив предварительное или последующее умножение. В результате получилась следующая система уравнений:

В этой точке Q неизвестна, но она одинакова для всех уравнений. Реевский не знает N, но он знает, что это один из роторов (I, II и III), и он знаком с проводкой каждого из этих роторов. Всего было три ротора и 26 возможных начальных положений. Следовательно, существует всего 84 возможных значения для N. Реевский мог проверить каждое возможное значение, чтобы определить, согласуется ли перестановка Q. Если бы не было штекеров (S была бы тождественной), каждое уравнение давало бы одно и то же Q.

Следовательно, он подготовил по одному листу для каждого возможного ротора (всего три листа). Каждый лист состоял из 31 строки (26 + 5 для обеспечения непрерывности шести строк). Каждая строка содержала пошаговую перестановку известного ротора.