Аннотация:
В работе проведен обзор алгоритмов вычисления кратных точек на эллиптических кривых над конечными полями. Предложен новый эффективный алгоритм вычисления кратных точек на одном классе кривых с использованием эндоморфизмов, двух оснований систем счисления и квартик Якоби.
Ключевые слова:эллиптические кривые, кратные точки, системы счисления, вычислительные алгоритмы.
Полный текст:
PDF файл (198 kB)