Просмотр кода страницы Криптосистема с открытым ключом

{{не путать|Сквозное шифрование|сквозным шифрованием}}
'''[[Криптографическая и в этом случае я не знаю что делать с этим миром и как это происходит в моей жизни и|Криптографическая]] система с открытым ключом''' (разновидность '''асимметричного шифрования''', '''асимметричного шифра''') — система [[криптография|шифрования]] и/или [[Электронная цифровая подпись|электронной подписи]] (ЭП), при которой ''открытый ключ'' передаётся по открытому (то есть не защищённому, доступному для наблюдения) каналу и используется для проверки ЭП и для шифрования сообщения. Для генерации ЭП и для расшифровки сообщения используется закрытый ключ<ref>Брюс Шнайер. Прикладная криптография. 2-е изд. Протоколы, алгоритмы и исходные тексты на языке Си. Глава 2.7 Цифровые подписи и шифрование.</ref>. Криптографические системы с открытым ключом в настоящее время широко применяются в различных [[сетевой протокол|сетевых протоколах]], в частности, в протоколах [[TLS]] и его предшественнике [[SSL]] (лежащих в основе [[HTTPS]]), в [[SSH]]. Также используется в [[PGP]], [[S/MIME]].

== Идея криптосистемы с открытым ключом ==

=== Общие принципы ===
Асимметричное шифрование с открытым ключом базируется на следующих принципах:
* Можно сгенерировать пару очень больших чисел (открытый ключ и закрытый ключ) так, чтобы, зная открытый ключ, нельзя было вычислить закрытый ключ за разумный срок. При этом механизм генерации является общеизвестным.
* Имеются надёжные методы шифрования, позволяющие зашифровать сообщение открытым ключом так, чтобы расшифровать его можно было только закрытым ключом. Механизм шифрования общеизвестен.
* Владелец двух ключей никому не сообщает закрытый ключ, но передает открытый ключ контрагентам или делает его общеизвестным.

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

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

Этот принцип можно объяснить через бытовую аналогию «замо́к — ключ от замка́» для отправки посылки. У участника A есть личный замок и ключ от него. Если участник А хочет получить секретную посылку от участника Б, то он публично передаёт ему свой замок. Участник Б защёлкивает замок на секретной посылке и отправляет её участнику А. Получив посылку, участник А открывает ключом замок и получает посылку.

Знание о передаче замка и перехват посылки ничего не дадут потенциальному злоумышленнику: ключ от замка есть только у участника А, поэтому посылка не может быть вскрыта.

=== Реализация через одностороннюю функцию ===
Идея криптографии с открытым ключом очень тесно связана с идеей [[односторонняя функция|односторонних функций]], то есть таких функций <math>f(x)</math>, что по известному <math>x</math> довольно просто найти значение <math>f(x)</math>, тогда как определение <math>x</math> из <math>f(x)</math> невозможно за разумный срок.

Но сама односторонняя функция бесполезна в применении: ею можно зашифровать сообщение, но расшифровать нельзя. Поэтому криптография с открытым ключом использует односторонние функции с лазейкой. Лазейка — это некий секрет, который помогает расшифровать. То есть существует такой <math>y</math>, что, зная <math>f(x)</math> и <math>y</math>, можно вычислить <math>x</math>. Например, если разобрать часы на множество составных частей, то очень сложно собрать вновь работающие часы. Но если есть инструкция по сборке (лазейка), то можно легко решить эту проблему.

Получатель информации формирует открытый ключ и «лазейку» (другими словами, открытую и закрытую часть ключа), затем передает открытый ключ отправителю, а «лазейку» оставляет у себя. Отправитель шифрует информацию на основе открытого ключа: такую зашифрованную информацию просто расшифровать, лишь имея одновременно и открытый ключ, и «лазейку». В терминах функции, получатель формирует <math>f()</math> с лазейкой <math>y</math>, затем передает информацию о параметрах функции <math>f()</math> отправителю (при этом, даже зная параметры функции <math>f()</math>, невозможно обнаружить «лазейку» за разумный срок). После этого отправитель формирует шифрованное сообщение <math>f(x)</math>, а получатель извлекает <math>x</math> из <math>f(x)</math>, зная <math>y</math> (где <math>x</math> — исходное не шифрованное сообщение).

