АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Алгоритм электронной цифровой подписи ГОСТ Р34.10-2001. (Отечественный стандарт электронной цифровой подписи)

Читайте также:
  1. I. Метод стандартизации
  2. Абсолютные и относительные ссылки. Стандартные формулы и функции. Логические функции
  3. Алгоритм 1. Зупинка артеріальної кровотечі за допомогою закрутки
  4. Алгоритм 3.1. Транспортна іммобілізація
  5. Алгоритм 4.3. Діагностичний і лікувальний (перша медична допомога) пошук при струсі мозку.
  6. Алгоритм L.
  7. Алгоритм RLE
  8. Алгоритм автоматического формирования парных симметричных ключей шифрования-дешифрования открытых сообщений на рабочих станциях абонентов корпоративной системы.
  9. Алгоритм анализа реальности достижения поставленных профессиональных целей.
  10. Алгоритм виконання роботи
  11. АЛГОРИТМ ВИЯВЛЕННЯ ТА ДІАГНОСТИКИ ТУБЕРКУЛЬОЗУ
  12. Алгоритм выполнения работы

Метод цифровой подписи сформированной в соответствии с ГОСТ Р34.10-2001 и утвержденный Федеральным Законом №1 от 10 января 2002 года «Об электронной цифровой подписи» является отображением метода ГОСТ Р34.10-94 из множества преобразований дискретного логарифмирования на множество точек заданной эллиптической кривой. В этом случае алгоритм возведения в степень заменяется операцией вычисления композиций на выбранной эллиптической кривой Y2 = X3 + aX + b. Общими для корпоративной информационной системы электронного документооборота на заданный временной интервал в процессе аутентификации являются параметры эллиптической кривой «a». «b», значение модуля «Р» и выбранная на эллиптической кривой генераторная точка «G». Во множество открытых параметров включается также и открытый ключ абонента-отправителя подписываемого электронного сообщения.

По ГОСТ Р34.10-2001 значения параметров эллиптической кривой задаются в следующих пределах:

- модуль вычислений «Р» принимается равным восьмиразрядному десятичному числу;

- параметр «а» составляет два десятичных знака;

- параметр «b» представляется пятизначным десятичным числом.

Действие абонента-отправителя электронного сообщения «М» по формированию закрытого (секретного) ключа КЗА и открытого ключа КОА системы аутентификации электронных сообщений.

1. Для корпоративной информационной системы аутентификации электронных сообщений на определенный временной период выбирается эллиптическая кривая ZP (a; b). Для примера выберем параметры эллиптической кривой такими же, как и для случая выполнения операций шифрования-

дешифрования в метрике эллиптических кривых (раздел 3.5).

ZP (a; b): Y2 = (X3 + aX + b) mod P

где: Р – простое число, для примера значение «Р» выбирается равным 293

(Р = 293;

значение коэффициента «а» выбирается равным 8 (а = 8);

значение коэффициента «b» принимается равным 5 (b = 5).

Следовательно, ZP (a; b): Y2 = (X3 + aX + b) mod P = (X3 + 8X + 5) mod 293.

Условием ограничений является (a; b) mod P ≠ 0 и дискриминант уравнения заданной эллиптической кривой также не должен равняться нулю:

D = (4 a3 + 27 b2) mod P ≠ 0,

в рассматриваемом примере D = (4×83 + 27×52) mod 293 = 2723 mod 293 =

= 8 mod 293 ≠ 0.

Требование, предъявляемое к заданной эллиптической кривой для построения системы аутентификации полностью удовлетворено, эллиптическая кривая не сингулярна. Абонентом «А» случайным образом на принятой эллиптической кривой выбирается генераторная точка XG (в качестве примера принимается XG = 18. После числового значения абсциссы генераторной точки производится вычисление числового значения ее ординаты YG из принятого уравнения эллиптической кривой ZP (a; b): Y2 = (X3 + 8X + 5) mod 293

YG =

При ХG =18 получим YG = = = = 11 mod 293 → 11. Принимается YG = 11. Таким образом, генераторная точка определена как: G (XG; YG) = G (18; 11).

2. После определения генераторной точки абонент-отправитель (абонент «А») случайным образом задает секретное число для примера КА = 529, а затем вычисляет свой секретный ключ КЗА:

КЗА = КА mod P = 529 mod 293 = 236 mod 293 → 236.

3. После выбора случайным образом закрытого (секретного) ключа КЗА абонент-отправитель вычисляет на основе однонаправленной функции значение своего открытого ключа КОА, обобщенный алгоритм которого определяется следующим образом:

КОА = [КЗА] G = [236] G = [236] (XG; YG] = [236] (18; 11)


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)