Вадим Гребенников - Европейская криптология. История спецсвязи

Тут можно читать онлайн Вадим Гребенников - Европейская криптология. История спецсвязи - бесплатно ознакомительный отрывок. Жанр: sci_tech, издательство Издательские решения, год 2019. Здесь Вы можете читать ознакомительный отрывок из книги онлайн без регистрации и SMS на сайте лучшей интернет библиотеки ЛибКинг или прочесть краткое содержание (суть), предисловие и аннотацию. Так же сможете купить и скачать торрент в электронном формате fb2, найти и слушать аудиокнигу на русском языке или узнать сколько частей в серии и всего страниц в публикации. Читателям доступно смотреть обложку, картинки, описание и отзывы (комментарии) о произведении.
  • Название:
    Европейская криптология. История спецсвязи
  • Автор:
  • Жанр:
  • Издательство:
    Издательские решения
  • Год:
    2019
  • ISBN:
    978-5-532-10225-5
  • Рейтинг:
    3/5. Голосов: 11
  • Избранное:
    Добавить в избранное
  • Отзывы:
  • Ваша оценка:
    • 60
    • 1
    • 2
    • 3
    • 4
    • 5

Вадим Гребенников - Европейская криптология. История спецсвязи краткое содержание

Европейская криптология. История спецсвязи - описание и краткое содержание, автор Вадим Гребенников, читайте бесплатно онлайн на сайте электронной библиотеки LibKing.Ru
Книга рассказывает историю рождения и развития шифров и кодов, криптографии (шифрования), криптоанализа (расшифрования) и специальных видов засекреченной связи в ведущих странах Европы (Великобритания, Германия и др.), образования их криптологических служб, шифровальной аппаратуры и вычислительных машин для дешифровки; описывает шпионскую деятельность европейских спецслужб по «охоте» за шифрами противника, успехи и ошибки в этой сфере.

Европейская криптология. История спецсвязи - читать онлайн бесплатно ознакомительный отрывок

Европейская криптология. История спецсвязи - читать книгу онлайн бесплатно (ознакомительный отрывок), автор Вадим Гребенников
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

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

Потом этот импульс попадал на входной контакт шифродиска, соответствовавший букве «А», далее по перепайке проходил на выходной контакт, а с него — на лампочку, которая засвечивалась над буквой шифротекста (например, буква «R»), соответствовавшей букве «А».

Если бы всё, однако, на этом и заканчивалось, то шифродиск не был бы таким замечательным устройством. Тогда каждый раз при нажатии клавиши «А» ток протекал бы по одной и той же электрической цепи и в результате указывал бы на одну и ту же букву шифротекста «R». Но всё дело было в том, что шифродиск не оставался неподвижным, поскольку он вращался.

Допустим, что он провернулся на одну позицию. Ток, который ранее с контакта «А» входной пластины попадал на контакт «R» выходной пластины, теперь попадёт на совсем другую букву. Подобным же образом всем другим буквам открытого текста соответствовали уже другие буквы шифротекста. Получался новый шифралфавит, причем каждый раз, когда шифродиск возвращался в исходное состояние, использовался уже другой шифралфавит.

Можно выписать все эти шифралфавиты в виде таблицы из 26 строк и такого же количества столбцов. Если шифромашина была сконструирована так, что шифродиск вращался ровно на одну позицию каждый раз, когда зашифровывалась какая-нибудь буква открытого текста, то итоговый результат был таким же, как и при циклическом использовании этой таблицы — строка за строкой сверху вниз. Выходило не что иное, как шифр многоалфавитной замены с периодом 26.

Такая машина, как и раньше, не оправдывала возложенные на неё надежды, поскольку реализованный с её помощью процесс шифрования был неустойчивым. Однако, если вместо неподвижной исходной пластины установить рядом с первым диском второй и заставить его вращаться на одну позицию каждый раз, когда первый диск делает полный оборот, то это позволит существенно усовершенствовать процесс шифрования.

За счёт поворота второго шифродиска создается новый шифралфавит — 27-й. И каждый новый вариант расположения этих двух шифродисков между неподвижными пластинами будет приводить к созданию нового шифралфавита. Следовательно, двухдисковая шифромашина реализовывала многоалфавитную замену со значительно большим периодом, чем однодисковая. Теперь он равнялся 676.

