International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On the Security of Generalized Jacobian Cryptosystems

Authors:
Isabelle Dechene
Download:
URL: http://eprint.iacr.org/2006/331
Search ePrint
Search Google
Abstract: Generalized Jacobians are natural candidates to use in discrete logarithm (DL) based cryptography since they include the multiplicative group of finite fields, algebraic tori, elliptic curves as well as all Jacobians of curves. This thus led to the study of the simplest nontrivial generalized Jacobians of an elliptic curve, for which an efficient group law algorithm was recently obtained. With these explicit equations at hand, it is now possible to concretely study the corresponding discrete logarithm problem (DLP); this is what we undertake in this paper. In short, our results highlight the close links between the DLP in these generalized Jacobians and the ones in the underlying elliptic curve and finite field.
BibTeX
@misc{eprint-2006-21822,
  title={On the Security of Generalized Jacobian Cryptosystems},
  booktitle={IACR Eprint archive},
  keywords={Discrete logarithm problem, generalized Jacobians, semi-abelian varieties, elliptic curves, finite fields, pairing-friendly curves},
  url={http://eprint.iacr.org/2006/331},
  note={ idechene@uwaterloo.ca 13596 received 29 Sep 2006, last revised 24 Mar 2007},
  author={Isabelle Dechene},
  year=2006
}