УДВОЕНИЕ ТОЧКИ И ОБРАТНАЯ ЗАДАЧА ДЛЯ КРИВОЙ ЭДВАРДСА НАД ПРОСТЫМ ПОЛЕМ

Abstract

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

Ключевые слова: криптография, изоморфизм, кривая Эдвардса.