RU 2356172 C1, 20.05.2009. RU 2392736 C1, 20.06.2010. EP 0940944 A2, 08.09.1999. US 4995089 A, 19.02.1991.
Имя заявителя:
Государственное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В.И. Ульянова (Ленина)" (RU)
Изобретатели:
Молдовян Дмитрий Николаевич (RU) Хо Нгок Зуй (RU) Доронин Станислав Евгеньевич (RU)
Патентообладатели:
Государственное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В.И. Ульянова (Ленина)" (RU)
Реферат
Изобретение относится к области электросвязи, а именно к области криптографических устройств и способов проверки электронной цифровой подписи (ЭЦП). Техническим результатом является уменьшение времени формирования и проверки подлинности коллективной ЭЦП без снижения ее уровня стойкости. Способ генерации и проверки ЭЦП заключается в том, что генерируют эллиптическую кривую (ЭК), заданную над простым полем GF(p), где p - простое число вида , где k99; 0; , в виде совокупности точек, каждая из которых задается двумя многоразрядными двоичными числами (МДЧ) - ее абсциссой и ординатой, формируют n2 секретных ключей в виде МДЧ k1, k2 , , kn, по секретным ключам формируют n открытых ключей в виде точек P1, P2, , Pn, принимают электронный документ (ЭД), представленный МДЧ H, формируют коллективный открытый ключ в виде точки Р ЭК, генерируемой в зависимости от точек , , , , где ось 1, 2,, m - натуральные числа, 2mn, jn и j=1, 2, , m, в зависимости от принятого ЭД, от значений , , , и от точки Р формируют ЭЦП Q в виде двух МДЧ е и s, формируют первое А и второе В проверочные МДЧ, причем, по крайней мере, одно из проверочных МДЧ формируют в зависимости от коллективного открытого ключа P, сравнивают МДЧ А и В. При совпадении их параметров делают вывод о подлинности ЭЦП. 2 з.п. ф-лы, 1 табл.
Поиск патентов
Получить полное описание патента