Лекция: Асимметричная схема

Ассиметричные схемы ЭП относятся к криптосистемам с открытым ключом. В отличие от асимметричных алгоритмов шифрования, в которых зашифрование производится с помощью открытого ключа, а расшифрование – с помощью закрытого, в схемах цифровой подписи подписывание производится с применением закрытого ключа, а проверка – с применением открытого.

Общепризнанная схема цифровой подписи охватывает три процесса:

— Генерация ключевой пары. При помощи алгоритма генерации ключа равновероятным образом из набора возможных закрытых ключей выбирается закрытый ключ, вычисляется соответствующий ему открытый ключ.

— Формирование подписи. Для заданного электронного документа с помощью закрытого ключа вычисляется подпись.

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

Для того, чтобы использование цифровой подписи имело смысл, необходимо выполнение двух условий:

— Верификация подписи должна производиться открытым ключом, соответствующим именно тому закрытому ключу, который использовался при подписании.

— Без обладания закрытым ключом должно быть вычислительно сложно создать легитимную цифровую подпись.

Следует отличать электронную цифровую подпись от кода аутентичности сообщения (MAC).

Перечень асимметричных схем:

· FDH (Full Domain Hash), вероятностная схема RSA-PSS (Probabilistic Signature Scheme), схемы стандарта PKCS#1 и другие схемы, основанные на алгоритме RSA,

· Схема Эль-Гамаля,

· Американские стандарты электронной цифровой подписи: DSA, ECDSA (DSA на основе аппарата эллиптических кривых),

· Российские стандарты электронной цифровой подписи: ГОСТ Р 34.10-94 (в настоящее время не действует), ГОСТ Р 34.10-2001,

· Украинский стандарт электронной цифровой подписи ДСТУ 4145-2002,

· Белорусский стандарт электронной цифровой подписи СТБ 1176.2-99,

· Схема Шнорра,

· Вероятностная схема подписи Рабина,

· Схема BLS (Boneh-Lynn-Shacham),

· Схема GMR (Goldwasser-Micali-Rivest).