Советские шифры во Второй Мировой войне

[v1000]

Интересный эффект — КДПВ заставила ошибочно прочитать «шифр» как «шрифт».

[maedv]

Для меня материал сложный. Можно по-простому? Знаю, что в те времена были шифры, в принципе не взламываемые, потому что один и тот же символ (буква) мог шифроваться разными символами — соответственно нет математической закономерности между входом и выходом. Для этого необходим внешний шифровальный блокнот.
Эти шифры такие?

[CryptoPirate]

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

Нет, вы ошибаетесь.
Если один и тот же символ может быть зашифрован разными символами то:
— из этого НЕ следует что нет математической закономерности между входом и выходом и
— из этого НЕ слудет что шифр нельзя взломать

Простой пример:
Шифр Вернама с повторным использованием ключа.

[maedv]

Первая же ссылка выдала, что без знания ключа шифр Вернама не взломать…

Что я имею в виду. Пусть есть большая книга с числом страниц не меньше 365 и плотным мелким текстом (хотя бы и Библия). На каждый день выделяем отдельную страницу. Для простоты последовательно: если работаем 1 января — используем страницу 1.
Надо зашифровать «мама мыла раму». Все четыре буквы «а» будем шифровать разными кодами. Их берем со 1-й страницы книги. Ищем букву «а» с начала страницы, например, она 12-я по счёту, значит для первой буквы «а» код 12. Для следующей «а» код будет, например, 27. И т.д.
По-моему, без знания шифровального ключа расшифровать нельзя.

[CryptoPirate]

Первая же ссылка выдала, что без знания ключа шифр Вернама не взломать…

Я именно поэтому и написал «с повторным использованием ключа» (это плохой способ использования Вернама).

В вашем алгоритме с книгой есть 2 проблемы:
— Что делать если на странице буквы кончились? Этот случай нужно описать.
— В книге не случайный набор букв, а осмысленный текст, так что некоторые последовательности букв более вероятны. Именно на основе такой логики в своё время ломали советский шифр разведки, у них «случачйную» последовательность генерировали на печатной машинке «случайно стуча по клавишам», а люди вообще плохо умеют генерировать случайные последовательности.

[maedv]

Спасибо! Значит всё дело в качественном генераторе случайных чисел

[CryptoPirate]

Да, без них в криптографии никуда!

[NickyX3]

У Стивенсона в Криптономиконе про это есть довольно много упоминаний, начиная от женщин, вытаскивающих шары с номерами из барабана в Блетчли-Парк и заканчивая найденными в ящиках сотнями японских шифроблокнотов со «случайными» последовательностями

[CryptoPirate]

М-100 «Спектр»

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

Не знаю что там конкрено предложил И.П.Волосок, но то что вы описываете в примере со словом «ХОЛМ» это шифр Виженера, 16ый век, в 20ом веке точно не новинка.

[9660]

Ключ выписывался в верхней строке квадратной таблицы

А почему в примерах таблица не квадратная?

[CryptoPirate]

Шифры военные. Значит квадраты тоже :-D

«Число Пи в военное время достигает четырех!»

[Extra5en5]

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

[JPEGEC]

Идея интересная, но после слов

В итоге получалась следующий квадратный шифр

я опять таки не вижу квадратности.
Собственно из алгоритма совершенно неясна необходимость именно квадратности. Достаточно любой таблицы соответствующей размерности.
Мне правда абсолютно непонятно что будет если в качестве «анаграммы» использовать слово с большей 10 различных символов длинной.

[Extra5en5]

Ау, так это ошибка, квадратный шифр мы получили в самой первой таблице, этот же шифр — шифр Рамзая, что получился после использования анаграммы над квадратичным шифром.
Спасибо что заметили!

[JPEGEC]

Я правильно понимаю что Рамзай применял, по сути, чуть усложненный вариант шифрования квадратом Полибия?

[Extra5en5]

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