Paper 2026/1884

Correction of parameters in ``Computing Optimal Ate Pairings on Elliptic Curves with Embedding Degree 9, 15 and 27''

Walid Haddaji, University of Monastir
Abstract

We correct two errors in Section~8 of the above-mentioned paper concerning the seed parameters proposed for BLS27 elliptic curves (embedding degree \(k=27\)) at the 256-bit and 192-bit security levels. In both instances, the disclosed seeds produce a composite \(r(x)\), violating the primality condition essential for constructing pairing-friendly curves. Additionally, for the 192-bit seed, the characteristic \(p(x)\) is also composite. We provide verified corrected seeds for each security level, obtained by exhaustive search, and confirm with SageMath that both \(p(x)\) and \(r(x)\) are prime in each case. Furthermore, we correct the formula for the final exponentiation cost that was adopted from Zhang et al. in the original paper.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
BLS27 curvespairing friendly curvesbilinear pairingsseed correctionSageMath.
Contact author(s)
haddajiwalid95 @ gmail com
History
2026-11-10: last of 3 revisions
2026-09-03: received
See all versions
Short URL
https://ia.cr/2026/1884
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2026/1884,
      author = {Walid Haddaji},
      title = {Correction of parameters  in ``Computing Optimal Ate Pairings   on Elliptic Curves with Embedding Degree 9, 15 and 27''},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/1884},
      year = {2026},
      url = {https://eprint.iacr.org/2026/1884}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.