US 4405829 А, 20.09.1983. RU 99120169 А, 27.08.2001. МОЛДОВЯН А.А. и др. Криптография. Лань. - СПб., 2000 МОЛДОВЯН Н.А. Практикум по криптосистемам с открытым ключом, БХВ-Петербург. - СПб., 2007.
Имя заявителя:
Молдовян Николай Андреевич (RU)
Изобретатели:
Молдовян Николай Андреевич (RU) Молдовян Александр Андреевич (RU)
Патентообладатели:
Молдовян Николай Андреевич (RU)
Реферат
Изобретение относится к криптографическим устройствам и способам проверки электронной цифровой подписи (ЭЦП). Техническим результатом является уменьшение размера коллективной ЭЦП без снижения ее уровня стойкости. Способ генерации и проверки ЭЦП включает следующую последовательность действий: генерируют совокупность из n2 секретных ключей в виде многоразрядных двоичных чисел (МДЧ) k1, k2, , kn, по секретным ключам формируют n открытых ключей P1, Р2, , Pn, принимают, по крайней мере, один электронный документ, представленный МДЧ Н, в зависимости от принятого электронного документа и от значения, по крайней мере двух, секретных ключей формируют электронную цифровую подпись Q в виде двух или более МДЧ, генерируют коллективный открытый ключ в зависимости от m открытых ключей где 1, 2, m - натуральные числа, 2mn, jn и j=1, 2, , m, формируют первое А и второе В проверочные МДЧ, причем, по крайней мере, одно из проверочных МДЧ формируют в зависимости от коллективного открытого ключа. Сравнивают МДЧ А и В. При совпадении их параметров делают вывод о подлинности электронной цифровой подписи. 6 з.п. ф-лы.
Поиск патентов
Получить полное описание патента