1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 5(103)'2012
  5. СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ ВЫЧИСЛЕНИЯ ПОРЯДКА ЭЛЛИПТИЧЕСКИХ КРИВЫХ С ПОМОЩЬЮ ПОДНЯТИЯ, ОПРЕДЕЛЕННЫХ НАД ПОЛЕМ F(2n)

СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ ВЫЧИСЛЕНИЯ ПОРЯДКА ЭЛЛИПТИЧЕСКИХ КРИВЫХ С ПОМОЩЬЮ ПОДНЯТИЯ, ОПРЕДЕЛЕННЫХ НАД ПОЛЕМ F(2n)

О.Е. Петренко
Аннотации на языках:

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