Алгоритм шифрования данных с открытым ключом

Для шифрования и расшифрования информации используются разные ключи:

1. Открытый ключ (публичный) для шифрования;

2. Секретный ключ (закрытый) для расшифрования.

Описание метода:

1. Сначала генерируются ключи.

2. Секретный ключ должен быть абсолютно случайным.

3. Открытый вычисляется из него таким образом, что обратное вычисление невозможно.

4. Секретный ключ остается у его владельца, открытый же ключ посылается тем пользователям, которые будут обмениваться с ним информацией.

Если кто-то хочет послать вам сообщение, он зашифровывает его на вашем открытом ключе. А вы расшифровываете полученное сообщение собственным секретным ключом.

Такой вид шифрования очень удобен для передачи разных сообщений, поскольку дает возможность распространять открытые ключи «на лету» - прямо перед обменом зашифрованной информацией (можно положить ключи на свою web-страницу, чтобы любой мог зашифровать для вас сообщение).

Недостатки асимметричных алгоритмов шифрования:

1. Необходимо защищать открытые ключи от подмены. Злоумышленник может перехватить открытый ключ по дороге, создать новую пару и послать собственный открытый ключ вашему абоненту. Абонент зашифровывает вам секретное письмо с помощью открытого ключа злоумышленника. Вы письмо расшифровать не сможете, а злоумышленник легко это сделает.

2. Не доказана математическая криптостойкость (т.е. стойкость против взлома ключа шифрования или зашифрованного текста).

3. Асимметричное шифрование намного медленнее симметричного, потому, что в нем используются довольно сложные вычисления.

В России стандарта асимметричного шифрования до сих пор нет.

По сравнению с симметричными ключами криптостойкость закрытых ключей во много раз меньше, т.к. у злоумышленника есть открытый ключ, алгоритм шифрования (не скрывается), возможность реконструкции закрытых ключей шифрования. По криптостойкости аналогом 128 битного симметричного ключа является несимметричный – размером порядка 2300 бит.