1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 5(151)'2017
  5. Применение кривых Эдвардса для защищенной реализации механизмов электронной цифровой подписи согласно ДСТУ 4145-2002

Применение кривых Эдвардса для защищенной реализации механизмов электронной цифровой подписи согласно ДСТУ 4145-2002

М. Г. Ковтун
Системи обробки інформації. — 2017. — № 5(151). — С. 130-137.
УДК 004.051/056
Мова статті: російська
Анотації на мовах:

Рассматривается повышение быстродействия криптографических преобразований при формировании и проверки ЭЦП согласно ДСТУ 4145-2002, за счет использования бирационально эквивалентных кривых Эдвардса над двоичным полем, при выполнении промежуточных преобразований в скалярном умножении. В работе анализируется операция скалярного умножения на двоичных эллиптических кривых Вейерштрасса из ДСТУ 4145-2002, а также на бирационально эквивалентных им кривых Эдвардса для случая d1≠d2 и d1=d2. Сравнивается производительность для кривых Эдвардса для общего случая d1≠d2 и d1=d2, а также производительность выполнения операции, при d1, которое не превышает 64 бита. В результате исследований удалось выяснить, что производительность операции скалярного умножения на кривых Вейерштрасса из ДСТУ 4145-2002 показала лучшее время, нежели на кривых Эдвардса в общем случае d1≠d2 . Однако, время реализации операции скалярного умножения на двоичных кривых Эдвардса, с условием d1≠d2, в 1.3 раза быстрее для кривых Вейерштрасса, начиная с базового поля GF(2^257). Дальнейшие исследования будут посвящены поиску двоичных кривых Эдвардса с d1=d2 для полей из ДСТУ 4145-2002, что позволит повысить эффективность национальной системы ЭЦП.
Ключові слова: эллиптические кривые, двоичные кривые Эдвардса, двоичные кривые Вейерштрасса, ЭЦП, ДСТУ 4145-2002, скалярное умножение, лестница Монтгомери
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Ковтун М. Г. Применение кривых Эдвардса для защищенной реализации механизмов электронной цифровой подписи согласно ДСТУ 4145-2002 / М. Г. Ковтун  // Системи обробки інформації. — 2017. — № 5. — С. 130-137.