=== Примеры ===
Понять идеи и методы криптографии с открытым ключом помогает следующий пример — хранение паролей в удалённом компьютере, к которому должны подключаться пользователи. Каждый пользователь в сети имеет свой пароль. При входе он указывает имя и вводит секретный пароль. Но если хранить пароль на диске удалённого компьютера, то кто-нибудь его может считать (особенно легко это сделать администратору этого компьютера) и получить доступ к секретной информации. Для решения задачи используется односторонняя функция. При создании секретного пароля в компьютере сохраняется не сам пароль, а результат вычисления функции от этого пароля и имени пользователя. Например, пользователь [[Алиса и Боб|Алиса]] придумала пароль «Гладиолус». При сохранении этих данных вычисляется результат функции <math>f</math>('''АЛИСА_ГЛАДИОЛУС'''), пусть результатом будет строка '''РОМАШКА''', которая и будет сохранена в системе. В результате файл паролей примет следующий вид:

{| class="standard"
!Имя ||<math>f</math>(имя_пароль)
|-
|'''АЛИСА''' ||'''РОМАШКА'''
|-
|'''БОБ''' ||'''НАРЦИСС'''
|}

Вход в систему теперь выглядит так:
{| class="standard"
!align="right"|Имя:
|'''АЛИСА'''
|-
!align="right"|Пароль:
|'''ГЛАДИОЛУС'''
|}

Когда Алиса вводит «секретный» пароль, компьютер проверяет, даёт или нет функция, применяемая к '''АЛИСА_ГЛАДИОЛУС''', правильный результат '''РОМАШКА''', хранящийся на диске компьютера. Стоит изменить хотя бы одну букву в имени или в пароле, и результат функции будет совершенно другим. «Секретный» пароль не хранится в компьютере ни в каком виде. Файл паролей может быть теперь просмотрен другими пользователями без потери секретности, так как функция практически необратима.

В предыдущем примере используется односторонняя функция без лазейки, поскольку не требуется по зашифрованному сообщению получить исходное. В следующем примере рассматривается схема с возможностью восстановить исходное сообщение с помощью «лазейки», то есть труднодоступной информации. Для шифрования текста можно взять большой абонентский справочник, состоящий из нескольких толстых томов (по нему очень легко найти номер любого жителя города, но почти невозможно по известному номеру найти абонента). Для каждой буквы из шифруемого сообщения выбирается имя, начинающееся на ту же букву. Таким образом букве ставится в соответствие номер телефона абонента. Отправляемое сообщение, например «'''КОРОБКА'''», будет зашифровано следующим образом:

{| class="standard"
!Сообщение||Выбранное имя||Криптотекст
|-
|align="center"|'''К''' ||Королёв ||align="center"|5643452
|-
|align="center"|'''О''' ||Орехов ||align="center"|3572651
|-
|align="center"|'''Р''' ||Рузаева ||align="center"|4673956
|-
|align="center"|'''O''' ||Осипов ||align="center"|3517289
|-
|align="center"|'''Б''' ||Батурин ||align="center"|7755628
|-
|align="center"|'''К''' ||Кирсанова ||align="center"|1235267
|-
|align="center"|'''А''' ||Арсеньева ||align="center"|8492746
|}Криптотекстом будет являться цепочка номеров, записанных в порядке их выбора в справочнике. Чтобы затруднить расшифровку, следует выбирать случайные имена, начинающиеся на нужную букву. Таким образом исходное сообщение может быть зашифровано множеством различных списков номеров (криптотекстов).

