Efficient Algorithms for Elliptic Curve Cryptosystems

@inproceedings{Guajardo1997EfficientAF,
  title={Efficient Algorithms for Elliptic Curve Cryptosystems},
  author={Jorge Guajardo and Christof Paar},
  booktitle={CRYPTO},
  year={1997}
}
This contribution describes three algorithms for efficient implementations of elliptic curve cryptosystems. The first algorithm is an entirely new approach which accelerates the multiplications of points which is the core operation in elliptic curve public-key systems. The algorithm works in conjunction with the k-ary or sliding window method. The algorithm explores computational advantages by computing repeated point doublings directly through closed formulae rather than from individual point… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 86 CITATIONS

VLSI implementation and its optimisation for digital cryptosystems

VIEW 12 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

An improvement of the Guajardo-Paar method for multiplication on non-supersingular elliptic curves

  • Proceedings SCCC'98. 18th International Conference of the Chilean Society of Computer Science (Cat. No.98EX212)
  • 1998
VIEW 11 EXCERPTS
HIGHLY INFLUENCED

On Computing a Multiple of an Elliptic Curve Point

VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Efficient Methods for Composite Field Arithmetic

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Efficient Elliptic Curve Exponentiation Using Mixed Coordinates

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Improved Algorithms for Elliptic Curve Arithmetic in GF(2n)

  • Selected Areas in Cryptography
  • 1998
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1997
2019

CITATION STATISTICS

  • 7 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 20 REFERENCES

Elliptic Curve Systems. Draft 8, IEEE P1363 Standard for RSA, Di e-Hellman and Related Public-Key Cryptography, May

J. Koeller, A. Menezes, M. Qu, S. Vanstone
  • 1996
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

The Art of Computer Programming. Volume 2: Seminumerical Algorithms

D. E. Knuth
  • 1981
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Elliptic curve cryptosystems

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

A new class of fast nite eld architectures for public- key algorithms

C. Paar, P. Soria Rodriguez
  • In Advances in Cryptography | EUROCRYPT
  • 1997
VIEW 1 EXCERPT

E cient algorithms for elliptic curve cryptosystems

J. Guajardo
  • Master's thesis,
  • 1997
VIEW 1 EXCERPT