1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 8(145)'2016
  5. Оцінка обчислювальної складності методів підрахунку кількості точок на еліптичній кривій

Оцінка обчислювальної складності методів підрахунку кількості точок на еліптичній кривій

Р.С. Ганзя
Системи обробки інформації. — 2016. — № 8(145). – С. 92-99.
Тематика статті: Захист інформації
УДК 4.056
Мова статті: українська
Анотації на мовах:

В статті наведена коротка характеристика національного та міжнародних стандартів електронних цифрових підписів, описані передумови для генерації загальносистемних параметрів еліптичних кривих високого та надвисокого рівнів стійкості. Проведено теоретичний аналіз існуючих алгоритмів обчислення кількості точок на еліптичних кривих, що визначені над бінарним полем. Реалізовано на практиці алгоритми, що аналізувалися, а за отриманими результатами здійснено порівняння за критерієм складністьстійкість з іншими роботами у даному напрямку. Показані перспективні алгоритми для обчислення порядку еліптичних кривих з подальшою можливістю використання у якості базових параметрів для національного стандарту електронного цифрового підпису.
Ключові слова: порядок еліптичної кривої, алгоритм Сато, арифметико-геометричний метод, електронний цифровий підпис
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Ганзя Р.С. Оцінка обчислювальної складності методів підрахунку кількості точок на еліптичній кривій / Р.С. Ганзя  // Системи обробки інформації. – 2016. – № 8(145). – С. 92-99.