Аннотация:
Предложена модификация закона сложения точек на кривой Эдвардса над простым полем. Доказаны три теоремы о свойствах координат точек больших порядков и вырожденной паре кривых кручения. Предложен алгоритм реконструкции всех неизвестных точек $kP$ кривой Эдвардса лишь при $1/8$ части известных точек.
УДК:
621.391.15+519.7
Поступила в редакцию: 03.12.2014 После переработки: 15.06.2015