Matches in SemOpenAlex for { <https://semopenalex.org/work/W2994293923> ?p ?o ?g. }
- W2994293923 endingPage "564" @default.
- W2994293923 startingPage "535" @default.
- W2994293923 abstract "There have been notable improvements in discrete logarithm computations in finite fields since 2015 and the introduction of the Tower Number Field Sieve algorithm (TNFS) for extension fields. The Special TNFS is very efficient in finite fields that are target groups of pairings on elliptic curves, where the characteristic is special (e.g. sparse). The key sizes for pairings should be increased, and alternative pairing-friendly curves can be considered. We revisit the Special variant of TNFS for pairing-friendly curves. In this case the characteristic is given by a polynomial of moderate degree (between 4 and 38) and tiny coefficients, evaluated at an integer (a seed). We present a polynomial selection with a new practical trade-off between degree and coefficient size. As a consequence, the security of curves computed by Barbulescu, El Mrabet and Ghammam in 2019 should be revised: we obtain a smaller estimated cost of STNFS for all curves except BLS12 and BN. To obtain TNFS-secure curves, we reconsider the Brezing–Weng generic construction of families of pairing-friendly curves and estimate the cost of our new Special TNFS algorithm for these curves. This improves on the work of Fotiadis and Konstantinou, Fotiadis and Martindale, and Barbulescu, El Mrabet and Ghammam. We obtain a short-list of interesting families of curves that are resistant to the Special TNFS algorithm, of embedding degrees 10 to 16 for the 128-bit security level. We conclude that at the 128-bit security level, BLS-12 and Fotiadis–Konstantinou–Martindale curves with $$k=12$$ over a 440 to 448-bit prime field seem to be the best choice for pairing efficiency. We also give hints at the 192-bit security level." @default.
- W2994293923 created "2019-12-13" @default.
- W2994293923 creator A5039797547 @default.
- W2994293923 date "2020-01-01" @default.
- W2994293923 modified "2023-10-08" @default.
- W2994293923 title "A Short-List of Pairing-Friendly Curves Resistant to Special TNFS at the 128-Bit Security Level" @default.
- W2994293923 cites W1534733761 @default.
- W2994293923 cites W1549768083 @default.
- W2994293923 cites W1845108744 @default.
- W2994293923 cites W1850106430 @default.
- W2994293923 cites W1992402139 @default.
- W2994293923 cites W2021553056 @default.
- W2994293923 cites W2069900560 @default.
- W2994293923 cites W2114609370 @default.
- W2994293923 cites W2122825463 @default.
- W2994293923 cites W2129745589 @default.
- W2994293923 cites W2286477783 @default.
- W2994293923 cites W2295494829 @default.
- W2994293923 cites W2336582372 @default.
- W2994293923 cites W2406585997 @default.
- W2994293923 cites W2557630835 @default.
- W2994293923 cites W2576352420 @default.
- W2994293923 cites W2741945342 @default.
- W2994293923 cites W2790485266 @default.
- W2994293923 cites W2794946234 @default.
- W2994293923 cites W2947480871 @default.
- W2994293923 cites W2963284730 @default.
- W2994293923 cites W2964248743 @default.
- W2994293923 cites W2980673735 @default.
- W2994293923 cites W3015292646 @default.
- W2994293923 cites W2968468115 @default.
- W2994293923 doi "https://doi.org/10.1007/978-3-030-45388-6_19" @default.
- W2994293923 hasPublicationYear "2020" @default.
- W2994293923 type Work @default.
- W2994293923 sameAs 2994293923 @default.
- W2994293923 citedByCount "24" @default.
- W2994293923 countsByYear W29942939232020 @default.
- W2994293923 countsByYear W29942939232021 @default.
- W2994293923 countsByYear W29942939232022 @default.
- W2994293923 countsByYear W29942939232023 @default.
- W2994293923 crossrefType "book-chapter" @default.
- W2994293923 hasAuthorship W2994293923A5039797547 @default.
- W2994293923 hasBestOaLocation W29942939233 @default.
- W2994293923 hasConcept C111919701 @default.
- W2994293923 hasConcept C118615104 @default.
- W2994293923 hasConcept C121332964 @default.
- W2994293923 hasConcept C121444067 @default.
- W2994293923 hasConcept C134306372 @default.
- W2994293923 hasConcept C14103023 @default.
- W2994293923 hasConcept C148730421 @default.
- W2994293923 hasConcept C154945302 @default.
- W2994293923 hasConcept C173259116 @default.
- W2994293923 hasConcept C179603306 @default.
- W2994293923 hasConcept C197875053 @default.
- W2994293923 hasConcept C202444582 @default.
- W2994293923 hasConcept C203062551 @default.
- W2994293923 hasConcept C24890656 @default.
- W2994293923 hasConcept C25878781 @default.
- W2994293923 hasConcept C2775997480 @default.
- W2994293923 hasConcept C33923547 @default.
- W2994293923 hasConcept C41008148 @default.
- W2994293923 hasConcept C41608201 @default.
- W2994293923 hasConcept C54101563 @default.
- W2994293923 hasConcept C62520636 @default.
- W2994293923 hasConcept C68782407 @default.
- W2994293923 hasConcept C77926391 @default.
- W2994293923 hasConcept C90119067 @default.
- W2994293923 hasConceptScore W2994293923C111919701 @default.
- W2994293923 hasConceptScore W2994293923C118615104 @default.
- W2994293923 hasConceptScore W2994293923C121332964 @default.
- W2994293923 hasConceptScore W2994293923C121444067 @default.
- W2994293923 hasConceptScore W2994293923C134306372 @default.
- W2994293923 hasConceptScore W2994293923C14103023 @default.
- W2994293923 hasConceptScore W2994293923C148730421 @default.
- W2994293923 hasConceptScore W2994293923C154945302 @default.
- W2994293923 hasConceptScore W2994293923C173259116 @default.
- W2994293923 hasConceptScore W2994293923C179603306 @default.
- W2994293923 hasConceptScore W2994293923C197875053 @default.
- W2994293923 hasConceptScore W2994293923C202444582 @default.
- W2994293923 hasConceptScore W2994293923C203062551 @default.
- W2994293923 hasConceptScore W2994293923C24890656 @default.
- W2994293923 hasConceptScore W2994293923C25878781 @default.
- W2994293923 hasConceptScore W2994293923C2775997480 @default.
- W2994293923 hasConceptScore W2994293923C33923547 @default.
- W2994293923 hasConceptScore W2994293923C41008148 @default.
- W2994293923 hasConceptScore W2994293923C41608201 @default.
- W2994293923 hasConceptScore W2994293923C54101563 @default.
- W2994293923 hasConceptScore W2994293923C62520636 @default.
- W2994293923 hasConceptScore W2994293923C68782407 @default.
- W2994293923 hasConceptScore W2994293923C77926391 @default.
- W2994293923 hasConceptScore W2994293923C90119067 @default.
- W2994293923 hasLocation W29942939231 @default.
- W2994293923 hasLocation W29942939232 @default.
- W2994293923 hasLocation W29942939233 @default.
- W2994293923 hasLocation W29942939234 @default.
- W2994293923 hasLocation W29942939235 @default.
- W2994293923 hasLocation W29942939236 @default.
- W2994293923 hasOpenAccess W2994293923 @default.