Software Implementation of the NIST Elliptic Curves Over Prime Fields

@inproceedings{Brown2001SoftwareIO,
  title={Software Implementation of the NIST Elliptic Curves Over Prime Fields},
  author={Michael Brown and D. Hankerson and J. C. L{\'o}pez-Hern{\'a}ndez and A. Menezes},
  booktitle={CT-RSA},
  year={2001}
}
  • Michael Brown, D. Hankerson, +1 author A. Menezes
  • Published in CT-RSA 2001
  • Computer Science
  • 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. 
    287 Citations

    Tables and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Software Implementations of Elliptic Curve Cryptography
    • 1
    • Highly Influenced
    A self-timed arithmetic unit for elliptic curve cryptography
    • 8
    A Software Library for Elliptic Curve Cryptography
    • 15
    • PDF
    Implementations of Elliptic Curve Cryptography
    Low-Latency Elliptic Curve Scalar Multiplication
    • Joppe W. Bos
    • Computer Science
    • International Journal of Parallel Programming
    • 2012
    • 21
    • PDF
    Timing analysis in software and hardware to implement NIST elliptic curves over prime fields
    • 3
    Scalar Multiplication on Elliptic Curves Defined over Fields of Small Odd Characteristic
    • C. Nègre
    • Mathematics, Computer Science
    • INDOCRYPT
    • 2005
    • 15
    Point Multiplication on Ordinary Elliptic Curves over Fields of Characteristic Three
    • N. Smart, E. Westwood
    • Mathematics, Computer Science
    • Applicable Algebra in Engineering, Communication and Computing
    • 2003
    • 44

    References

    SHOWING 1-10 OF 40 REFERENCES
    Use of Elliptic Curves in Cryptography
    • 3,286
    • PDF
    Elliptic Curves in Cryptography
    • 1,855
    • PDF
    Elliptic curve cryptosystems
    • 4,836
    • PDF
    Efficient Arithmetic on Koblitz Curves
    • J. Solinas
    • Mathematics, Computer Science
    • Des. Codes Cryptogr.
    • 2000
    • 381
    • Highly Influential
    • PDF
    Comparison of Three Modular Reduction Functions
    • 123
    • PDF
    Efficient Elliptic Curve Exponentiation Using Mixed Coordinates
    • 503
    • PDF
    Efficient elliptic curve exponentiation
    • 127
    • PDF