::Note that the notation formula_14 does not denote the modular multiplication of formula_15 times the modular multiplicative inverse of formula_16 but rather the quotient of formula_15 divided by formula_16, i.e., the largest integer value formula_19 to satisfy the relation formula_20.
* Закрытым ключом является пара formula_14# Предположим, что необходимо зашифровать открытый текст formula_15, formula_16# Выбираем случайное число formula_17, formula_18# Вычисляем шифротекст formula_19# Принимаем шифротекст formula_20# Вычисляем исходное сообщение formula_21Для работы в режиме электронной подписи требуется наличие хэш-функции formula_22.