Ассиметричные шифры

Асимметричный шифр — шифр, использующий различные ключи для шифрования и дешифрования, которые называются соответственно открытым и закрытым ключом.

Асимметричные шифры довольно медленны, но им не свойственна проблема симметричных шифров связанная с распространением ключа. Открытый ключ можно свободно распространять по любым каналам, так как им можно только зашифровать текст. Ключ для дешифровки находится только у получателя. Возможнось создания таких шифров связана с развитием теории чисел, а практическое их применение — с развитием вычислительной техники, из-за необходимости вычислений над очень длинными числами.

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

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

В связи с тем, что асимметричные криптосистемы требуют больших вычислительных ресурсов, на практике они используются в сочетании с другими алгоритмами. Так для ЭЦП сообщение предварительно подвергается хешированию, а при помощи асимметричного ключа подписывается лишь относительно небольшой результат хэш-функции. Для шифрования они используются в форме гибридных криптосистем, в которых большие объёмы данных шифруются симметричным шифром на сеансовом ключе, а с помощью асимметричного шифра передаётся только сеансовый ключ.