2021-04-14 21:35:47
Wassup, сегодня мы познакомимся с асимметричным и гибридным шифрованием.
В асимметричном шифровании используются два ключа: публичный и приватный, публичный (public key) передается по открытому каналу, а приватный (private key) нет. Любое зашифрованное сообщение открытым ключом, может быть расшифровано приватным, так что можно спокойно передавать ключ (public key) по сети.
Давайте рассмотрим алгоритмы:
1: алгоритм
RSA — один из самых популярных алгоритмов, его надежность базируется на сложности факторизации больших чисел. Сначала выбирают два простых числа
P и
Q, а затем вычисляют их произведение
N. Для сохранения надежности размер ключей
RSA следует выбирать с учетом самых популярных алгоритмов разложения на множители. В настоящее время к таковым относится метод решета числового поля (NFS). Он имеет субэкспоненциальную сложность, недостаточную для взлома 2048-разрядного ключа
RSA за разумное время.
2: алгоритм
Шора (
квантовый алгоритм) — квантовые компьютеры обещают невероятное увеличение вычислительного потенциала. Питер Шор смог воспользоваться одним из их преимуществ, массовым параллелизмом, для эффективного разложения на множители с помощью старого трюка из теории чисел. Сам алгоритм прост, берем число
N и выбираем меньшее число
A, взаимно простое с
N. При этом когда N предоставляет собой из них произведение двух простых чисел (
именно так обстоят дела, когда выполняется разложение на множители для взлома RSA), если число A не является взаимно простым с
N, то оно — один из его делителей.
3:
Гибридная криптосистема — объединяет в себе лучше черты обоих типов. Асимметричный шифр используется для обмена случайным образом сгенерированным ключом, которым симметрично шифруется остальная информация. Такой подход обеспечивает скорость и эффективность симметричного шифрования, одновременно решая вопрос защищенного обмена ключами. Большинство современных криптографических приложений, таких как
SSL,
SSH,
PGP, применяют именно гибридные системы шифрования.
Antichrist Blog, APK, Music, Chat, Archive
11.7K views18:35