На чем основан алгоритм асимметричного шифрования

Асимметричное шифрование основано на использовании пары ключей: открытого (public key) и закрытого (private key). Открытый ключ доступен всем и используется для шифрования данных, а закрытый хранится в секрете и применяется для расшифровки. Основные математические концепции:

1. Однонаправленные функции – легко вычислить в одну сторону, но сложно обратно (например, разложение больших чисел на простые множители).
2. Проблема дискретного логарифмирования – основа алгоритмов вроде Diffie-Hellman.
3. Эллиптические кривые (ECC) – более современный подход с меньшими ключами.

Пример с RSA (Python):

from Crypto.PublicKey import RSA

# Генерация ключей
key = RSA.generate(2048)
private_key = key.export_key()
public_key = key.publickey().export_key()

# Шифрование открытым ключом
cipher = PKCS1_OAEP.new(RSA.import_key(public_key))
encrypted = cipher.encrypt(b"Secret message")

# Расшифровка закрытым
cipher = PKCS1_OAEP.new(RSA.import_key(private_key))
decrypted = cipher.decrypt(encrypted)