University of Washington
Abelian Varieties with Small Isogeny Class and Applications to Cryptography
Abstract
dc:description.abstractAn elliptic curve $E$ over a finite field \FFq is called isolated if it admits few efficiently computable \FFq-isogenies from $E$ to a non-isomorphic curve. We present a variation on the CM method that constructs isolated curves. Assuming the Bateman-Horn conjecture, we show that there is negligible probability that a curve of cryptographic size constructed via this method is vulnerable to any known attack on the ECDLP. A special case of isolated curves is when the \FFq-isogeny class contains only one \FFq-isomorphism class. We call an elliptic curve, or abelian variety, super-isolated if it has this property. We give a simple characterization of super-isolated elliptic curves, and several examples of cryptographic size. We prove that there are only $2$ super-isolated surfaces suitable for cryptographic use. Finally, we show that for any $g \geq 3$, there are only finitely many super-isolated ordinary simple abelian varities of genus $g$. Essentially, we have an existence result in the practical range for genus $g \leq 2$, and a non-existence result for the impractical genera $g \geq 3$.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Scholl, Travis
- Advisor dc:contributor.advisor
-
- Koblitz, Neal
Subjects
dc:subject × 3Rights
dc:rights- Statement dc:rights
-
- CC BY
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1773/42458