[Resource Topic] 2010/005: Skew-Frobenius map on twisted Edwards curve

Welcome to the resource topic for 2010/005

Title:
Skew-Frobenius map on twisted Edwards curve

Authors: Mingqiang Wang, Xiaoyun Wang, Tao Zhan, Yuliang Zheng

Abstract:

In this paper, we consider the Frobenius endomorphism on twisted Edwards curve and give the characteristic polynomial of the map. Applying the Frobenius endomorphism on twisted Edwards curve, we construct a skew-Frobenius map defined on the quadratic twist of an twisted Edwards curve. Our results show that the Frobenius endomorphism on twisted Edwards curve and the skew-Frobenius endomorphism on quadratic twist of an twisted Edwards curve can be exploited to devise fast point multiplication algorithm that do not use any point doubling. As an application, the GLV method can be used for speeding up point multiplication on twisted Edwards curve.

ePrint: https://eprint.iacr.org/2010/005

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .