English

On the existence of distortion maps on ordinary elliptic curves

Number Theory 2007-05-23 v2

Abstract

Distortion maps allow one to solve the Decision Diffie-Hellman problem on subgroups of points on the elliptic curve. In the case of ordinary elliptic curves over finite fields, it is known that in most cases there are no distortion maps. In this article we characterize the existence of distortion maps in the remaining cases.

Keywords

Cite

@article{arxiv.math/0603724,
  title  = {On the existence of distortion maps on ordinary elliptic curves},
  author = {Denis Charles},
  journal= {arXiv preprint arXiv:math/0603724},
  year   = {2007}
}

Comments

3 Pages (Updated version corrects an error in the previous version)