Стандарт цифровой подписи ГОСТ Р 34.10-2001

В 2001 г. был принят новый стандарт на алгоритм формирования и проверки ЭЦП. Его принципиальное отличие от старого ГОСТ Р 34.10-94 состоит в том, что все специфицированные в нем вычисления исполняются в группе точек эллиптической кривой, определенной над конечным полем Fp. Принадлежность точки (пары чисел x и y) данной группе определяется соотношением:

При этом простое число p>3, а a и b - константы, удовлетворяющие условиям:

a < p, b < p

Принципы вычислений по данному алгоритму аналогичны применяемым в стандарте ГОСТ Р 34.10-94:

    генерируется случайное число x,

    с его помощью вычисляется r-часть ЭЦП,

     s-часть ЭЦП вычисляется из r-части, значения x, значения секретного ключа и хэш-значения подписываемых данных.

При проверке же подписи аналогичным образом проверяется соответствие определенным соотношениям r, s, открытого ключа и хэш-значения информации, подпись которой проверяется. Подпись считается неверной, если соотношения неверны.

АИСС БКБ, www.orioncom.ru, tel (495) 783-5510