Примеры таких криптотекстов:
{| class="standard" style="text-align:center"
!Криптотекст 1||Криптотекст 2||Криптотекст 3
|-
|1235267||5643452||1235267
|-
|3572651||3517289||3517289
|-
|4673956||4673956||4673956
|-
|3517289||3572651||3572651
|-
|7755628||7755628||7755628
|-
|5643452||1235267||5643452
|-
|8492746||8492746||8492746
|}

Чтобы расшифровать текст, надо иметь справочник, составленный согласно возрастанию номеров. Этот справочник является лазейкой (секрет, который помогает получить начальный текст), известной только получателю. Без данных из обоих справочников расшифровать текст в общем случае невозможно, однако для шифровки достаточно лишь первого справочника<ref>Саломаа А. Криптография с открытым ключом. с. 74-75</ref>. При этом получатель может заранее легко сформировать оба справочника, передав лишь первый из них отправителю для шифровки.

== Схема шифрования с открытым ключом ==
Пусть <math>K</math> — пространство ключей, а <math>e</math> и <math>d</math> — ключи шифрования и расшифрования соответственно. <math>E_e</math> — функция шифрования для произвольного ключа <math>e\in K</math> такая, что <math>E_e(m)=c</math>. Здесь <math>c\in C</math>, где <math>C</math> — пространство шифротекстов, а <math>m\in M</math>, где <math>M</math> — пространство сообщений.

<math>D_d</math> — функция расшифрования, с помощью которой можно найти исходное сообщение <math>m</math>, зная шифротекст <math>c</math>: <math>D_d(c)=m</math>,
<math>\{E_e:e\in K\}</math> — набор шифрования, а <math>\{D_d:d\in K\}</math> — соответствующий набор для расшифрования. Каждая пара <math>(E,D)</math> имеет свойство: зная <math>E_e</math>, невозможно решить уравнение <math>E_e(m)=c</math>, то есть для данного произвольного шифротекста <math>c\in C</math> невозможно найти сообщение <math>m\in M</math>. Это значит, что по данному <math>e</math> невозможно определить соответствующий ключ расшифрования <math>d</math>. <math>E_e</math> является односторонней функцией, а <math>d</math> — [[лазейка|лазейкой]]<ref>Handbook of Applied Cryptography, Menezes A.J., Oorschot P.C., Vanstone S.A. С. 25—26</ref>.

Ниже показана схема передачи информации лицом А лицу В. Они могут быть как физическими лицами, так и организациями и так далее. Но для более лёгкого восприятия принято участников передачи отождествлять с людьми, чаще всего именуемыми Алиса и Боб. Участника, который стремится перехватить и расшифровать сообщения Алисы и Боба, чаще всего называют Евой.

[[Файл:Асимметричная криптосистема.png|center]]

# Боб выбирает пару <math>(e,d)</math> и шлёт ключ шифрования <math>e</math> (открытый ключ) Алисе по открытому каналу, а ключ расшифрования <math>d</math> (закрытый ключ) защищён и секретен (он не должен передаваться по открытому каналу).
# Чтобы послать сообщение <math>m</math> Бобу, Алиса применяет функцию шифрования, определённую открытым ключом <math>e</math>: <math>E_e(m)=c</math>, <math>c</math> — полученный шифротекст.
# Боб расшифровывает шифротекст <math>c</math>, применяя обратное преобразование <math>D_d</math>, однозначно определённое значением <math>d</math>.

== Научная основа ==
Начало асимметричным шифрам было положено в работе «Новые направления в современной криптографии» [[Диффи, Уитфилд|Уитфилда Диффи]] и [[Хеллман, Мартин|Мартина Хеллмана]], опубликованной в [[1976 год]]у. Находясь под влиянием работы [[Меркл, Ральф|Ральфа Меркла]] о распространении открытого ключа, они предложили метод получения секретных ключей, используя открытый канал. Этот метод экспоненциального обмена ключей, который стал известен как обмен ключами [[Алгоритм Диффи — Хеллмана|Диффи — Хеллмана]], был первым опубликованным практичным методом для установления разделения секретного ключа между заверенными пользователями канала. В [[2002 год]]у Хеллман предложил называть данный алгоритм «Диффи — Хеллмана — Меркле», признавая вклад Меркле в изобретение криптографии с открытым ключом. Эта же схема была разработана {{нп2|Вильямсон, Малькольм|Малькольмом Вильямсоном||Malcolm J. Williamson}} в 1970-х, но держалась в секрете до [[1997 год]]а. Метод Меркле по распространению открытого ключа был изобретён в [[1974]] и опубликован в [[1978 год]]у, его также называют загадкой Меркле.

