English

MNT Elliptic Curves with Non-Prime Order

Cryptography and Security 2026-01-07 v4 Number Theory

Abstract

Miyaji, Nakabayashi, and Takano proposed the algorithm for the construction of prime order pairing-friendly elliptic curves with embedding degrees k=3,4,6k=3,4,6. We present a method for generating generalized MNT curves. The order of such pairing-friendly curves is the product of two prime numbers.

Cite

@article{arxiv.2409.20254,
  title  = {MNT Elliptic Curves with Non-Prime Order},
  author = {Maciej Grześkowiak},
  journal= {arXiv preprint arXiv:2409.20254},
  year   = {2026}
}
R2 v1 2026-06-28T19:02:15.824Z