The GHS Attack Revisited

@inproceedings{Hess2003TheGA,
  title={The GHS Attack Revisited},
  author={Florian Hess},
  booktitle={EUROCRYPT},
  year={2003}
}
We generalize the Weil descent construction of the GHS attack to arbitrary Artin-Schreier extensions. We give a formula for the characteristic polynomial of Frobenius of the obtained curves and prove that the large cyclic factor of the input elliptic curve is not contained in the kernel of the composition of the conorm and norm maps. As an application we almost square the number of elliptic curves which succumb to the basic GHS attack, thereby weakening curves over F2155 further. We also… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 20 references

Weil Descent Of Jacobians

Electronic Notes in Discrete Mathematics • 2001
View 5 Excerpts
Highly Influenced

A Cryptographic Application of Weil Descent

IMA Int. Conf. • 1999
View 5 Excerpts
Highly Influenced

Computing relations in divisor class groups of algebraic curves over finite fields

F. Hess
Preprint, • 2003
View 1 Excerpt

The GHS-attack in odd characteristic

C. Diem
submitted, • 2002
View 2 Excerpts

Similar Papers

Loading similar papers…