Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204461504> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3204461504 abstract "Computing discrete logarithms in finite fields is a main concern in cryptography. The best algorithms in large and medium characteristic fields (e.g., {GF}$(p^2)$, {GF}$(p^{12})$) are the Number Field Sieve and its variants (special, high-degree, tower). The best algorithms in small characteristic finite fields (e.g., {GF}$(3^{6 cdot 509})$) are the Function Field Sieve, Joux's algorithm, and the quasipolynomial-time algorithm. The last step of this family of algorithms is the individual logarithm computation. It computes a smooth decomposition of a given target in two phases: an initial splitting, then a descent tree. While new improvements have been made to reduce the complexity of the dominating relation collection and linear algebra steps, resulting in a smaller factor basis (database of known logarithms of small elements), the last step remains at the same level of difficulty. Indeed, we have to find a smooth decomposition of a typically large element in the finite field. This work improves the initial splitting phase and applies to any nonprime finite field. It is very efficient when the extension degree is composite. It exploits the proper subfields, resulting in a much more smooth decomposition of the target. This leads to a new trade-off between the initial splitting step and the descent step in small characteristic. Moreover it reduces the width and the height of the subsequent descent tree." @default.
- W3204461504 created "2021-10-11" @default.
- W3204461504 creator A5039797547 @default.
- W3204461504 date "2016-01-01" @default.
- W3204461504 modified "2023-09-28" @default.
- W3204461504 title "Faster individual discrete logarithms in finite fields of composite extension degree" @default.
- W3204461504 hasPublicationYear "2016" @default.
- W3204461504 type Work @default.
- W3204461504 sameAs 3204461504 @default.
- W3204461504 citedByCount "0" @default.
- W3204461504 crossrefType "posted-content" @default.
- W3204461504 hasAuthorship W3204461504A5039797547 @default.
- W3204461504 hasConcept C111919701 @default.
- W3204461504 hasConcept C113174947 @default.
- W3204461504 hasConcept C11413529 @default.
- W3204461504 hasConcept C114614502 @default.
- W3204461504 hasConcept C118615104 @default.
- W3204461504 hasConcept C121332964 @default.
- W3204461504 hasConcept C134306372 @default.
- W3204461504 hasConcept C148730421 @default.
- W3204461504 hasConcept C173259116 @default.
- W3204461504 hasConcept C202444582 @default.
- W3204461504 hasConcept C203062551 @default.
- W3204461504 hasConcept C24890656 @default.
- W3204461504 hasConcept C2775997480 @default.
- W3204461504 hasConcept C33923547 @default.
- W3204461504 hasConcept C39927690 @default.
- W3204461504 hasConcept C41008148 @default.
- W3204461504 hasConcept C45374587 @default.
- W3204461504 hasConcept C77926391 @default.
- W3204461504 hasConcept C9652623 @default.
- W3204461504 hasConceptScore W3204461504C111919701 @default.
- W3204461504 hasConceptScore W3204461504C113174947 @default.
- W3204461504 hasConceptScore W3204461504C11413529 @default.
- W3204461504 hasConceptScore W3204461504C114614502 @default.
- W3204461504 hasConceptScore W3204461504C118615104 @default.
- W3204461504 hasConceptScore W3204461504C121332964 @default.
- W3204461504 hasConceptScore W3204461504C134306372 @default.
- W3204461504 hasConceptScore W3204461504C148730421 @default.
- W3204461504 hasConceptScore W3204461504C173259116 @default.
- W3204461504 hasConceptScore W3204461504C202444582 @default.
- W3204461504 hasConceptScore W3204461504C203062551 @default.
- W3204461504 hasConceptScore W3204461504C24890656 @default.
- W3204461504 hasConceptScore W3204461504C2775997480 @default.
- W3204461504 hasConceptScore W3204461504C33923547 @default.
- W3204461504 hasConceptScore W3204461504C39927690 @default.
- W3204461504 hasConceptScore W3204461504C41008148 @default.
- W3204461504 hasConceptScore W3204461504C45374587 @default.
- W3204461504 hasConceptScore W3204461504C77926391 @default.
- W3204461504 hasConceptScore W3204461504C9652623 @default.
- W3204461504 hasLocation W32044615041 @default.
- W3204461504 hasOpenAccess W3204461504 @default.
- W3204461504 hasPrimaryLocation W32044615041 @default.
- W3204461504 hasRelatedWork W1719113876 @default.
- W3204461504 hasRelatedWork W1982516151 @default.
- W3204461504 hasRelatedWork W1983120807 @default.
- W3204461504 hasRelatedWork W2031561848 @default.
- W3204461504 hasRelatedWork W2142778315 @default.
- W3204461504 hasRelatedWork W2257714540 @default.
- W3204461504 hasRelatedWork W2390404706 @default.
- W3204461504 hasRelatedWork W2577487606 @default.
- W3204461504 hasRelatedWork W2742341575 @default.
- W3204461504 hasRelatedWork W2899859711 @default.
- W3204461504 hasRelatedWork W2952904673 @default.
- W3204461504 hasRelatedWork W3000117080 @default.
- W3204461504 hasRelatedWork W3013021797 @default.
- W3204461504 hasRelatedWork W3047247602 @default.
- W3204461504 hasRelatedWork W3094101225 @default.
- W3204461504 hasRelatedWork W3165713929 @default.
- W3204461504 hasRelatedWork W3170337877 @default.
- W3204461504 hasRelatedWork W3195774515 @default.
- W3204461504 hasRelatedWork W3205617095 @default.
- W3204461504 hasRelatedWork W1510132093 @default.
- W3204461504 isParatext "false" @default.
- W3204461504 isRetracted "false" @default.
- W3204461504 magId "3204461504" @default.
- W3204461504 workType "article" @default.