HP Labs Technical Reports

Click here for full text: Postscript PDF

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.

14 Pages

Back to Index

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map] [Home] [Hewlett-Packard]