An Algebraic Point of View on the Generation of Pairing-Friendly Curves (original) (raw)

Résumé

In 2010, Freeman, Scott, and Teske published a well-known taxonomy compiling the best known families of pairing-friendly elliptic curves. Since then, the research effort mostly shifted from the generation of pairing-friendly curves to the improvement of algorithms or the assessment of security parameters to resist the latest attacks on the discrete logarithm problem. Consequently, very few new families were discovered. However, the need of pairing-friendly curves of prime order in some new applications such as SNARKs has reignited the interest in the generation of pairing-friendly curves, with the hope of finding families similar to the one discovered by Barreto and Naehrig. Building on the work of Kachisa, Schaefer, and Scott, we show that some particular elements of quadratic extensions of a cyclotomic field generate families of pairing-friendly curves with small parameters. By exhaustive search among these elements, we discovered new families of curves of embedding degree k=20k=20k=20, k=22k=22k=22, and k=28k=28k=28. We provide an open-source SageMath implementation of our technique. We obtain curves of cryptographic size from our new families and we give a proof-of-concept SageMath implementation of a pairing on some new curves.

Domaines

Connectez-vous pour contacter le contributeur

https://hal.science/hal-04205681

Soumis le : mercredi 9 juillet 2025-23:50:41

Dernière modification le : samedi 7 février 2026-05:31:38

Archivage à long terme le : vendredi 10 octobre 2025-22:09:14

Dates et versions

hal-04205681 , version 1 (13-09-2023)

hal-04205681 , version 2 (16-12-2024)

hal-04205681 , version 3 (09-07-2025)

Licence

Identifiants

Citer

Jean Gasnier, Aurore Guillevic. An Algebraic Point of View on the Generation of Pairing-Friendly Curves. SIAM Journal on Applied Algebra and Geometry, 2025, 9 (2), pp.456-480. ⟨10.1137/23M1601961⟩. ⟨hal-04205681v3⟩

781 Consultations

1097 Téléchargements

Altmetric