Matches in SemOpenAlex for { <https://semopenalex.org/work/W2406585997> ?p ?o ?g. }
- W2406585997 endingPage "571" @default.
- W2406585997 startingPage "543" @default.
- W2406585997 abstract "We introduce a new variant of the number field sieve algorithm for discrete logarithms in $$mathbb {F}_{p^n}$$ called exTNFS. The most important modification is done in the polynomial selection step, which determines the cost of the whole algorithm: if one knows how to select good polynomials to tackle discrete logarithms in $$mathbb {F}_{p^kappa }$$ , exTNFS allows to use this method when tackling $$mathbb {F}_{p^{eta kappa }}$$ whenever $$gcd (eta ,kappa )=1$$ . This simple fact has consequences on the asymptotic complexity of NFS in the medium prime case, where the complexity is reduced from $$L_Q(1/3,root 3 of {96/9})$$ to $$L_Q(1/3,root 3 of {48/9})$$ , $$Q=p^n$$ , respectively from $$L_Q(1/3,2.15)$$ to $$L_Q(1/3,1.71)$$ if multiple number fields are used. On the practical side, exTNFS can be used when $$n=6$$ and $$n=12$$ and this requires to updating the keysizes used for the associated pairing-based cryptosystems." @default.
- W2406585997 created "2016-06-24" @default.
- W2406585997 creator A5067172615 @default.
- W2406585997 creator A5079156021 @default.
- W2406585997 date "2016-01-01" @default.
- W2406585997 modified "2023-09-30" @default.
- W2406585997 title "Extended Tower Number Field Sieve: A New Complexity for the Medium Prime Case" @default.
- W2406585997 cites W119120280 @default.
- W2406585997 cites W1490637410 @default.
- W2406585997 cites W1553083934 @default.
- W2406585997 cites W1578625033 @default.
- W2406585997 cites W1758781646 @default.
- W2406585997 cites W1850106430 @default.
- W2406585997 cites W1865936578 @default.
- W2406585997 cites W1904757850 @default.
- W2406585997 cites W1969613838 @default.
- W2406585997 cites W1969728959 @default.
- W2406585997 cites W1979424209 @default.
- W2406585997 cites W2005317356 @default.
- W2406585997 cites W2020929171 @default.
- W2406585997 cites W2021384897 @default.
- W2406585997 cites W2021553056 @default.
- W2406585997 cites W2071483197 @default.
- W2406585997 cites W2095980625 @default.
- W2406585997 cites W2141506304 @default.
- W2406585997 cites W2164960664 @default.
- W2406585997 cites W2295494829 @default.
- W2406585997 cites W2295939459 @default.
- W2406585997 cites W2408939312 @default.
- W2406585997 cites W600997534 @default.
- W2406585997 doi "https://doi.org/10.1007/978-3-662-53018-4_20" @default.
- W2406585997 hasPublicationYear "2016" @default.
- W2406585997 type Work @default.
- W2406585997 sameAs 2406585997 @default.
- W2406585997 citedByCount "129" @default.
- W2406585997 countsByYear W24065859972016 @default.
- W2406585997 countsByYear W24065859972017 @default.
- W2406585997 countsByYear W24065859972018 @default.
- W2406585997 countsByYear W24065859972019 @default.
- W2406585997 countsByYear W24065859972020 @default.
- W2406585997 countsByYear W24065859972021 @default.
- W2406585997 countsByYear W24065859972022 @default.
- W2406585997 countsByYear W24065859972023 @default.
- W2406585997 crossrefType "book-chapter" @default.
- W2406585997 hasAuthorship W2406585997A5067172615 @default.
- W2406585997 hasAuthorship W2406585997A5079156021 @default.
- W2406585997 hasBestOaLocation W24065859972 @default.
- W2406585997 hasConcept C111919701 @default.
- W2406585997 hasConcept C113429393 @default.
- W2406585997 hasConcept C114614502 @default.
- W2406585997 hasConcept C118615104 @default.
- W2406585997 hasConcept C127413603 @default.
- W2406585997 hasConcept C134306372 @default.
- W2406585997 hasConcept C147176958 @default.
- W2406585997 hasConcept C148730421 @default.
- W2406585997 hasConcept C173259116 @default.
- W2406585997 hasConcept C184992742 @default.
- W2406585997 hasConcept C202444582 @default.
- W2406585997 hasConcept C203062551 @default.
- W2406585997 hasConcept C2777831296 @default.
- W2406585997 hasConcept C311688 @default.
- W2406585997 hasConcept C33923547 @default.
- W2406585997 hasConcept C39927690 @default.
- W2406585997 hasConcept C41008148 @default.
- W2406585997 hasConcept C77926391 @default.
- W2406585997 hasConcept C90119067 @default.
- W2406585997 hasConcept C9652623 @default.
- W2406585997 hasConceptScore W2406585997C111919701 @default.
- W2406585997 hasConceptScore W2406585997C113429393 @default.
- W2406585997 hasConceptScore W2406585997C114614502 @default.
- W2406585997 hasConceptScore W2406585997C118615104 @default.
- W2406585997 hasConceptScore W2406585997C127413603 @default.
- W2406585997 hasConceptScore W2406585997C134306372 @default.
- W2406585997 hasConceptScore W2406585997C147176958 @default.
- W2406585997 hasConceptScore W2406585997C148730421 @default.
- W2406585997 hasConceptScore W2406585997C173259116 @default.
- W2406585997 hasConceptScore W2406585997C184992742 @default.
- W2406585997 hasConceptScore W2406585997C202444582 @default.
- W2406585997 hasConceptScore W2406585997C203062551 @default.
- W2406585997 hasConceptScore W2406585997C2777831296 @default.
- W2406585997 hasConceptScore W2406585997C311688 @default.
- W2406585997 hasConceptScore W2406585997C33923547 @default.
- W2406585997 hasConceptScore W2406585997C39927690 @default.
- W2406585997 hasConceptScore W2406585997C41008148 @default.
- W2406585997 hasConceptScore W2406585997C77926391 @default.
- W2406585997 hasConceptScore W2406585997C90119067 @default.
- W2406585997 hasConceptScore W2406585997C9652623 @default.
- W2406585997 hasLocation W24065859971 @default.
- W2406585997 hasLocation W24065859972 @default.
- W2406585997 hasOpenAccess W2406585997 @default.
- W2406585997 hasPrimaryLocation W24065859971 @default.
- W2406585997 hasRelatedWork W1541224886 @default.
- W2406585997 hasRelatedWork W1758781646 @default.
- W2406585997 hasRelatedWork W2949186538 @default.
- W2406585997 hasRelatedWork W2950070094 @default.
- W2406585997 hasRelatedWork W2951290419 @default.
- W2406585997 hasRelatedWork W3159672157 @default.
- W2406585997 hasRelatedWork W4283321122 @default.