Здравствуйте. Помогите пожалуйста в решении следующего вопроса:
в криптографии на гиперэллиптических кривых используется арифметика дивизоров, при этом дивизоры всегда могут быть заданы в виде пары уникальных полиномов. Представление в виде такой пары называется, как я понял, представлением в форме Мамфорда, при этом дивизор записывается кратко так:
. Как найти полином для
- координаты я понял:
. Но как найти полином для
- координаты я так и не могу понять( Я нашел свойства, которым должен он удовлетворять, читал различные статьи (на wikipedia есть статья про форму Мамфорда на англ. языке
http://en.wikipedia.org/wiki/Imaginary_hyperelliptic_curve, но там тоже дается пример, в котором как найти
понятно, а вот как найти
нет), но алгоритма и принцип нахождения я не могу найти/понять. Какой существует алгоритм для нахождения этого полинома, если мне например этот процесс надо запрограммировать?
Подскажите пожалуйста.