Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
462953 | Microprocessors and Microsystems | 2009 | 11 Pages |
Abstract
Point multiplication is required in every elliptic curve cryptosystem and its efficient implementation is essential. Koblitz curves are a family of curves defined over F2mF2m allowing notably faster computation. We discuss implementation of point multiplication on Koblitz curves with parallel field multipliers. We present a novel parallelization method utilizing point operation interleaving. FPGA implementations are described showing the practical feasibility of our method. They compute point multiplications on average in 4.9 μs, 8.1 μs, and 12.1 μs on the standardized curves NIST K-163, K-233, and K-283, respectively, in an Altera Stratix II FPGA.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Kimmo Järvinen, Jorma Skyttä,