[Resource Topic] 2003/128: Weak Fields for ECC

Welcome to the resource topic for 2003/128

Weak Fields for ECC

Authors: Alfred Menezes, Edlyn Teske, Annegret Weng


We demonstrate that some finite fields, including GF(2^210) are weak for elliptic curve cryptography in the sense that any instance of the elliptic curve discrete logarithm problem for any elliptic curve over these fields can be solved in significantly less time than it takes Pollard’s rho method to solve the hardest instances. We discuss the implications of our observations to elliptic curve cryptography, and list some open problems.

ePrint: https://eprint.iacr.org/2003/128

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .