Прямая секретность

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

История

Концепция прямой секретности была впервые строго сформулирована и математически обоснована американским математиком и инженером Клодом Шенноном в его работе «Теория связи в секретных системах», опубликованной в 1949 году. Шеннон ввёл понятие «совершенной секретности» (perfect secrecy), которое является синонимом прямой секретности. Он доказал, что для достижения этого свойства необходимо выполнение двух ключевых условий: ключ шифрования должен быть не короче самого сообщения, а также использоваться только один раз (одноразовый блокнот). До Шеннона существовали эмпирические методы, например, шифр Вернама (1917 год), который интуитивно понимался как невзламываемый, но не имел строгого математического доказательства.

Определение и математическая модель

Прямая секретность определяется через условную вероятность. Пусть \( M \) — множество возможных открытых текстов, \( C \) — множество возможных шифротекстов, \( K \) — множество ключей. Система обладает прямой секретностью, если для любого открытого текста \( m \in M \) и любого шифротекста \( c \in C \) выполняется равенство:

\[ P(M = m \mid C = c) = P(M = m) \]

Здесь \( P(M = m) \) — априорная вероятность того, что передан именно текст \( m \), а \( P(M = m \mid C = c) \) — апостериорная вероятность после перехвата шифротекста \( c \). Равенство означает, что знание шифротекста не меняет вероятностного распределения открытого текста — то есть не даёт никакой информации о нём.

Условия достижения

Для достижения прямой секретности необходимо выполнение следующих условий:

1. Длина ключа не меньше длины сообщения: ключ \( k \) должен быть случайной последовательностью, длина которой в битах не меньше длины открытого текста.
2. Одноразовость ключа: каждый ключ используется только для шифрования одного сообщения. Повторное использование ключа нарушает свойство прямой секретности.
3. Случайность ключа: ключ должен быть сгенерирован истинно случайным образом, а не псевдослучайно, и быть известен только отправителю и получателю.
4. Совершенная секретность шифра: алгоритм шифрования должен быть таким, чтобы при фиксированном ключе отображение открытого текста в шифротекст было взаимно однозначным (биективным).

Примеры систем с прямой секретностью

Одноразовый блокнот (шифр Вернама)

Наиболее известный и практически единственный пример системы, обладающей прямой секретностью, — это одноразовый блокнот (One-Time Pad, OTP). В этой схеме:

• Открытый текст представляется в виде последовательности битов.
• Генерируется случайная ключевая последовательность той же длины.
• Шифротекст получается путём побитового сложения по модулю 2 (XOR) открытого текста и ключа.
• Расшифрование выполняется аналогично: XOR шифротекста с тем же ключом.

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

Другие подходы

Теоретически, прямая секретность может быть достигнута и другими шифрами, если они удовлетворяют условиям Шеннона. Например, шифры на основе гаммирования с истинно случайной гаммой, не меньшей длины сообщения, также обладают этим свойством. Однако на практике все современные симметричные шифры (AES, ChaCha20 и др.) не являются системами с прямой секретностью, так как используют ключи фиксированной длины (128, 256 бит), независимо от длины сообщения.

Отличие от других понятий

Прямую секретность не следует путать с совершенной прямой секретностью (Perfect Forward Secrecy, PFS) — свойством протоколов обмена ключами, при котором компрометация долговременного секретного ключа не позволяет расшифровать ранее перехваченные сеансы. PFS — это практическое свойство, реализуемое в криптографических протоколах (например, в TLS с использованием эфемерных ключей Диффи-Хеллмана), и оно не гарантирует теоретической невзламываемости, в отличие от прямой секретности.

Критика и ограничения

Хотя прямая секретность является теоретически идеальным свойством, её практическая реализация сталкивается с рядом фундаментальных проблем:

1. Проблема распределения ключей: для передачи ключа длиной, равной длине сообщения, требуется защищённый канал, что часто неосуществимо. Если такой канал есть, то сообщение можно передать по нему напрямую, без шифрования.
2. Одноразовость ключей: каждый новый сеанс связи требует нового ключа, что создаёт огромные логистические трудности.
3. Генерация случайных последовательностей: истинно случайные числа трудно получить в большом объёме; псевдослучайные генераторы не обеспечивают необходимой энтропии.
4. Уязвимость к атакам на реализацию: даже при теоретической стойкости, ошибки в реализации (например, повторное использование ключа) могут полностью скомпрометировать систему.

Применение

Из-за указанных ограничений системы с прямой секретностью находят применение в основном в узкоспециализированных областях, где безопасность имеет первостепенное значение, а объём передаваемых данных невелик. Примеры:

• Дипломатическая и военная связь: в некоторых странах используются одноразовые блокноты для шифрования сверхсекретных сообщений, например, в «горячей линии» между Москвой и Вашингтоном в период Холодной войны.
• Квантовая криптография: протоколы квантового распределения ключей (например, BB84) могут генерировать истинно случайные ключи, которые затем используются в одноразовом блокноте, обеспечивая прямую секретность на физическом уровне.
• Защита особо ценных данных: в некоторых банковских и государственных системах хранения данных применяются одноразовые блокноты для шифрования архивов, где объём информации невелик, но её конфиденциальность критична.

Интересные факты

• В 1950-х годах советская разведка использовала одноразовые блокноты для шифрования сообщений, что делало их теоретически невзламываемыми. Однако из-за ошибок в реализации (повторное использование ключей) часть шифротекстов была расшифрована в рамках проекта «Венона».
• Понятие прямой секретности лежит в основе информационно-теоретической криптографии, которая изучает границы возможного в защите информации, независимо от вычислительных ресурсов атакующего.
• Клод Шеннон в своей работе 1949 года показал, что если длина ключа меньше длины сообщения, то система не может обладать прямой секретностью, что является фундаментальным ограничением для всех практических шифров.

Источники

• Шеннон К. «Теория связи в секретных системах» (1949).
• Менезес А., ван Орсхот П., Ванстон С. «Справочник по прикладной криптографии» (1996).
• Шнайер Б. «Прикладная криптография» (1996).
• Стинсон Д. «Криптография: теория и практика» (2005).