Открытый ключ криптосистемы

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

Основные принципы построение криптосистем с открытым ключом

• 1. Начинаем с трудной задачи. Она должна решаться сложно в смысле теории: не должно быть алгоритма, с помощью которого можно было бы перебрать все варианты решения задачи за полиномиальное время относительно размера задачи. Более правильно сказать: не должно быть известного полиномиального алгоритма, решающего данную задачу — так как ни для одной задачи ещё пока не доказано, что для неё подходящего алгоритма нет в принципе.
• 2. Можно выделить легкую подзадачу из. Она должна решаться за полиномиальное время и лучше, если за линейное.
• 3. «Перетасовываем и взбалтываем», чтобы получить задачу, совершенно не похожую на первоначальную. Задача должна по крайней мере выглядеть как оригинальная труднорешаемая задача .
• 4. открывается с описанием, как она может быть использована в роли ключа зашифрования. Как из получить, держится в секрете как секретная лазейка.
• 5. Криптосистема организована так, что алгоритмы расшифрования для легального пользователя и криптоаналитика существенно различны. В то время как второй решаетзадачу, первый использует секретную лазейку и решаетзадачу.