摘要 |
1. Способ генерации и проверки подлинности электронной цифровой подписи, заверяющей электронный документ, заключающийся в том, что генерируют совокупность из n≥2 секретных ключей в виде многоразрядных двоичных чисел! х1, х2, xn, по секретным ключам формируют n открытых ключей Y1, Y2, Yn соответственно, принимают, по крайней мере, один электронный документ, представленный многоразрядным двоичным числом Н, в зависимости от принятого электронного документа и от значения, по крайней мере, одного секретного ключа формируют электронную цифровую подпись Q в виде двух многоразрядных двоичных чисел, в зависимости от электронного документа и электронной цифровой подписи формируют первое А и второе В проверочные многоразрядные двоичные числа, сравнивают их и при совпадении их параметров делают вывод о подлинности электронной цифровой подписи, отличающийся тем, что открытые ключи Y1, Y2, Yn формируют в виде матриц многоразрядных двоичных чисел размерности w×w, где 2≤w≤32, дополнительно генерируют коллективный открытый ключ в зависимости от m открытых ключей , , где α1, α2,…,αm - натуральные числа, 2≤m≤n, αj≤n и j=1, 2,…,m, причем, по крайней мере, одно из проверочных многоразрядных двоичных чисел формируют в зависимости от коллективного открытого ключа. ! 2. Способ по п.1, отличающийся тем, что открытые ключи Y1, Y2,…,Yn генерируют в виде матриц многоразрядных двоичных чисел размерности 2×2, определитель каждой из которых по модулю многоразрядного двоичного числа р равен 1, для чего генерируют матрицу многоразрядных двоичных чисел G, имеющую порядок q, причем открытые ключи Y1, Y2,…,Yn формируют по формуле , где i=1, 2,…,n, принимают m электронных документо |