В [[1977 год]]у учёными [[Ривест, Рональд Линн|Рональдом Ривестом]], [[Шамир, Ади|Ади Шамиром]] и [[Адлеман, Леонард Макс|Леонардом Адлеманом]] из [[Массачусетский технологический институт|Массачусетского технологического института]] был разработан алгоритм шифрования, основанный на проблеме разложения на множители. Система была названа по первым буквам их фамилий ([[RSA]] — Rivest, Shamir, Adleman). Эта же система была изобретена в [[1973 год]]у {{нп2|Кокс, Клиффорд|Клиффордом Коксом||Clifford Cocks}}, работавшим в центре правительственной связи ([[GCHQ]]), но эта работа хранилась лишь во внутренних документах центра, поэтому о её существовании не было известно до [[1977 год]]а. RSA стал первым алгоритмом, пригодным и для шифрования, и для цифровой подписи.

Вообще, в основу известных асимметричных криптосистем кладётся одна из сложных математических проблем, которая позволяет строить [[Односторонняя функция|односторонние функции]] и функции-лазейки. Например, криптосистемы [[криптосистема Меркля — Хеллмана|Меркля — Хеллмана]] и [[криптосистема Хора — Ривеста|Хора — Ривеста]] опираются на так называемую [[Задача о ранце|задачу об укладке рюкзака]].

== Основные принципы построения криптосистем с открытым ключом ==
# Начинаем с трудной задачи <math>P</math>. Она должна решаться сложно в смысле теории: не должно быть алгоритма, с помощью которого можно было бы перебрать все варианты решения задачи <math>P</math> за [[Полиномиальный алгоритм|полиномиальное время]] относительно размера задачи. Более правильно сказать: не должно быть ''известного'' полиномиального алгоритма, решающего данную задачу — так как ни для одной задачи ещё пока не доказано, что для неё подходящего алгоритма нет в принципе.
# Можно выделить легкую подзадачу <math>P'</math> из <math>P</math>. Она должна решаться за полиномиальное время и лучше, если за линейное.
# «Перетасовываем и взбалтываем» <math>P'</math>, чтобы получить задачу <math>P''</math>, совершенно не похожую на первоначальную. Задача <math>P''</math> должна по крайней мере выглядеть как оригинальная труднорешаемая задача <math>P</math>.
# <math>P''</math> открывается с описанием, как она может быть использована в роли ключа зашифрования. Как из <math>P''</math> получить <math>P'</math>, держится в секрете как секретная лазейка.
# Криптосистема организована так, что алгоритмы расшифрования для легального пользователя и криптоаналитика существенно различны. В то время как второй решает <math>P''</math>-задачу, первый использует секретную лазейку и решает <math>P'</math>-задачу.

== Криптография с несколькими открытыми ключами ==
* В следующем примере показана схема, в которой Алиса шифрует сообщение так, что только Боб может прочитать его, и наоборот, Боб шифрует сообщение так, что только Алиса может расшифровать его.
Пусть есть 3 ключа <math>K_A</math>, <math>K_B</math>, <math>K_C</math>, распределенные так, как показано в таблице.

