HP Labs Technical Reports
Click here for full text:
A Cryptographic Application of Weil Descent
Smart, Nigel P.; Galbraith, Steve
Keyword(s): function fields; divisor class group; cryptography; elliptic curves
Abstract: This paper gives some details about how Weil 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. Notes: Steve Galbraith, Royal Holloway College, University of London, Egham, UK.
Back to Index