Что такое одноразовый блокнот? Душкин объяснит

От гаммирования и шифра Виженера переходим к шифровальной системе с абсолютной криптостойкостью - это одноразовый блокнот. Узнаем, как он устроен.
ТГ-канал Романа Душкина: t.me/drv_official
#Криптография #Стеганография #Криптоанализ #Видеошпаргалка #Шифр #Информация #Данные #Шифрограмма #РоманДушкин #ДушкинОбъяснит #ДоктринаРоссиньоля #Россиньоль

[@olegkomlev]

Можно также использовать одноразовый блокнот с последовательностью случайных десятичных цифр. Для шифровки нужно любым способом перевести буквы сообщения в цифры, например, "сжимающей таблицей" (описана в одном из последующих видеоуроков как "шахматный шифр") или просто А-01,Б-02,...,Я-33. Потом выписывается последовательность цифр открытого текста, под ней последовательность случайных цифр из шифроблокнота и производится поразрядное сложение слева направо по модулю 10 (тоже гаммирование, но не двоичное, а 10-е). При этом перенос в следующий разряд не делают: например, складывая 4+8 записывают под ними 2 и переходят к следующему разряду, "1 в уме" не запоминается и в следующий разряд не прибавляется. Если цифры в шифроблокноте совершенно случайны, равновероятны и независимы друг от друга, а мы применяем ключ только 1 раз, то такой шифр абсолютно невскрываемый, независимо от того, как мы переводили буквы исходного текста в число перед гаммированием. Можно выписать алфавит в квадрат 6*6 и кодировать букву координатами клетки от 11 до 63 (можно добавить доп.знаки для 64,65,66). Хотя здесь будут только цифры 1-6, на стойкость шифра это не повлияет и в шифровке все 10 цифр будут встречаться с одинаковой частотой.

[@dushkin_will_explain]

Всё верно. Благодарю за ценное дополнение.

[@user-lq3cg5qj3c]

Можно зашифровать функцией XOR три раза разными ключами. А можно шифровать с удлиненнием информации. Например, вместо восьмибитового кода использовать одиннадцатибитный.

[@dushkin_will_explain]

Можно практически всё, что угодно.

[@olegkomlev]

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

[@dushkin_will_explain]

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

[@epsoteps980]

У меня вопрос к Роману: Одноразовые блокноты (с десятичными цифрами - для гаммирования по модулю 10) активно использовались "классическими шпионами" в докомпьютерные времена. Очень меня интересует вопрос, как в то время технически подготавливались наборы случайных чисел для таких блокнотов. Может быть, это были сотни девушек, которые целыми днями кидали кости или тянули карты? Вряд ли стучали по клавишам печатных машинок - на тот момент уже было определено, что "случайные" нажатия клавиш крайне неслучайны - например, в них скорее всего попеременно чередуются символы из правой и левой стороны клавиатуры. Может быть, это были какие-то аппаратные генераторы псевдослучайных чисел? (А какие, кроме механических (электромеханичских) могли быть в докомпьютерную эпоху?) Информации в привычных интернетах найти не могу - может быть, вы интересовались этим вопросом и можете что-то сказать? Еще было бы интересно узнать про автогенерируемые гаммы - сейчас это называется "циклическим регистром сдвига с обратной связью" и он часто используется для генерации псевдослучайных последовательностей. Но это насквозь двоичная, битовая штука - а классические шпионы оперировали, как уже было упомянуто, десятичными гаммами.

[@dushkin_will_explain]

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

[@dushkin_will_explain]

Вот ответ моей виртуальной помощницы: === В докомпьютерные времена для подготовки наборов случайных чисел, используемых в одноразовых блокнотах, применялись различные методы. Один из распространенных способов включал использование аппаратных генераторов случайных чисел. Эти устройства могли быть электромеханическими, например, генераторы на основе шума электронных ламп или механических процессов, таких как вращение барабанов с нанесенными на них числами. Также могли использоваться ручные методы, такие как бросание костей или вытягивание карт. В этом случае группы людей, возможно, действительно занимались генерацией случайных чисел вручную, чтобы создать достаточно большие наборы данных для шпионских операций. Что касается автогенерируемых гамм, то современные методы, такие как циклические регистры сдвига с обратной связью (LFSR), действительно используются для генерации псевдослучайных последовательностей. Однако в те времена шпионы оперировали десятичными гаммами, и для их генерации могли использоваться аналогичные по принципу устройства, адаптированные для работы с десятичной системой. === Но тут видно, что она чисто как ELIZA слова переставляла, так что доверять не стоит :)

[@dushkin_will_explain]

Все видео по криптографии в одном плейлисте: kzbin.info/www/bejne/rJzKZmiLbrd1hNE Вы всегда можете обратиться к нам за консультациями.

[@dushkin_will_explain]

И, кроме того, вы всегда можете написать мне в ТГ: @rdushkin

[@ruslansafarov2466]

Было бы хорошо, если все это автоматизировать с помощью gpt и вывести в массы)

[@dushkin_will_explain]

Что именно вы предлагаете автоматизировать?

[@ruslansafarov2466]

@@dushkin_will_explain автоматизировать процесс шифрования и расшифровки текста методом "одноразового блокнота" посредством gpt.

[@cemuoimesogaf9009]

Блестящая голова у Душкина!

[@dushkin_will_explain]

Это так. Иногда я её даже намазываю, чтобы блестела ещё краше.

[@chrismadsen5337]

Помним помним, как Хью Джекман шифр Вернама взломал.

[@dushkin_will_explain]

Расскажите подробнее, пожалуйста.

[@chrismadsen5337]

@@dushkin_will_explain Он был крутым хакером в фильме: "Пароль рыба-меч". И, вообщем, нужно было показать, как он взломал систему, которую считается невозможно взломать. И поэтому показали, как он взломал шифр Вернама. Возможно, не только поэтому.