International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

A comparison of MNT curves and supersingular curves

Authors:
Daniel Page
Nigel P. Smart
F. Vercauteren
Download:
URL: http://eprint.iacr.org/2004/165
Search ePrint
Search Google
Abstract: We compare both the security and performance issues related to the choice of MNT curves against supersingular curves in characteristic three, for pairing based systems. We pay particular attention to equating the relevant security levels and comparing not only computational performance and bandwidth performance. The paper focuses on the BLS signature scheme and the Boneh--Franklin encryption scheme, but a similar analysis can be applied to many other pairing based schemes.
BibTeX
@misc{eprint-2004-12137,
  title={A comparison of MNT curves and  supersingular curves},
  booktitle={IACR Eprint archive},
  keywords={implementation /},
  url={http://eprint.iacr.org/2004/165},
  note={ nigel@cs.bris.ac.uk 13081 received 12 Jul 2004, last revised 25 Oct 2005},
  author={Daniel Page and Nigel P. Smart and F. Vercauteren},
  year=2004
}