Рассмотрено повышение быстродействия криптографических преобразований при формировании и проверки ЭЦП согласно ДСТУ 4145-2002, за счет использования бирационально эквивалентных кривых Эдвардса над двоичным полем, при выполнении промежуточных преобразований в скалярном умножении. Проанализирована операция скалярного умножения на двоичных эллиптических кривых Вейерштрасса из ДСТУ 4145-2002, а также на бирационально эквивалентных им кривых Эдвардса для случая <$E d sub 1~symbol Щ~d sub 2> и d1 = d2. Сравнивается производительность для кривых Эдвардса для общего случая, а также производительность выполнения операции, при d1, которое не превышает 64 бита. В результате исследований удалось выяснить, что производительность операции скалярного умножения на кривых Вейерштрасса из ДСТУ 4145-2002 показала лучшее время, нежели на кривых Эдвардса в общем случае <$E d sub 1~symbol Щ~d sub 2>. Однако, время реализации операции скалярного умножения на двоичных кривых Эдвардса, с условием d1 = d2, в 1,3 раза быстрее для кривых Вейерштрасса, начиная с базового поля GF(2<^>257). Дальнейшие исследования будут посвящены поиску двоичных кривых Эдвардса с d1 = d2 для полей из ДСТУ 4145-2002, что позволит повысить эффективность национальной системы ЭЦП.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Ковтун Марія Григорівна (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"