Matches in SemOpenAlex for { <https://semopenalex.org/work/W1535758889> ?p ?o ?g. }
- W1535758889 endingPage "445" @default.
- W1535758889 startingPage "431" @default.
- W1535758889 abstract "In this paper, we describe improvements to the function field sieve (FFS) for the discrete logarithm problem in $$ mathbb{F}p^n $$ , when p is small. Our main contribution is a new way to build the algebraic function fields needed in the algorithm. With this new construction, the heuristic complexity is as good as the complexity of the construction proposed by Adleman and Huang [2], i.e L p n[1/3,c] = exp((c+ o(1))log(p n)1/3 log(log(p n))2/3) where c = (32/9)1/3. With either of these constructions the FFS becomes an equivalent of the special number field sieve used to factor integers of the form A N ± B. From an asymptotic point of view, this is faster than older algorithm such as Coppersmith’s algorithm and Adleman’s original FFS. From a practical viewpoint, we argue that our construction has better properties than the construction of Adleman and Huang. We demonstrate the efficiency of the algorithm by successfully computing discrete logarithms in a large finite field of characteristic two, namely $$ mathbb{F}2^{521} $$ ." @default.
- W1535758889 created "2016-06-24" @default.
- W1535758889 creator A5016292687 @default.
- W1535758889 creator A5070213510 @default.
- W1535758889 date "2002-01-01" @default.
- W1535758889 modified "2023-10-01" @default.
- W1535758889 title "The Function Field Sieve Is Quite Special" @default.
- W1535758889 cites W1482131745 @default.
- W1535758889 cites W1490994218 @default.
- W1535758889 cites W1502078890 @default.
- W1535758889 cites W1544736259 @default.
- W1535758889 cites W1575579066 @default.
- W1535758889 cites W1588415484 @default.
- W1535758889 cites W1966677764 @default.
- W1535758889 cites W2020929171 @default.
- W1535758889 cites W2056307179 @default.
- W1535758889 cites W2091260227 @default.
- W1535758889 cites W2095985205 @default.
- W1535758889 cites W2096590937 @default.
- W1535758889 cites W2101181582 @default.
- W1535758889 cites W2141848577 @default.
- W1535758889 cites W2179025976 @default.
- W1535758889 cites W2203317094 @default.
- W1535758889 cites W2257714540 @default.
- W1535758889 cites W2918128759 @default.
- W1535758889 cites W4233641459 @default.
- W1535758889 doi "https://doi.org/10.1007/3-540-45455-1_34" @default.
- W1535758889 hasPublicationYear "2002" @default.
- W1535758889 type Work @default.
- W1535758889 sameAs 1535758889 @default.
- W1535758889 citedByCount "56" @default.
- W1535758889 countsByYear W15357588892012 @default.
- W1535758889 countsByYear W15357588892013 @default.
- W1535758889 countsByYear W15357588892014 @default.
- W1535758889 countsByYear W15357588892015 @default.
- W1535758889 countsByYear W15357588892016 @default.
- W1535758889 countsByYear W15357588892017 @default.
- W1535758889 countsByYear W15357588892018 @default.
- W1535758889 countsByYear W15357588892020 @default.
- W1535758889 countsByYear W15357588892021 @default.
- W1535758889 countsByYear W15357588892022 @default.
- W1535758889 crossrefType "book-chapter" @default.
- W1535758889 hasAuthorship W1535758889A5016292687 @default.
- W1535758889 hasAuthorship W1535758889A5070213510 @default.
- W1535758889 hasConcept C111919701 @default.
- W1535758889 hasConcept C11413529 @default.
- W1535758889 hasConcept C114614502 @default.
- W1535758889 hasConcept C118615104 @default.
- W1535758889 hasConcept C126255220 @default.
- W1535758889 hasConcept C134306372 @default.
- W1535758889 hasConcept C14036430 @default.
- W1535758889 hasConcept C148730421 @default.
- W1535758889 hasConcept C173259116 @default.
- W1535758889 hasConcept C173801870 @default.
- W1535758889 hasConcept C17732976 @default.
- W1535758889 hasConcept C202444582 @default.
- W1535758889 hasConcept C203062551 @default.
- W1535758889 hasConcept C2524010 @default.
- W1535758889 hasConcept C28719098 @default.
- W1535758889 hasConcept C33923547 @default.
- W1535758889 hasConcept C39927690 @default.
- W1535758889 hasConcept C41008148 @default.
- W1535758889 hasConcept C63553672 @default.
- W1535758889 hasConcept C77926391 @default.
- W1535758889 hasConcept C78458016 @default.
- W1535758889 hasConcept C86803240 @default.
- W1535758889 hasConcept C9376300 @default.
- W1535758889 hasConcept C9652623 @default.
- W1535758889 hasConceptScore W1535758889C111919701 @default.
- W1535758889 hasConceptScore W1535758889C11413529 @default.
- W1535758889 hasConceptScore W1535758889C114614502 @default.
- W1535758889 hasConceptScore W1535758889C118615104 @default.
- W1535758889 hasConceptScore W1535758889C126255220 @default.
- W1535758889 hasConceptScore W1535758889C134306372 @default.
- W1535758889 hasConceptScore W1535758889C14036430 @default.
- W1535758889 hasConceptScore W1535758889C148730421 @default.
- W1535758889 hasConceptScore W1535758889C173259116 @default.
- W1535758889 hasConceptScore W1535758889C173801870 @default.
- W1535758889 hasConceptScore W1535758889C17732976 @default.
- W1535758889 hasConceptScore W1535758889C202444582 @default.
- W1535758889 hasConceptScore W1535758889C203062551 @default.
- W1535758889 hasConceptScore W1535758889C2524010 @default.
- W1535758889 hasConceptScore W1535758889C28719098 @default.
- W1535758889 hasConceptScore W1535758889C33923547 @default.
- W1535758889 hasConceptScore W1535758889C39927690 @default.
- W1535758889 hasConceptScore W1535758889C41008148 @default.
- W1535758889 hasConceptScore W1535758889C63553672 @default.
- W1535758889 hasConceptScore W1535758889C77926391 @default.
- W1535758889 hasConceptScore W1535758889C78458016 @default.
- W1535758889 hasConceptScore W1535758889C86803240 @default.
- W1535758889 hasConceptScore W1535758889C9376300 @default.
- W1535758889 hasConceptScore W1535758889C9652623 @default.
- W1535758889 hasLocation W15357588891 @default.
- W1535758889 hasLocation W15357588892 @default.
- W1535758889 hasOpenAccess W1535758889 @default.
- W1535758889 hasPrimaryLocation W15357588891 @default.
- W1535758889 hasRelatedWork W1541224886 @default.
- W1535758889 hasRelatedWork W1570515303 @default.