Skip to main content
×
×
Home
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 1
  • Cited by
    This chapter has been cited by the following publications. This list is generated based on data provided by CrossRef.

    Joux, Antoine and Vitse, Vanessa 2013. Elliptic Curve Discrete Logarithm Problem over Small Degree Extension Fields. Journal of Cryptology, Vol. 26, Issue. 1, p. 119.

    ×
  • Print publication year: 2005
  • Online publication date: August 2009

Chapter VIII - Weil Descent Attacks

Summary

Weil descent attacks provide means of attacking the DLP for elliptic curves, or for more general algebraic curves such as hyperelliptic curves, when they are used over finite extension fields, i.e., non-prime fields.

The application of the original basic idea, the Weil restriction of scalars for elliptic curves, to cryptography and the ECDLP was first suggested in [124]. An important step forward was made in [145] using explicit covering techniques, relating the ECDLP to a potentially easier HCDLP. Since then, variations, generalizations and ramifications of the employed methodology have been investigated in some detail.

The aim of this chapter is to explain the basic ideas, to summarize the main results about Weil descent attacks for elliptic curves and to discuss the relevance to ECC.

Introduction — the Weil Descent Methodology

Throughout this chapter we let K/k denote an extension of finite fields of degree n. The characteristic and cardinality of k are p and q = pr, respectively.

Curves in the Weil Restriction. Let ε be an elliptic curve over K. The initial motivation for the Weil descent attacks came from the consideration of the Weil restriction ResK/k(ε) of ε with respect to K/k, suggested by Frey [124].

The Weil restriction ResK/k(ε) is an abelian variety of dimension n defined over k, as opposed to ε, which is an abelian variety of dimension one over K.

Recommend this book

Email your librarian or administrator to recommend adding this book to your organisation's collection.

Advances in Elliptic Curve Cryptography
  • Online ISBN: 9780511546570
  • Book DOI: https://doi.org/10.1017/CBO9780511546570
Please enter your name
Please enter a valid email address
Who would you like to send this to *
×