Электронная цифровая подпись. ГОСТ Р 34.10-2001.

Электронная подпись (ЭП) — информация в электронной форме, присоединенная к другой информации в электронной форме (электронный документ) или иным образом связанная с такой информацией. Используется для определения лица, подписавшего информацию (электронный документ). По своему существу электронная подпись представляет собой реквизит электронного документа, позволяющий установить отсутствие искажения информации в электронном документе с момента формирования ЭЦП и проверить принадлежность подписи владельцу сертификата ключа ЭЦП. Значение реквизита получается в результате криптографического преобразования информации с использованием закрытого ключа. ЭЦП используется для аутентификации автора (создателя) информации для доказательства (проверки) того факта, что подписанное сообщение или данные не были модифицированы при передаче информации в компьютерных сетях. Общеизвестными параметрами являются: эллиптическая кривая и точка Р на ней, превращающаяся после q -кратного сложения с самой собой в "нулевую" точку кривой.Секретным ключом отправителя d является случайным образом сгенерированное число, а открытым — точка Q, определяемая по формуле Q = d * Р. На этапе выработки подписи отправитель: Генерирует случайное число k (0 < k < q). Вычисляет x -координату точки (k * Р), назовем это число r. Вычисляет значение s = (rd + kh) mod q, где h — контрольная сумма подписываемого сообщения.Подписью является пара чисел (r, s). На этапе проверки выполняются следующие действия:Вычисляются значения z₁ = (s*(h^-1)) mod q) и z₂ = ((-r)*(h^-1)) mod q) Определяется х -координата точки (z₁ * Р + z₂ * Q), назовем это число R. Проверяется равенство (r = R) (если оно верно, подпись корректна).Разрядность числа q фиксируется стандартом в 255 бит. Это означает, что при заданной стойкости открытый и закрытый ключи имеют гораздо мень­шую длину и требуют при вычислениях меньших затрат ресурсов — все это достоинства эллиптических кривых.

Дата добавления: 2015-12-01