Получение дополнительной безопасности с использованием более длинного зашифрованного текста

Question

Мне нужно зашифровать текстовое сообщение, используя 256-битный секретный ключ.

Зашифрованный текст может иметь любую длину (не равную длине открытого текста)

Есть ли шифрованиеметод, который может дать мне дополнительную безопасность, когда я позволяю длиннее зашифрованного текста?

Например: кодирование 256-битного открытого текста в 8192-битный зашифрованный текст будет более безопасным, чем кодирование его в 256-битный зашифрованный текст.

Answer 1

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

Причина этого в том, что сложность взлома шифра (без атаки на сам шифр) заключается в попытке исследовать все пространство ключей для расшифровки. Если ваш зашифрованный текст длиннее, но все еще расшифровывается с использованием 256-битного ключа, то пространство, которое я должен искать, не больше, чем то, с чего я начал.

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

Answer 2

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

Answer 3

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

Но 8192 бит кажется излишним.Достаточно дополнительных 256 для 512.

Добавление чего-то неслучайного не должно вообще улучшать безопасность.