Теоретически недешифруемые способы шифровки сообщений. Метод одноразовых блокнотов ("OTP" по-английски).

[Дмитрий Алексеевич]

"Дешифровке не поддаётся" - доклад одного КГБшника другому из кинофильма "ТАСС уполномчен заявить". Припоминаете? Это оно самое. То, чем пользуются профессионалы. Теоретически недешифруемые способы шифровки сообщений. Метод одноразовых блокнотов (оно же "OTP" или "One-time-pad encryption" по-английски). Всё, что с этим связано, обсуждаем здесь. Способы, готовые программы. Опыт использования.

[Дмитрий Алексеевич]

А вот это вы зря - не сбивайте с толку наивную аудиторию - такие методы к счастью ЕСТЬ и дешифровать такое можно только разве что обратившись к злым духам или к духам умерших (ну, или при помощи терморектального криптоанализа)

[Дмитрий Алексеевич]

Вот в том-то и проблема, что у теоретически недешифруемых сообщений НЕЛЬЗЯ подобрать ключ, т.к. он заведомо равен (или длиннее) зашифрованного сообщения, следовательно, вариантов "расшифровки" (метдом взлома) зашированного таким образом сообщения может быть сколь угодно много (в том числе и имеющего смысл текста), только вот нельзя быть уверенным, что это тот самый текст, который был зашифрован. То есть зашифрован один текст, а при расшировке получится другой текст. И да, тоже со смыслом. И таких вот "разных текстов" может быть сколь угодно много. И мощность компьютера тут совершенно не при чём. Так как речь идёт именно о теоретической недешифруемости.

[Dud]

Единственной переменной в технологии OTP является энтропия генератора случайных чисел, применяемого для создания ключа. Насколько мне известно в спецслужбах РФ в качестве зерна (seed) для генератора применяются физические характеристики атомного распада.
В качестве менее затратной технологии создания шифрблокнота рекомендую библиотеку libgcrypt20, которая переводит движение мыши, нажатия клавиш на клавиатуре в зерно random.

[Дмитрий Алексеевич]

Единственной переменной в технологии OTP является энтропия генератора случайных чисел, применяемого для создания ключа. Насколько мне известно в спецслужбах РФ в качестве зерна (seed) для генератора применяются физические характеристики атомного распада.
В качестве менее затратной технологии создания шифрблокнота рекомендую библиотеку libgcrypt20, которая переводит движение мыши, нажатия клавиш на клавиатуре в зерно random.

В лучшие времена в 8м Главном Управлении КГБ (где и изготовлялись все шифроблокноты, в том числе не только для КГБ, но и для армии и для дипломатической службы) для этой цели выделялись самые обычные машинистки которые тупо стучали вразнобой по клавишам пишущих машинок - как бы то ни было прискорбно, несмотря на возмущение всех специалистов столь архаичным подходом к "рандомности", работало на "ура" - ни один такой одноразовый блокнот (ни даже ключ к аппаратуре ЗАС, который изготовлялся точно таким же способом) при соблюдении правил использования, взломан противником не был. А то, что было взломано - то было не по причине недостаточной криптостойкости ключей, а исключительно по причине разгильдяйства и повторного использования ключа в нарушение всех инструкций.

[Dud]

На практике и во 2м управлении с дешифровкой не заморачивались. Возможно, "гетеродиновая пеленгация" и миф, но получателя быстро обнаруживали, грамотно обездвиживали и применяли криптоанализ в виде интенсивного химического допроса, по результатам которого тот выкладывал все что знал и отъезжал в морг. Оставалось неспешно готовить двойника для суда, имитации расстрела или обмена и дежурно разводить руками -- капсулу с ядом прокусывал профессионально, а одноразовые таблицы сжигать не умеет.

[Dud]

Насколько мне известно в спецслужбах РФ в качестве зерна (seed) для генератора применяются физические характеристики атомного распада.

1. Как конкретно можно применить один из самых стабильных и неподверженных внешним влияниям процессов во Вселенной - в виде Г[С]ПЧ?
2. Не встречал на столе у машинисток-секретуток в штабах устройств кодирования, основанных на ядерных реакциях.

1. Проверка фактов показала, что метод рассекречен.
"Пархомов А. Г., Макляев Е. Ф. Исследование ритмов и флуктуаций при длительных измерениях радиоактивности, частоты кварцевых резонаторов, шума полупроводников, температуры и атмосферного давления //Физическая мысль России. – 2004. – Т. 1." Ссылка: http://www.chronos.msu.ru/old/RREPORTS/ ... _ritmy.htm
В контексте квантовой механики попытки анализа описываются https://ru.m.wikipedia.org/wiki/%D0%9D% ... 0%BB%D0%B0
2. Секретное делопроизводство включает только кодирование -- замену имен собственных кодами. Передача документации внутри организации осуществляется посредством штемпельных конвертов в запечатанных папках. В этой теме обсуждается источник происхождения ключевых таблиц на листках папиросной бумаги и перфолент в спецоргане с тамбуром, доступа к которому не имеет даже особист.

[Dud]

Ну, а про сам метод блокнотов я расписал выше. Метод теоретически мог обеспечивать хоть какую-то криптографию во времена печатных машинок и магазинных счёт, но в современных реалиях это, пардон - ни о чём. А самое смешное - знаете, что? Чтобы скомпрометировать этот метод - достаточно смотивировать машинистку на спецуслугу "подложи копирку - а я тебе шоколадку куплю", да и вообще - человеческий фактор самый слабый, как известно, а вот тут он - в полный рост.

Бамбарбия
Вербовка делопроизводителей бесперспективна -- с секретаршей уже спит начальник или его конкурент; потом тут же настучат соседки по общежитию, так как кадры комплектуются в банки с пауками. К тому же, работать за идею бабы не будут, а вырученные дензнаки все равно не потратить.