International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On the existence of distortion maps on ordinary elliptic curves

Authors:
Denis Charles
Download:
URL: http://eprint.iacr.org/2006/128
Search ePrint
Search Google
Abstract: Distortion maps allow one to solve the Decision Diffie-Hellman problem on subgroups of points on an elliptic curve. In the case of ordinary elliptic curves over finite fields, it is known that in most cases there are no distortion maps for the Frobenius eigenspaces. In this article we characterize the existence of distortion maps in the remaining cases.
BibTeX
@misc{eprint-2006-21621,
  title={On the existence of distortion maps on ordinary elliptic curves},
  booktitle={IACR Eprint archive},
  keywords={Elliptic curves, Decision Diffie-Hellman problem, Distortion maps},
  url={http://eprint.iacr.org/2006/128},
  note={ cdx@microsoft.com 13375 received 30 Mar 2006, last revised 15 Aug 2006},
  author={Denis Charles},
  year=2006
}