Cryptography and Coding

Volume 1746 of the series Lecture Notes in Computer Science pp 191-200


A Cryptographic Application of Weil Descent

  • Steven D. Galbraith⋆Affiliated withMathematics Department, Royal Holloway University of London
  • , Nigel P. SmartAffiliated withHewlett-Packard Laboratories

* Final gross prices may vary according to local VAT.

Get Access


This paper gives some details about howWeil descent can be used to solve the discrete logarithm problem on elliptic curves which are defined over finite fields of small characteristic. The original ideas were first introduced into cryptography by Frey. We discuss whether these ideas are a threat to existing public key systems based on elliptic curves.