An Algebraic Point of View on the Generation of Pairing-Friendly Curves
| hal.structure.identifier | Analyse cryptographique et arithmétique [CANARI] | |
| hal.structure.identifier | Lithe and fast algorithmic number theory [LFANT] | |
| dc.contributor.author | GASNIER, Jean | |
| hal.structure.identifier | Cryptology, arithmetic : algebraic methods for better algorithms [CARAMBA] | |
| dc.contributor.author | GUILLEVIC, Aurore | |
| dc.date.accessioned | 2024-04-04T02:33:17Z | |
| dc.date.available | 2024-04-04T02:33:17Z | |
| dc.date.created | 2023-09-13 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190462 | |
| dc.description.abstractEn | 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 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 elements of extensions of a cyclotomic field have a higher probability of generating a family of pairing-friendly curves. We present a general framework which embraces the KSS families and many of the other families in the taxonomy paper, and provide an open-source SageMath implementation of our technique. We finally introduce a new family with embedding degree k = 20 which we estimate to provide a faster Miller loop compared to KSS16 and KSS18 at the 192-bit security level. | |
| dc.language.iso | en | |
| dc.subject.en | Elliptic Curves | |
| dc.subject.en | Pairing-based Cryptography | |
| dc.title.en | An Algebraic Point of View on the Generation of Pairing-Friendly Curves | |
| dc.type | Document de travail - Pré-publication | |
| dc.subject.hal | Informatique [cs]/Cryptographie et sécurité [cs.CR] | |
| dc.subject.hal | Mathématiques [math]/Théorie des nombres [math.NT] | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| hal.identifier | hal-04205681 | |
| hal.version | 1 | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-04205681v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=GASNIER,%20Jean&GUILLEVIC,%20Aurore&rft.genre=preprint |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||