Paper 2004/165

A comparison of MNT curves and supersingular curves

D. Page, N. P. Smart, and 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
Published elsewhere. Unknown where it was published
Contact author(s)
nigel @ cs bris ac uk
History
2005-10-25: last of 3 revisions
2004-07-14: received
See all versions
Short URL
https://ia.cr/2004/165
License
Creative Commons Attribution
CC BY

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},
      note = {\url{https://eprint.iacr.org/2004/165}},
      url = {https://eprint.iacr.org/2004/165}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.