Fast Algorithms for Elliptic Curve Cryptosystems over Binary Finite Field

In the underlying finite field arithmetic of an elliptic curve cryptosystem, field multiplication is the next computational costly operation other than field inversion. We present two novel algorithms for efficient implementation of field multiplication and modular reduction used frequently in an elliptic curve cryptosystem defined over GF(2n ). We provide a complexity study of the two algorithms and present an implementation performance of the algorithms over GF(2167 ). Keywords. Galois field arithmetic, elliptic curve cryptosystems, field multiplication, modular reduction.

• Type: Conference
• Year: 1999
• Where: ASIACRYPT
• Authors: Yongfei Han, Peng-Chor Leong, Peng-Chong Tan, Jiang Zhang
• Keywords: ASIACRYPT 1999, Cryptology, Elliptic Curve Cryptosystems, Modular Reduction, field Multiplication