Date: 20 Sep 2001

The Hessian Form of an Elliptic Curve

Abstract

In this paper we use the Hessian form of an elliptic curve and show that it offers some performance advantages over the standard representation. In particular when a processor allows the evaluation of a number of field multiplications in parallel (either via separate ALU’s, a SIMD type operation or a pipelined multiplication unit) one can obtain a performance advantage of around forty percent.