A comparison of MNT curves and  supersingular curves

D.  Page; N. P.  Smart; F.  Vercauteren

Paper 2004/165 Original: eprint.iacr.org/2004/165 ↗

A comparison of MNT curves and supersingular curves

D. Page

N. P. Smart

F. Vercauteren

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.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint.
History: 2005-10-25: last updated; 2004-07-14: published
Short URL: https://ia.cr/2004/165
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2004/165,
      author = {D.  Page and N. P.  Smart and F.  Vercauteren},
      title = {A comparison of MNT curves and  supersingular curves},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/165},
      year = {2004},
      url = {https://eprint.iacr.org/2004/165}
}