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

Оценка вычислительной сложности методов подсчета количества точек на эллиптической кривой

Р.С. Ганзя
Аннотации на языках:

В статье приведена краткая характеристика национального и международных стандартов электронных цифровых подписей, описаны предпосылки для генерации общесистемных параметров эллиптических кривых высокого и сверхвысокого уровней устойчивости. Проведен теоретический анализ существующих алгоритмов вычисления количества точек на эллиптических кривых, определенных над бинарным полем. Реализовано на практике алгоритмы, которые анализировались, а по полученным результатам проведено сравнение по критерию сложность-стойкость с другими работами в данном направлении. Показаны перспективные алгоритмы для вычисления порядка эллиптических кривых с последующей возможностью использования в качестве базовых параметров для национального стандарта электронной цифровой подписи.
Ключевые слова: порядок эллиптической кривой, алгоритм Сато, арифметико-геометрический метод, электронная цифровая подпись