Пример асиммитричного шифрования с использованием закрытого и открытого ключа

Примером асимметричного шифрования с использованием закрытого и открытого ключа является алгоритм RSA (Rivest-Shamir-Adleman).

1. Генерация ключей:

• Пользователь А генерирует открытый ключ (n, e) и закрытый ключ d.
• Публичный ключ (n, e) передается пользователю B, а закрытый ключ d остается у пользователя А.

2. Шифрование сообщения:

• Пользователь B использует открытый ключ (n, e) пользователя А для шифрования сообщения M. Шифрование выполняется по формуле: C = M^e mod n, где C - зашифрованное сообщение.

3. Дешифрование сообщения:

• Пользователь А использует свой закрытый ключ d для дешифрования сообщения. Дешифрование выполняется по формуле: M = C^d mod n, где M - исходное сообщение.

Таким образом, пользователь B может зашифровать сообщение с помощью открытого ключа пользователя А, а только пользователь А сможет расшифровать его с помощью закрытого ключа.