Generating anomalous elliptic curves
Leprevost, Franck; Monnerat, Jean; Varrette, Sebastien; Vaudenay, Serge
2005

Files

Abstract

In 1999, Smart has shown how to solve in linear time ECDLP for elliptic curves of trace 1 defined over a prime finite field Fp, the so-called anomalous elliptic curves. In this article, we show how to construct such cryptographically weak curves for primes p of industrial length, using complex multiplication theory. © 2004 Elsevier B.V. All rights reserved.

Details

Title Generating anomalous elliptic curves
Author(s) Leprevost, Franck ; Monnerat, Jean ; Varrette, Sebastien ; Vaudenay, Serge
Published in Information Processing Letters
Volume 93
Issue 5
Pages 225-230
Date 2005
Keywords
DOI https://doi.org/10.1016/j.ipl.2004.11.008
Other identifier(s) DAR: 6210
View record in Web of Science
Laboratories LASEC
Record Appears in Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > LASEC - Security and Cryptography Laboratory
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date 2007-01-18

Actions

Preview