Комментарии 17
Интересный эффект — КДПВ заставила ошибочно прочитать «шифр» как «шрифт».
Для меня материал сложный. Можно по-простому? Знаю, что в те времена были шифры, в принципе не взламываемые, потому что один и тот же символ (буква) мог шифроваться разными символами — соответственно нет математической закономерности между входом и выходом. Для этого необходим внешний шифровальный блокнот.
Эти шифры такие?
Эти шифры такие?
… шифры, в принципе не взламываемые, потому что один и тот же символ (буква) мог шифроваться разными символами — соответственно нет математической закономерности между входом и выходом. ..
Нет, вы ошибаетесь.
Если один и тот же символ может быть зашифрован разными символами то:
— из этого НЕ следует что нет математической закономерности между входом и выходом и
— из этого НЕ слудет что шифр нельзя взломать
Простой пример:
Шифр Вернама с повторным использованием ключа.
Первая же ссылка выдала, что без знания ключа шифр Вернама не взломать…
Что я имею в виду. Пусть есть большая книга с числом страниц не меньше 365 и плотным мелким текстом (хотя бы и Библия). На каждый день выделяем отдельную страницу. Для простоты последовательно: если работаем 1 января — используем страницу 1.
Надо зашифровать «мама мыла раму». Все четыре буквы «а» будем шифровать разными кодами. Их берем со 1-й страницы книги. Ищем букву «а» с начала страницы, например, она 12-я по счёту, значит для первой буквы «а» код 12. Для следующей «а» код будет, например, 27. И т.д.
По-моему, без знания шифровального ключа расшифровать нельзя.
Что я имею в виду. Пусть есть большая книга с числом страниц не меньше 365 и плотным мелким текстом (хотя бы и Библия). На каждый день выделяем отдельную страницу. Для простоты последовательно: если работаем 1 января — используем страницу 1.
Надо зашифровать «мама мыла раму». Все четыре буквы «а» будем шифровать разными кодами. Их берем со 1-й страницы книги. Ищем букву «а» с начала страницы, например, она 12-я по счёту, значит для первой буквы «а» код 12. Для следующей «а» код будет, например, 27. И т.д.
По-моему, без знания шифровального ключа расшифровать нельзя.
Первая же ссылка выдала, что без знания ключа шифр Вернама не взломать…
Я именно поэтому и написал «с повторным использованием ключа» (это плохой способ использования Вернама).
В вашем алгоритме с книгой есть 2 проблемы:
— Что делать если на странице буквы кончились? Этот случай нужно описать.
— В книге не случайный набор букв, а осмысленный текст, так что некоторые последовательности букв более вероятны. Именно на основе такой логики в своё время ломали советский шифр разведки, у них «случачйную» последовательность генерировали на печатной машинке «случайно стуча по клавишам», а люди вообще плохо умеют генерировать случайные последовательности.
Спасибо! Значит всё дело в качественном генераторе случайных чисел
М-100 «Спектр»
Теоретическую основу шифровальной техники в СССР заложил инженер И.П.Волосок в 1930 году. Впоследствии он стал ведущим конструктором отечественной шифротехники довоенного и послевоенного периодов. Им был предложен принцип наложения случайной последовательности знаков на комбинацию знаков открытого текста.
Не знаю что там конкрено предложил И.П.Волосок, но то что вы описываете в примере со словом «ХОЛМ» это шифр Виженера, 16ый век, в 20ом веке точно не новинка.
Ключ выписывался в верхней строке квадратной таблицы
А почему в примерах таблица не квадратная?
Шифры военные. Значит квадраты тоже :-D
«Число Пи в военное время достигает четырех!»
«Число Пи в военное время достигает четырех!»
Она квадратная, дело в том что размер алфавита меньше размера таблицы. Размер таблицы же обусловлен ключевым словом. Исходя из этого таблица квадратная но будет заполнена лишь частично.
Идея интересная, но после слов
я опять таки не вижу квадратности.
Собственно из алгоритма совершенно неясна необходимость именно квадратности. Достаточно любой таблицы соответствующей размерности.
Мне правда абсолютно непонятно что будет если в качестве «анаграммы» использовать слово с большей 10 различных символов длинной.
В итоге получалась следующий квадратный шифр
я опять таки не вижу квадратности.
Собственно из алгоритма совершенно неясна необходимость именно квадратности. Достаточно любой таблицы соответствующей размерности.
Мне правда абсолютно непонятно что будет если в качестве «анаграммы» использовать слово с большей 10 различных символов длинной.
Ау, так это ошибка, квадратный шифр мы получили в самой первой таблице, этот же шифр — шифр Рамзая, что получился после использования анаграммы над квадратичным шифром.
Спасибо что заметили!
Спасибо что заметили!
Я правильно понимаю что Рамзай применял, по сути, чуть усложненный вариант шифрования квадратом Полибия?
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Советские шифры во Второй Мировой войне