РЯБКО Б.Я., ФИОНОВ А.Н., КРИПТОГРАФИЧЕСКИЕ МЕТОДЫ ЗАЩИТЫ ИНФОРМАЦИИ, ГОСТ 34.10-2001. - М.: Горячая линия Телеком, 2005, стр.110-111. RU 2325768 C1, 27.05.2008. RU 2280896 C1, 27.07.2006. RU 2132669 С1, 27.06.1999. US 6600823 В1, 29.07.2003. US 4405829 А, 20.09.1983. US 4995089 А, 19.02.1991. US 6212504 B1, 03.04.2001. US 5912 974 А, 15.06.1999.
Имя заявителя:
Молдовян Николай Андреевич (RU)
Изобретатели:
Молдовян Николай Андреевич (RU)
Патентообладатели:
Молдовян Николай Андреевич (RU)
Реферат
Изобретение относится к области электросвязи, а именно к области криптографических устройств и способов проверки электронной цифровой подписи (ЭЦП). Технический результат - повышение производительности алгоритмов ЭЦП без снижения ее уровня стойкости. Способ генерации и проверки ЭЦП включает следующую последовательность действий: генерируют эллиптическую кривую (ЭК) над конечным полем в виде совокупности точек, каждая из которых определяется парой элементов конечного поля, формируют секретный ключ в виде многоразрядного двоичного числа k, по секретному ключу формируют открытый ключ в виде точки Р ЭК, принимают электронный документ (ЭД), в зависимости от принятого ЭД и от значения k формируют ЭЦП Q, формируют первую А и вторую В проверочные битовые строки, сравнивают их и при совпадении порядка следования единичных и нулевых битов в проверочных битовых строках А и В делают вывод о подлинности электронной цифровой подписи. Генерируют ЭК над векторным конечным полем. 4 з.п. ф-лы, 7 табл.