{| class="standard"
! Лицо || Ключ
|-
| Алиса || <math>K_A</math>
|-
| Боб || <math>K_B</math>
|-
| Кэрол || <math>K_C</math>
|-
| Дэйв || <math>K_A</math>, <math>K_B</math>
|-
| Эллен || <math>K_B</math>, <math>K_C</math>
|-
| Франк || <math>K_A</math>, <math>K_C</math>
|}
Тогда Алиса может зашифровать сообщение ключом <math>K_A</math>, а Эллен расшифровать ключами <math>K_B</math>, <math>K_C</math>, Кэрол — зашифровать ключом <math>K_C</math>, а Дэйв расшифровать ключами <math>K_A</math>, <math>K_B</math>. Если Дэйв зашифрует сообщение ключом <math>K_A</math>, то сообщение сможет прочитать Эллен, если ключом <math>K_B</math>, то его сможет прочитать Франк, если же обоими ключами <math>K_A</math> и <math>K_B</math>, то сообщение прочитает Кэрол. По аналогии действуют и другие участники.
Таким образом, если используется одно подмножество ключей для шифрования, то для расшифрования требуются оставшиеся ключи множества. Такую схему можно использовать для n ключей.
{| class="standard"
! Шифруется ключом || Расшифровывается ключом
|-
| <math>K_B</math> и <math>K_C</math> || <math>K_A</math>
|-
| <math>K_A</math> и <math>K_C</math> || <math>K_B</math>
|-
| <math>K_A</math> и <math>K_B</math> || <math>K_C</math>
|-
| <math>K_C</math> || <math>K_A</math>, <math>K_B</math>
|-
| <math>K_A</math> || <math>K_B</math>, <math>K_C</math>
|-
| <math>K_B</math> || <math>K_A</math>, <math>K_C</math>
|}

* Теперь можно посылать сообщения группам агентов, не зная заранее состав группы.
Рассмотрим для начала множество, состоящее из трех агентов: Алисы, Боба и Кэрол. Алисе выдаются ключи <math>K_A</math> и <math>K_B</math>, Бобу — <math>K_B</math> и <math>K_C</math>, Кэрол — <math>K_A</math> и <math>K_C</math>. Теперь, если отправляемое сообщение зашифровано ключом <math>K_C</math>, то его сможет прочитать только Алиса, последовательно применяя ключи <math>K_A</math> и <math>K_B</math>. Если нужно отправить сообщение Бобу, сообщение шифруется ключом <math>K_A</math>, Кэрол — ключом <math>K_B</math>. Если нужно отправить сообщение и Алисе и Кэрол, то для шифрования используются ключи <math>K_B</math> и <math>K_C</math>.

Преимущество этой схемы заключается в том, что для её реализации нужно только одно сообщение и n ключей (в схеме с n агентами). Если передаются индивидуальные сообщения, то есть используются отдельные ключи для каждого агента (всего n ключей) и каждого сообщения, то для передачи сообщений всем различным подмножествам требуется <math>2^n-2</math> ключей.

Недостатком такой схемы является то, что необходимо также широковещательно передавать подмножество агентов (список имён может быть внушительным), которым нужно передать сообщение. Иначе каждому из них придется перебирать все комбинации ключей в поисках подходящей. Также агентам придется хранить немалый объём информации о ключах<ref>Брюс Шнайер. Прикладная криптография. 2-е изд. Протоколы, алгоритмы и исходные тексты на языке Си. Глава 3.5</ref>.

== Криптоанализ алгоритмов с открытым ключом ==
Казалось бы, что криптосистема с открытым ключом — идеальная система, не требующая безопасного канала для передачи ключа шифрования. Это подразумевало бы, что два легальных пользователя могли бы общаться по открытому каналу, не встречаясь, чтобы обменяться ключами. К сожалению, это не так. Рисунок иллюстрирует, как Ева, выполняющая роль активного перехватчика, может захватить систему (расшифровать сообщение, предназначенное Бобу) без взламывания системы шифрования.
[[Файл:Криптосистема с открытым ключом и активным перехватчиком.png|center]]

