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

  Категория » GPS/GSM/RFID системы » Защита информации   


Первым и самым распространенным криптоалгоритмом ассиметричного шифрования является алгоритм RSA, названный по первым буквам фамилий его создателей: Р.Райвеста (R.Rivest), А.Шамира (А.Shamir) и Л.Эдельмана (L.Adleman). Алгоритм RSA стал первым алгоритмом с открытым ключом, который может работать в режиме как шифрования данных, так и электронной цифровой подписи. В 1993 году метод RSA был принят в качестве стандарта. Надежность алгоритма RSA основывается на трудности факторизации больших чисел и трудности вычисления дискретных логарифмов в конечном поле.

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

Криптоалгоритм RSA всесторонне исследован и признан стойким при достаточной длине ключей. В настоящее время длина ключа 512 бит считается недостаточной для обеспечения стойкости, а длина 1024 бит считается приемлемым вариантом. Некоторые авторы утверждают, что с ростом мощности процессоров криптоалгоритм RSA потеряет стойкость к атаке полного перебора. Однако увеличение мощности процессоров позволит применить более длинные ключи, что повышает стойкость RSA.

Асимметричные криптоалгоритмы позволяют преодолеть недостатки, присущие системам симметричного шифрования:
1. не нужна секретная доставка ключей - асимметричное шифрование, в отличие от симметричного, обладает определенным преимуществом, позволяет динамически передавать открытые ключи, тогда как для симметричного шифрования до начала сеанса защищенной связи необходимо обменяться секретными ключами;
2. исчезает квадратическая зависимость числа ключей от числа пользователей и нетрудно увидеть, что в асимметричной криптосистеме RSA количество используемых ключей связано с количеством абонентов линейной зависимостью (в системе из N пользователей используются 2N ключей), а не квадратичной, как в симметричных системах.

Однако у асимметричных криптосистем, и в частности у криптосистемы RSA, существуют и недостатки:
1. на настоящий момент нет математического доказательства необратимости используемых в асимметричных алгоритмах функций;
2. по сравнению с симметричным шифрованием асимметричное существенно медленнее, поскольку при шифровании и расшифровке используются весьма ресурсоемкие операции (в частности, в RSA это возведение одного большого числа в степень, являющуюся другим большим числом). По этой же причине, реализовать аппаратный шифратор с асимметричным алгоритмом существенно сложнее, чем с симметричным;
3. необходимо защищать открытые ключи от подмены.

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

Предположим, на компьютере абонента А хранится открытый ключ Кв абонента В. Злоумышленник N имеет доступ к открытым ключам криптосистемы RSA, хранящимся у абонента А. Он генерирует свою пару ключей К " и k" и подменяет у абонента А открытый ключ Кв абонента В на свой открытый ключ К". Для того чтобы отправить некую информацию абоненту В, абонент А зашифровывает ее на ключе К", думая, что это ключ Кв. Соответственно, это сообщение не сможет прочитать абонент В, но зато легко расшифрует и прочитает абонент N. От подмены открытых ключей может спасти процедура сертификации ключей.



Вы можете сохранить эту статью:

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

из категории » Защита информации »  в сервисах:



Просто нажмите на кнопку нужного Вам сервиса и данная статья будет сохранена.

Дополнительная информация по теме:

Асимметричные криптосистемы шифрования Асимметричные криптосистемы шифрования

Принципиальное отличие асимметричной криптосистемы от криптосистемы симметричного шифрования состоит в том, что для шифрования информации и ее последующего расшифрования используются различные ключи:1. открытый ключ К - используется для шифрования информации, вычисляется из секретного ключа k;2. сек ...

Комбинированные криптосистемы Комбинированные криптосистемы

Главным достоинством асимметричных криптосистем с открытым ключом является их потенциально высокая безопасность, поскольку нет необходимости ни передавать, ни сообщать кому бы то ни было значения секретных ключей, ни убеждаться в их подлинности. Однако быстродействие асимметричных криптосистем с отк ...

Операции обмена ключами смарт-карт Операции обмена ключами смарт-карт

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

Аутентификация с использованием симметричного шифрования Аутентификация с использованием симметричного шифрования

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

Алгоритм цифровой подписи RSA Алгоритм цифровой подписи RSA

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


Для поиска по всем категориям нашего сайта рекомендуем Вам пройти авторизацию либо зарегистрироваться.

Яндекс.Метрика Rambler's Top100 Рейтинг@Mail.ru   "СМАРТ Системы"      © 2007-2020 Все права защищены.