Paper 2007/377

Fast Point Multiplication on Elliptic Curves of Even Order

Rongquan Feng and Hongfeng Wu

Abstract

Every elliptic curve of even order over a finite field of characteristic >3 is birationally equivalent to a curve in Jacobi quartic form. This paper presents the fast explicit formulas for group operations on a Jacobi quartic curve. The algorithm for doubling uses only 1M+6S, for the mixed-addition uses only 8M+2S and the unified addition formula only 9M+2S to be the best case. For elliptic curve of even order, these algorithm are more efficient than the other algorithms in the literature.

Metadata
Available format(s)
-- withdrawn --
Category
Foundations
Publication info
Published elsewhere. Unknown where it was published
Keywords
Elliptic curvePoint MultiplicationJacobi quarticUnified FormulaSide-Channel Analysis
Contact author(s)
wuhfmail @ gmail com
History
2007-10-08: withdrawn
2007-09-27: received
See all versions
Short URL
https://ia.cr/2007/377
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.