В этой модели Ева перехватывает открытый ключ <math>e</math>, посланный Бобом Алисе. Затем создает пару ключей <math>e'</math> и <math>d'</math>, «маскируется» под Боба, посылая Алисе открытый ключ <math>e'</math>, который, как думает Алиса, открытый ключ, посланный ей Бобом. Ева перехватывает зашифрованные сообщения от Алисы к Бобу, расшифровывает их с помощью секретного ключа <math>d'</math>, заново зашифровывает открытым ключом <math>e</math> Боба и отправляет сообщение Бобу. Таким образом, никто из участников не догадывается, что есть третье лицо, которое может как просто перехватить сообщение <math>m</math>, так и подменить его на ложное сообщение <math>m'</math>. Это подчеркивает необходимость [[аутентификация|аутентификации]] открытых ключей. Для этого обычно используют [[Сертификат открытого ключа|сертификаты]]. Распределённое управление ключами в [[PGP]] решает возникшую проблему с помощью поручителей<ref>{{cite web|url=http://re.mipt.ru/infsec/2004/essay/2004_PGP_Keys_Web_of_Trust__Lukjanchenko.htm|title=PGP. Распределение ключей.|archiveurl=https://www.webcitation.org/6IPSaqbYd?url=http://re.mipt.ru/infsec/2004/essay/2004_PGP_Keys_Web_of_Trust__Lukjanchenko.htm|archivedate=2013-07-26}}</ref>{{Неавторитетный источник|22|07|2013}}{{нет АИ|22|07|2013}}.
 
Ещё одна форма атаки — вычисление закрытого ключа, зная открытый (рисунок ниже). Криптоаналитик знает алгоритм шифрования <math>E_e</math>, анализируя его, пытается найти <math>D_d</math>. Этот процесс упрощается, если криптоаналитик перехватил несколько криптотекстов с, посланных лицом A лицу B.
[[Файл:Асимметричная криптосистема с пассивным перехватчиком.png|center]]

Большинство криптосистем с открытым ключом основано на проблеме факторизации больших чисел. К примеру, [[RSA]] использует в качестве открытого ключа n произведение двух больших простых чисел. Сложность взлома такого алгоритма состоит в трудности [[Факторизация|разложения]] числа n на простые множители. Но эту задачу решить реально. И с каждым годом процесс разложения становится все быстрее. Ниже приведены данные разложения на множители с помощью алгоритма «Квадратичное решето».

{| class="standard" style="text-align:center"
!Год||Число десятичных разрядов<br>в разложенном числе||Во сколько раз сложнее разложить<br>на множители 512-битовое число
|-
|1983 ||71 ||> 20 млн
|-
|1985 ||80 ||> 2 млн
|-
|1988 ||90 ||250 тыс.
|-
|1989 ||100 ||30 тыс.
|-
|1993 ||120 ||500
|-
|1994 ||129 ||100
|}

Также задачу разложения потенциально можно решить с помощью [[Алгоритм Шора|алгоритма Шора]] при использовании достаточно мощного [[квантовый компьютер|квантового компьютера]].

Для многих методов несимметричного шифрования криптостойкость, полученная в результате криптоанализа, существенно отличается от величин, заявляемых разработчиками алгоритмов на основании теоретических оценок. Поэтому во многих странах вопрос применения алгоритмов шифрования данных находится в поле законодательного регулирования. В частности, в России к использованию в государственных и коммерческих организациях разрешены только те программные средства шифрования данных, которые прошли государственную сертификацию в административных органах, в частности, в [[ФСБ]], [[ФСТЭК]]<ref>{{cite web|url=http://pmi.ulstu.ru/new_project/telecommunication/redar.htm|title=Принцип достаточной защиты|accessdate=2008-12-04|archiveurl=https://web.archive.org/web/20100524160407/http://pmi.ulstu.ru/new_project/telecommunication/redar.htm|archivedate=2010-05-24|deadlink=yes}}</ref>.

== Особенности системы ==

=== Применение ===
Алгоритмы криптосистемы с открытым ключом можно использовать<ref> Баричев С. Криптография без секретов. с. 20</ref>:
* как самостоятельное средство для защиты передаваемой и хранимой информации,
* как средство распределения ключей (обычно с помощью алгоритмов криптосистем с открытым ключом распределяют ключи, малые по объёму, а саму передачу больших информационных потоков осуществляют с помощью других алгоритмов),
* как средство аутентификации пользователей.

=== Преимущества ===
Преимущества асимметричных шифров перед [[симметричный шифр|симметричными]]:
* не нужно предварительно передавать секретный ключ по надёжному каналу;
* только одной стороне известен ключ зашифрования, который нужно держать в секрете (в симметричной криптографии такой ключ известен обеим сторонам и должен держаться в секрете обеими);
* в больших сетях число ключей в асимметричной криптосистеме значительно меньше, чем в симметричной.

=== Недостатки ===
Недостатки алгоритма несимметричного шифрования в сравнении с симметричным:
* в алгоритм сложнее внести изменения;
* более длинные ключи — ниже приведена таблица, сопоставляющая длину ключа симметричного алгоритма с длиной ключа RSA с аналогичной криптостойкостью:
{| class="wikitable" style="text-align:center"
! Длина симметричного ключа, бит|| Длина ключа RSA, бит
|-
|56 ||384
|-
|64 ||512
|-
|80 ||768
|-
|112 ||1792
|-
|128 ||2304
|}
* шифрование-расшифровывание с использованием пары ключей проходит на два-три порядка медленнее, чем шифрование-расшифрование того же текста симметричным алгоритмом;
* требуются существенно бо́льшие вычислительные ресурсы, поэтому на практике асимметричные криптосистемы используются в сочетании с другими алгоритмами:
*# для [[Электронная цифровая подпись|ЭЦП]] сообщение предварительно подвергается хешированию, а с помощью асимметричного ключа подписывается лишь относительно небольшой результат [[Хеш-функция|хеш-функции]];
*# для шифрования они используются в форме [[Гибридная криптосистема|гибридных криптосистем]], где большие объёмы данных шифруются [[Симметричные криптосистемы|симметричным шифром]] на сеансовом ключе, а с помощью асимметричного шифра передаётся только сам сеансовый ключ.

== Виды асимметричных шифров ==
* [[RSA]] (Rivest-Shamir-Adleman)
* [[DSA]] (Digital Signature Algorithm)
* [[Elgamal]] (Шифросистема Эль-Гамаля)
* [[Diffie-Hellman]] (Обмен ключами Диффи — Хелмана)
* [[ECDSA]] (Elliptic Curve Digital Signature Algorithm) — алгоритм с открытым ключом для создания цифровой подписи.
* [[ГОСТ Р 34.10-2001|ГОСТ Р 34.10-2012]]
* [[Rabin]]
* [[Luc]]
* [[McEliece]]
* [[Криптосистема Уильямса]]

== См. также ==
* [[Блочный шифр]]
* [[Поточный шифр]]
* [[Инфраструктура открытых ключей]] (PKI)
* [[CEILIDH]]
* [[Сложность пароля]]
* [[Hushmail]] — веб-служба электронной почты, основанная на шифровании с открытым ключом.

== Примечания ==
{{примечания|2}}

== Литература ==
* {{книга
|автор         = Саломаа А.
|заглавие      = Криптография с открытым ключом
|место         = М.
|издательство  = Мир
|год           = 1995
|страниц       = 318
|isbn          = 5-03-001991-X
}}
* {{книга
|автор         = A. J. Menezes, P. C. van Oorschot, S. A. Vanstone.
|заглавие      = Handbook of Applied Cryptography
|ссылка        = http://www.cacr.math.uwaterloo.ca/hac/
|год           = 1997
|isbn          = 0-8493-8523-7
}}
* {{Книга:Шнайер Б.: Прикладная криптография}}

== Ссылки ==
* [https://www.osp.ru/cw/2006/46/3698813/ Тридцать лет открытому ключу | Computerworld Россия | Издательство «Открытые системы»]{{ref-ru}}

{{Криптосистемы с открытым ключом}}

[[Категория:Криптография]]
[[Категория:Криптография с открытым ключом| ]]
[[Категория:Шифры]]