RSA: шифрование сообщения с использованием нескольких ключей

No.

Если ключ A скомпрометирован, шифрование с помощью A+B защитит от компрометации, но за исключением этого особого случая вы не получите дополнительных преимуществ.

Нет.

Проводить мысленные эксперименты с криптографией небезопасно. Вам рекомендуется строго придерживаться пути, проторенного экспертами.

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

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

Квантовая криптография — я упоминаю о ней только как о захватывающей стороне, вам не нужно учитывать это при выборе — обещает интересные вещи для размеров ключей: ключи RSA будут стерты алгоритм Шора, но симметричные ключи (Гровер) будет только половинной длины (128-битные будут эквивалентны 64-битным, поэтому их можно будет взломать). Конечно, ведутся споры о том, можно ли реализовать такие квантовые машины и т. Д. И т. Д. :)

Составление шифров

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

Вы создаете два совершенно не связанных ключа K1 и K2.

Гарантируется, что если вы составите их в виде E(E(M, K1), K2), фактически потерять безопасность таким образом невозможно. Если было возможное нарушение безопасности при шифровании E(M, K1), будь то K2 или любой другой ключ, шифр был взломан, потому что злоумышленник мог просто выполнить E(E(M, K1), KF), где KF — любой ключ, который злоумышленник пожелает выбрать.

Дополнительную информацию см. здесь.

Шифрование каждого второго блока другим ключом

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

Да!

Но не используйте необработанное шифрование. Используйте схему шифрования RSA. Вместо повторного шифрования зашифрованного сообщения вторым ключом, который может иметь ослабляющий эффект (я не знаю), используйте алгоритм общего секрета, чтобы разделить ваш секрет на две части. Алгоритм общего секрета позволяет разделить секрет на n частей и гарантирует, что если злоумышленнику удастся получить n-1 частей, он ничего не узнает о секрете. Так что не делите секрет на две части.

Затем у вас может быть более 2 ключей RSA. Другое мощное свойство алгоритма с общим секретом состоит в том, что можно распределить секрет на n частей и потребовать только m частей, где m меньше n, для восстановления секрета. Это делает секретное восстановление более устойчивым к потере фрагментов.

Дополнительную информацию об общем секрете см. здесь: http://en.wikipedia.org/wiki/Shared_secret

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