Реферат / Алгоритм работы систем с открытым ключом

Алгоритм работы систем с открытым ключом

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

Рис. 1. Модель ассиметричной криптосистемы

Основой всех криптосистем с открытыми ключами являются необратимые математические преобразования. Под необратимостью в данном случае подразумевается не абсолютная невозможность вычисления параметра x, а всего лишь невозможность сделать это за приемлемый интервал времени с использованием современных вычислительных средств. На сегодняшний день в криптографии используются всего три типа необратимых преобразований: вычисление логарифма в конечном поле, вычисление корней алгебраических уравнений и разложение больших чисел на простые множители [2].