«Энигма». Как был взломан немецкий шифратор. Лев Давыдович ЛайнерЧитать онлайн книгу.
придуманное поляками для ускорения процесса вскрытия ключевых установок для «Энигмы». Автором этого изобретения был Зыгальский, однако понадобилось довольно много времени, чтобы воплотить его идею в жизнь.
Зыгальский первым заметил, что количество различных индикаторов, которые присутствовали в немецких шифровках, перехваченных за сутки, было относительно невелико. Эти индикаторы, как правило, были чем-то схожи: в них совпадали или первая и четвертая буквы, или вторая и пятая, или третья и шестая. Такие индикаторы на жаргоне польских криптоаналитиков назывались «самками». Самая существенная особенность «самок» состояла в том, что немецкие операторы были весьма ограничены в выборе ключевых установок (угловых положений дисков, порядка их следования и расположения на них колец), чтобы в результате шифрования примененного разового ключа получить эти «самки». Поэтому, как только поляки отмечали появление «самки» в перехваченной немецкой шифровке, они могли не рассматривать ключевые установки, с помощью которых невозможно было получить данную «самку». В среднем количество таких отбракованных ключевых установок, приходящихся на одну «самку», составляло порядка 40 процентов. Однако чтобы это правило начало действовать, необходимо было найти по крайней мере две «самки». Соответственно, с ростом числа обнаруженных «самок» уменьшалось число ключевых установок для «Энигмы», которые польским криптоаналитикам приходилось проверять.
С помощью перфокарт поляки автоматизировали этот процесс. Если определенная ключевая установка могла привести к появлению «самки», то в соответствующем месте соответствующей перфокарты пробивалось отверстие. Если появление «самки» было исключено, отверстие не пробивалось. Перфорация производилась заранее и предшествовала попытке вскрыть ключевые установки. Перфокарты, имевшие отношение к «самкам», появление которых было отмечено за текущие сутки, складывались стопкой на столе. В этой стопке каждая «самка» была представлена отдельной перфокартой. Сквозное отверстие в стопке соответствовало ключевой установке для «Энигмы», которая могла породить «самок», обнаруженных в течение суток. Отверстий было немного. Небольшим было и количество ключевых установок, среди которых необходимо было ручным способом отыскать ту единственную, которая использовалась немцами для шифрования своих сообщений.
Интересная особенность метода вскрытия ключевых установок для «Энигмы» с помощью перфокарт состояла в том, что он совершенно не зависел от соединений на ее коммутационной панели. Если бы немцы соединяли шнуром каждое гнездо коммутационной панели с каким-то другим ее гнездом, то количество таких соединений равнялось бы примерно восьми триллионам. Изготовить набор перфокарт для каждого соединения было бы совершенно нереально. Однако оказалось, что если «самка» порождалась какой-то ключевой установкой, когда соединения между гнездами на коммутационной панели отсутствовали, то «самка»