СПОСОБ ГЕНЕРАЦИИ И ПРОВЕРКИ ПОДЛИННОСТИ ЭЛЕКТРОННОЙ ЦИФРОВОЙ ПОДПИСИ, ЗАВЕРЯЮЩЕЙ ЭЛЕКТРОННЫЙ ДОКУМЕНТ

1. Способ генерации и проверки подлинности электронной цифровой подписи, заверяющей электронный документ, заключающийся в том, что генерируют эллиптическую кривую над конечным полем в виде совокупности точек, каждая из которых определяется парой элементов конечного поля, являющихся соответственно абсциссой и ординатой данной точки эллиптической кривой, формируют секретный ключ в виде многоразрядного двоичного числа k, по секретному ключу формируют открытый ключ в виде точки Р эллиптической кривой, принимают электронный документ, представленный битовой строкой Н, в зависимости от принятого электронного документа и от значения секретного ключа формируют электронную цифровую подпись Q, формируют первое А и второе В проверочные битовые строки, сравнивают их и при совпадении их параметров делают вывод о подлинности электронной цифровой подписи, отличающийся тем, что генерируют эллиптическую кривую над конечным полем, являющимся векторным конечным полем.
2. Способ по п.1,отличающийся тем, что генерируют эллиптическую кривую над конечным полем, являющимся векторным конечным полем, заданным над простым конечным полем GF(p), где p - характеристика поля, причем p>3.
s
3. Способ по п.1, отличающийся тем, что генерируют эллиптическую кривую над конечным полем, являющимся векторным конечным полем, заданным над конечным полем многочленов GF(p), где s - степень расширения поля и p - характеристика поля, причем р=3.
s
4. Способ по п.1,отличающийся тем, что генерируют эллиптическую кривую над конечным полем, являющимся векторным конечным полем, заданным над конечным полем многочленов GT(p), где s - степень расширения поля и p - характеристика поля, причем р=2.
s
5. Способ по п.1, отличающийся тем, что генерируют эллиптическую кривую над конечным полем, являющимся векторным конечным полем, заданным над конечным полем многочленов GF(p), где s - степень расширения поля и p - характеристика поля, причем p>3.