«Энигма». Как был взломан немецкий шифратор. Лев Давыдович Лайнер
Чтение книги онлайн.
Читать онлайн книгу «Энигма». Как был взломан немецкий шифратор - Лев Давыдович Лайнер страница 19
Определив ключевые установки для военно-морской «Энигмы» от 23 и 24 апреля, в Блетчли-Парке довольно быстро нашли к ним так называемые парные ключевые установки – от 22 и 25 апреля. Парными они назывались потому, что в эти пары дней порядок следования дисков военно-морской «Энигмы» и угловое положение колец на них были одинаковыми. Поэтому, зная ключевые установки для военно-морской «Энигмы», скажем, от 23 апреля, можно было довольно легко восстановить ключевые установки для нее от 22 апреля и наоборот. Через две недели с помощью «Бомбы» и «подстрочника» были вскрыты ключевые установки для военно-морской «Энигмы» от 26 апреля, а какое-то время спустя – и парные им ключевые установки от 27 апреля. При этом большая часть времени была потрачена на то, чтобы преобразовать «подстрочник» в форму, пригодную для ввода в «Бомбу».
Знание англичанами содержания немецких шифровок не имело особого значения для ведения боевых действий, поскольку эти шифровки были прочитаны слишком поздно. Однако именно благодаря им, а также при помощи документов, найденных на С-26, Тьюринг наконец полностью разобрался в сути индикаторной системы, используемой немецкими военными моряками, и разработал метод оперативного вскрытия ключевых установок для военно-морской «Энигмы» с помощью таблиц. Свой метод Тьюринг назвал бенберийским в честь города Бенбери в английском графстве Оксфордшир, где были изготовлены таблицы. Используя бенберийский метод, английские криптоаналитики могли исключить из рассмотрения большую часть из 336 возможных вариантов порядка следования дисков военно-морской «Энигмы». Варианты, оставшиеся после применения бенберийского метода, можно было за приемлемое время проверить на «Бомбе».
Бенберийский метод предполагал знание таблицы биграмм. Документы, захваченные на С-26, помогли Тьюрингу разработать довольно трудоемкий алгоритм, позволявший реконструировать эту таблицу. После того как ключевые установки для военно-морской «Энигмы», которые использовались для шифрования всех сообщений, отосланных немцами за сутки, были вычислены или захвачены в качестве трофея, вскрытие каждого разового ключа позволяло восстановить три неизвестных величины в таблице биграмм. Поскольку немцы поочередно использовали одну из девяти таблиц биграмм, достаточно было вскрывать по крайней мере три разовых ключа за день.
Лишь в ноябре 1940 года с помощью бенберийского метода удалось вскрыть ключевые установки для военно-морской «Энигмы» от 14 апреля, 8 мая и 26 июня этого же года. Чтение шифровок, датированных 26 июня, показало, что, начиная с 1 июня 1940 года, немцы ввели в действие новый набор из девяти биграммных таблиц. Поэтому дальнейшее использование бенберийского метода пришлось отложить на неопределенный срок – до тех пор, пока не были реконструированы действующие таблицы биграмм. Опять получился замкнутый круг: реконструировать таблицы