US 4405829 А, 20.09.1983. МОЛДОВЯН А.А. и др. Криптография, Лань. - СПб., 2000. МОЛДОВЯН Н.А. Практикум по криптосистемам с открытым ключом, БХВ-Петербург. - СПб., 2007. RU 99120169 А, 27.08.2001.
Имя заявителя:
Молдовян Николай Андреевич (RU)
Изобретатели:
Молдовян Николай Андреевич (RU) Молдовян Александр Андреевич (RU)
Патентообладатели:
Молдовян Николай Андреевич (RU)
Реферат
Изобретение относится к области электросвязи, а именно к области криптографических устройств и способов проверки электронной цифровой подписи (ЭЦП). Техническим результатом является уменьшение времени формирования и проверки ЭЦП. Способ генерации и проверки ЭЦП включает следующую последовательность действий: формируют многоразрядное двоичное число р, формируют секретный ключ, представляющий собой многоразрядное двоичное число х, по секретному ключу формируют открытый ключ в виде многоразрядного двоичного числа у путем возведения многоразрядного двоичного числа х в степень z-разрядного двоичного числа k по модулю р, причем число z>16, принимают электронный документ, представленный многоразрядным двоичным числом Н, в зависимости от значения Н и значения секретного ключа формируют электронную цифровую подпись в виде пары многоразрядных двоичных чисел (R, S), формируют первое А и второе В проверочные многоразрядные двоичные числа, сравнивают их и при совпадении их параметров делают вывод о подлинности электронной цифровой подписи. 2 з.п. ф-лы.