Подскажите если методы шифрования на бумаге которые можно использовать "на лету", например в записной книжке и которые относительно стойки?
Комментарии
— SATtva (27/11/2008 22:27) Одноразовый блокнот. Или шифр Цезаря. :-)
— автор_топика (28/11/2008 00:34) А если помнить например номер буквы в алфавите и записывать информацию в цифровом виде а затем совершать какие нибудь нехитрые арифметически манипуляции над и записывать шифротекст...
— SATtva (28/11/2008 00:48) Это и есть шифр Цезаря и его вариации. Он ненадёжен, совершенно неустойчив к статистическому анализу, в лучшем случае защитит лишь от любопытных глаз. Если Вам большего не нужно, то почему и нет?
— Гость (28/11/2008 02:29) Вот пример[link1] подобного шифра с обсуждением.
— unknown (28/11/2008 09:48) Если в целях стратегического шпионажа (пересечение границы под тщательным досмотром, невозможность доставить одноразовые шифроблокноты), то попытки создать стойкие шифры на бумаге были, но они очень трудоёмки и стойкость их сомнительна. Основаны на эмуляции регистров сдвига http://en.wikipedia.org/wiki/VIC_cipher.
Исследования в области шифров на основе квазигрупп также могут привести к созданию стойких шифров, основанных на запоминаемых таблицах. Но это на уровне домыслов.
Известен также шифр Унабомбера (Тэда Качински), которым он вёл свой дневник и который был взломан только через десять лет после его ареста, но скорее всего в этом просто не было особой необходимости в ходе расследования ФБР.
Сложность была в том сама методика шифрования держалась в секрете, была известна только одному Качинскому, а сам Качинский был математиком, но как только при более тщательном анализе вещдоков были найдены пометки и подсказки, то методику шифрования восстановили и тексты расшифровали.
— cooshoo (28/11/2008 10:27) Есть биграммные шифры и сетки Карно. Из нескольких разных таблиц и сеток можно составить каскад по типу обычных блочных шифров, с чередованием подстановок и перестановок. Чем больше каскадов, тем выше стойкость (и дольше процесс). Для коротких сообщений может сгодиться. Но уж если можно провезти секретные сетки и таблицы, гораздо лучше вести шифроблокнот. Можно реализовать вручную аналог RC4 с коротким регистром (например 32 символа) при нескольких подручных деталях типа вращающихся картонных кругов с алфавитом и кассы для букв (легко изготовить на месте) можно шифровать примерно букву за 10 секунд. Теоретическая стойкость (32 факториал) более чем достаточна, практическая... Ну пока об атаках на RC4 с сильно укороченным регистром я не слышал. Хотя возможно это никому просто не интересно.
— Гость (29/11/2008 14:58) В качестве шифроблокнота можно взять книгу и шифровать типа <страница, строка, позиция в строке>. Если попадает на начало слова, берём слово целиком.
— SATtva (29/11/2008 15:17) Это библиотечный шифр, но никак не шифроблокнот.
Не.. это даже не сетка Карно, он просто столбцы и строки в матрице переставляет. Я на комсомольских конференциях и то покруче от скуки извращался :-)
Вообще по этому вопросу очень хорошо Жельникова прочитать, "Криптография от папируса до компьютера". Там есть почти все полезное, что нужно знать про ручное шифрование. Вот описание DES и дальше можно не читать, но это не страшно. Дальше есть более другие книги.
Одноразовый блокнот. Или шифр Цезаря. :-)
А если помнить например номер буквы в алфавите и записывать информацию в цифровом виде а затем совершать какие нибудь нехитрые арифметически манипуляции над и записывать шифротекст...
Это и есть шифр Цезаря и его вариации. Он ненадёжен, совершенно неустойчив к статистическому анализу, в лучшем случае защитит лишь от любопытных глаз. Если Вам большего не нужно, то почему и нет?
Вот пример[link1] подобного шифра с обсуждением.
Если в целях стратегического шпионажа (пересечение границы под тщательным досмотром, невозможность доставить одноразовые шифроблокноты), то попытки создать стойкие шифры на бумаге были, но они очень трудоёмки и стойкость их сомнительна. Основаны на эмуляции регистров сдвига http://en.wikipedia.org/wiki/VIC_cipher.
Исследования в области шифров на основе квазигрупп также могут привести к созданию стойких шифров, основанных на запоминаемых таблицах. Но это на уровне домыслов.
Известен также шифр Унабомбера (Тэда Качински), которым он вёл свой дневник и который был взломан только через десять лет после его ареста, но скорее всего в этом просто не было особой необходимости в ходе расследования ФБР.
Сложность была в том сама методика шифрования держалась в секрете, была известна только одному Качинскому, а сам Качинский был математиком, но как только при более тщательном анализе вещдоков были найдены пометки и подсказки, то методику шифрования восстановили и тексты расшифровали.
Есть биграммные шифры и сетки Карно. Из нескольких разных таблиц и сеток можно составить каскад по типу обычных блочных шифров, с чередованием подстановок и перестановок. Чем больше каскадов, тем выше стойкость (и дольше процесс). Для коротких сообщений может сгодиться. Но уж если можно провезти секретные сетки и таблицы, гораздо лучше вести шифроблокнот. Можно реализовать вручную аналог RC4 с коротким регистром (например 32 символа) при нескольких подручных деталях типа вращающихся картонных кругов с алфавитом и кассы для букв (легко изготовить на месте) можно шифровать примерно букву за 10 секунд. Теоретическая стойкость (32 факториал) более чем достаточна, практическая... Ну пока об атаках на RC4 с сильно укороченным регистром я не слышал. Хотя возможно это никому просто не интересно.
Вот как это может выглядеть в итоге[link2]. :-)
В качестве шифроблокнота можно взять книгу и шифровать типа <страница, строка, позиция в строке>. Если попадает на начало слова, берём слово целиком.
Это библиотечный шифр, но никак не шифроблокнот.
Не.. это даже не сетка Карно, он просто столбцы и строки в матрице переставляет. Я на комсомольских конференциях и то покруче от скуки извращался :-)
Вообще по этому вопросу очень хорошо Жельникова прочитать, "Криптография от папируса до компьютера". Там есть почти все полезное, что нужно знать про ручное шифрование. Вот описание DES и дальше можно не читать, но это не страшно. Дальше есть более другие книги.