摘要 |
1. Способ формирования и проверки подлинности электронной цифровой подписи, заверяющей электронный документ, заключающийся в том, что генерируют секретный ключ в виде, по крайней мере, одной битовой строки, по секретному ключу формируют открытый ключ Y в виде более чем одной битовой строки, принимают электронный документ, представленный битовыми строками H1, H2, …,Hz, где z≥1, в зависимости от принятого электронного документа и от значения секретного ключа формируют электронную цифровую подпись Q в виде двух или более битовых строк, в зависимости от открытого ключа, принятого электронного документа и электронной цифровой подписи формируют первую А и вторую В проверочные битовые строки, сравнивают их и при совпадении их параметров делают вывод о подлинности электронной цифровой подписи, отличающийся тем, что открытый ключ Y формируют в виде m-мерного, где 2≤m≤64, вектора битовых строк. ! 2. Способ по п.1, отличающийся тем, что открытый ключ Y формируют в виде m-мерного, где 2≤m≤64, вектора многоразрядных двоичных чисел. ! 3. Способ по п.1, отличающийся тем, что открытый ключ Y формируют в виде m-мерного, где 2≤m≤64, вектора многочленов. ! 4. Способ по п.1, отличающийся тем, что открытый ключ Y формируют в виде m-мерного, где m - простое число, вектора битовых строк. ! 5. Способ по п.1, отличающийся тем, что генерируют секретный ключ в виде двух многоразрядных двоичных чисел k1 и k2 и открытый ключ Y формируют в виде m-мерного, где m=2, вектора битовых строк, для чего генерируют два вектора битовых строк G1 и G2 размерности m=2, имеющие порядок, равный простому многоразрядному двоичному числу q, после чего открытый ключ Y генерируют по формуле Y=G1 k1∘G2 k2, � |