Как стать автором
Обновить

Комментарии 17

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


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

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

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

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

В вашем алгоритме с книгой есть 2 проблемы:
— Что делать если на странице буквы кончились? Этот случай нужно описать.
— В книге не случайный набор букв, а осмысленный текст, так что некоторые последовательности букв более вероятны. Именно на основе такой логики в своё время ломали советский шифр разведки, у них «случачйную» последовательность генерировали на печатной машинке «случайно стуча по клавишам», а люди вообще плохо умеют генерировать случайные последовательности.
Спасибо! Значит всё дело в качественном генераторе случайных чисел
Да, без них в криптографии никуда!
У Стивенсона в Криптономиконе про это есть довольно много упоминаний, начиная от женщин, вытаскивающих шары с номерами из барабана в Блетчли-Парк и заканчивая найденными в ящиках сотнями японских шифроблокнотов со «случайными» последовательностями
М-100 «Спектр»

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


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

А почему в примерах таблица не квадратная?
Шифры военные. Значит квадраты тоже :-D

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

я опять таки не вижу квадратности.
Собственно из алгоритма совершенно неясна необходимость именно квадратности. Достаточно любой таблицы соответствующей размерности.
Мне правда абсолютно непонятно что будет если в качестве «анаграммы» использовать слово с большей 10 различных символов длинной.
Ау, так это ошибка, квадратный шифр мы получили в самой первой таблице, этот же шифр — шифр Рамзая, что получился после использования анаграммы над квадратичным шифром.
Спасибо что заметили!
Я правильно понимаю что Рамзай применял, по сути, чуть усложненный вариант шифрования квадратом Полибия?
Вы несколько принижаете возможности такой замены как анаграмма, по факту она использовалась для «обхода» частотного анализа, по которому можно взломать большую часть шифров, основанных на моноалфавитной заменах
Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории