Paper 2021/1152

Bandersnatch: a fast elliptic curve built over the BLS12-381 scalar field

Simon Masson, Antonio Sanso, and Zhenfei Zhang

Abstract

In this short note, we introduce Bandersnatch, a new elliptic curve built over the BLS12-381 scalar field. The curve is equipped with an efficient endomorphism, allowing a fast scalar multiplication algorithm. Our benchmark shows that the multiplication is 42% faster, compared to another curve, called Jubjub, having similar properties. Nonetheless, Bandersnatch does not provide any performance improvement for either rank 1 constraint systems (R1CS) or multi scalar multiplications, compared to the Jubjub curve.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. Minor revision.
Contact author(s)
simon @ heliax dev
History
2021-10-22: revised
2021-09-14: received
See all versions
Short URL
https://ia.cr/2021/1152
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1152,
      author = {Simon Masson and Antonio Sanso and Zhenfei Zhang},
      title = {Bandersnatch: a fast elliptic curve built over the BLS12-381 scalar field},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1152},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1152}},
      url = {https://eprint.iacr.org/2021/1152}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.