A Cryptographic Application of Weil Descent

Smart, Nigel P. ; Galbraith, Steve

HP Development Company

关键词: function fields;    divisor class group;    cryptography;    elliptic curves;   

RP-ID  :  HPL-1999-70

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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