Maciej Grześkowiak - MNT Elliptic Curves with Non-Prime Order

fi:14373 - Fundamenta Informaticae, December 31, 2025, Volume 194, Issue 4: Central European Conference on Cryptology 2024 - https://doi.org/10.46298/fi.14373
MNT Elliptic Curves with Non-Prime OrderArticle

Authors: Maciej Grześkowiak

    Miyaji, Nakabayashi, and Takano proposed the algorithm for the construction of prime order pairing-friendly elliptic curves with embedding degrees $k=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.

    https://doi.org/10.46298/fi.14373
    Source: arXiv.org:2409.20254
    Volume: Volume 194, Issue 4: Central European Conference on Cryptology 2024
    Published on: December 31, 2025
    Accepted on: August 8, 2025
    Submitted on: October 1, 2024
    Keywords: Cryptography and Security, Number Theory
    Licence: arXiv.org - Non-exclusive license to distribute

    Share and export