Понятие односторонней функции с потайным входом. Это не просто вычисляемая в одну сторону функция,

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

Функцию лицу, знающему секретный ключ. Суть криптографии с открытым ключом (или двухключевой

Криптографии) в том, что. ключи, имеющиеся в криптосистеме, входят в нее парами, и каждая пара

удовлетворяет следующим двум свойствам:

Текст, зашифрованный на одном ключе, может быть дешифрован на другом.

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

Опубликован. При открытом ключе шифрования и секретном ключе дешифрования получается система

Шифрования с открытым ключом. Каждый пользователь сети может зашифровать сообщение с помощью

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

Ключа

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

Подписи может правильно зашифровать 1 текст (то есть подписать его), а проверить подпись (дешифровать

Текст) может любой па основании опубликованного ключа проверки подписи.

В 1976 г. У. Диффи и М. Хеллман предложили следующий метод открытого распределения ключей.

Пусть два объекта А и В условились о выборе в качестве общей начальной информации большого простого