Шифрование с открытым ключом

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

Получение зашифрованного текста S из исходного текстаFпроисходит путем преобразования

, (1)

где a mod b – это остаток от целочисленного деленияa на b.

Расшифровка происходит правилу:

. (2)

Открытый ключ – это числа (x, n).

Секретный ключ – это числа (y, n).

Числа x, y, nформируются по определенным правилам, так что зная (x, n) очень трудно вычислить (y, n). Шифр будет достаточно надежным при длине ключа не менее 150 разрядов.

Основные характеристики методов шифрования:

1. алгоритм шифрования;

2. период обновления ключа;

3. длина ключа;

4. криптостойкость, т.е. стойкость к расшифровке злоумышленником. Обычно определяется периодом времени, необходимым для расшифровки.