RSA Отправить сообщение, что каждый может подтвердить

Question

У меня возникли проблемы с пониманием алгоритма шифрования RSA.

Скажем, у нас есть два человека Алиса и Боб, каждый со своим личным ключом и открытым ключом. Чтобы Алиса могла отправить сообщение, которое может прочитать только Боб, мы просто отправляем зашифрованное сообщение с открытым ключом Боба?

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

Спасибо!

Answer 1

Что вам нужно понять, это инфраструктура открытого ключа. Эта структура состоит из 2 ключей на каждого пользователя, одного публичного, одного частного. PKI использует алгоритмы, которые могут шифровать сообщение с использованием открытого ключа User1 и только зная секретный ключ User1, может ли это сообщение быть расшифровано. Чтобы использовать ваш пример, любой может зашифровать сообщение с помощью открытого ключа Alice, но только Алиса может его дешифровать, потому что Алиса - единственный, у кого есть счетчик закрытого ключа.

PKI или асимметричные шифры медленнее симметричного шифра, поэтому PKI используется только как предшественник симметричных ключевых шифров. Для получения дополнительной информации см. https://en.wikipedia.org/wiki/Public-key_cryptography.

Answer 2

Скажем, у нас есть два человека Алиса и Боб, каждый со своим личным ключом и открытым ключом. Чтобы Алиса могла отправить сообщение, которое может прочитать только Боб, мы просто отправляем зашифрованное сообщение с открытым ключом Боба?

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

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

Неправильно. Этот случай, если его называют «цифровой подписью». Сообщение переваривается с помощью хэширующего алгоритма, такого как SHA, и результат зашифровывается личным ключом Алисы. Это подпись. Боб может проверить сообщение и подпись с открытым ключом Алисы (расшифровать подпись и проверить, что хэш сообщения тот же, что и зашифрованный). Если проверка прошла успешно, вы знаете, что она была выпущена Алисой, потому что у нее есть закрытый ключ