Topics in Cryptology — CT-RSA 2001

Volume 2020 of the series Lecture Notes in Computer Science pp 250-265


Software Implementation of the NIST Elliptic Curves Over Prime Fields

  • Michael BrownAffiliated withDept. of C&O, University of Waterloo
  • , Darrel HankersonAffiliated withDept. of Discrete and Statistical Sciences, Auburn UniversityCerticom Research
  • , Julio LópezAffiliated withDept. of Computer Science, University of Valle
  • , Alfred MenezesAffiliated withDept. of C&O, University of WaterlooCerticom Research

* Final gross prices may vary according to local VAT.

Get Access


This paper presents an extensive study of the software implementation on workstations of the NIST-recommended elliptic curves over prime fields. We present the results of our implementation in C and assembler on a Pentium II 400MHz workstation. We also provide a comparison with the NIST-recommended curves over binary fields.