Добавление третьего диска приводит к тому, что это число умножается на 26, потому что все три диска возвращаются в своё исходное положение только через 17576 последовательных тактов зашифрования. При четырёх и пяти дисках периоды равны 456976 и 11881376 соответственно.

Получалось, что каждая буква открытого текста зашифровывалась с помощью разных шифралфавитов. В этом и заключалось преимущество дисковой системы: применение дополнительных дисков быстро доводит число шифралфавитов до таких астрономических величин, что количественные расхождения перерастали в качественные. Теперь можно было создать свой шифралфавит для каждой буквы открытого текста, длина которого намного превосходила полное собрание произведений нескольких писателей.

Подобная длина сводила на нет всякую практическую возможность непосредственного раскрытия шифросистемы на основе частоты повторяемости букв. Для такого раскрытия нужно было приблизительно 50 букв на каждый шифралфавит, а это значило, что все пять дисков должны были по 50 раз сделать свой полный оборот. Никакой криптоаналитик не мог всерьез рассчитывать на то, чтобы стать владельцем такого трофея, даже, если бы он сделал это целью всей своей жизни.

Поэтому при раскрытии дисковых шифраторов криптоаналитик должен был использовать особые способы, например, получение открытого текста в полном объёме. Получить его криптоаналитик мог несколькими путями. Бывало так, что для шифрования двух и более сообщений применялась та же изначальная установка шифродисков, или что эти установки очень близки друг к другу и последовательность шифралфавитов перекрывалась несколькими сообщениями.

Иногда двум криптограммам соответствовал тот же открытый текст (так бывало при рассылке идентичных приказов нескольким подразделениям). Время от времени открытый текст становился известным в результате ошибок шифровальщика или опубликования дипломатических нот. На практике подобные ситуации случались достаточно часто, что позволяло криптоаналитику использовать их с наибольшей выгодой для себя.

При раскрытии дисковых шифраторов криптоаналитики обычно применяли методы высшей математики, что очень хорошо подходили для работы со многими неизвестными, связанными с шифродисками. В основном, этими неизвестными были перепайки в каждом шифродиске. Криптоаналитик математически разграничивал их, измеряя сдвиг между входными и выходными контактами.

Например, перепайка с входного контакта 3 на выходной контакт 10 означала сдвиг, который равнялся 7. Подобным же образом всем буквам присваивались числовые значения, чаще всего: А=0, В=1, С=2,…Z=25. Используя числовые значения известного или предполагаемого открытого текста, криптоаналитик составлял уравнения, в которых сдвиг в нескольких дисках был неизвестной величиной, и потом решал эти уравнения.

Такими были основные принципы раскрытия дисковых шифраторов. Но их применение на практике обрекало криптоаналитика на самые жестокие экзамены интеллекта, что только могли выпасти на долю человека. Количество уравнений и неизвестных, как правило, превышало количество песчинок в пустыне, а сами уравнения были сложными и запутанными подобно «гордиеву» узлу.

Частично эта сложность возникала из-за необходимости указать все сдвиги относительно неподвижной входной и выходной пластины. С другой стороны, это связано с тем, что один сдвиг вычисляется с помощью нескольких других. Сдвиг на 3-м шифродиске мог быть известен только как сумма сдвигов на 1-м и 4-м шифродисках, а сдвиг на 4-м шифродиске мог, в свою очередь, равняться сумме сдвигов на 2-м и 5-м шифродисках.

Таким образом, одно неизвестное могло быть выражено с помощью четырёх или пяти величин. Математическая теория групп очень подходила для решения уравнений такого типа, но она также была подвержена ошибкам.

Характер сдвигов, восстановленных криптоаналитиком, мог оказаться только относительно правильным, и было нужно дополнительно найти перестановку, с помощью которой можно было получить абсолютно точные значения этих сдвигов. Кроме того, шифровальщики противника редко делали услугу, устанавливая шифродиски в одинаковые первоначальные положения при шифровании всех своих сообщений.

Читать дальше
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать


Вадим Гребенников читать все книги автора по порядку

Вадим Гребенников - все книги автора в одном месте читать по порядку полные версии на сайте онлайн библиотеки LibKing.




Европейская криптология. История спецсвязи отзывы


Отзывы читателей о книге Европейская криптология. История спецсвязи, автор: Вадим Гребенников. Читайте комментарии и мнения людей о произведении.


Понравилась книга? Поделитесь впечатлениями - оставьте Ваш отзыв или расскажите друзьям

Напишите свой комментарий
x