FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1758781646> ?p ?o ?g. }

• W1758781646 endingPage "16" @default.
• W1758781646 startingPage "1" @default.
• W1758781646 abstract "The difficulty of computing discrete logarithms in fields (mathbb{F}_{q^k}) depends on the relative sizes of k and q. Until recently all the cases had a sub-exponential complexity of type L(1/3), similar to the factorization problem. In 2013, Joux designed a new algorithm with a complexity of L(1/4 + ε) in small characteristic. In the same spirit, we propose in this article another heuristic algorithm that provides a quasi-polynomial complexity when q is of size at most comparable with k. By quasi-polynomial, we mean a runtime of n O(logn) where n is the bit-size of the input. For larger values of q that stay below the limit (L_{q^k}(1/3)), our algorithm loses its quasi-polynomial nature, but still surpasses the Function Field Sieve. Complexity results in this article rely on heuristics which have been checked experimentally." @default.
• W1758781646 created "2016-06-24" @default.
• W1758781646 creator A5016292687 @default.
• W1758781646 creator A5049279304 @default.
• W1758781646 creator A5058814816 @default.
• W1758781646 creator A5079156021 @default.
• W1758781646 date "2014-01-01" @default.
• W1758781646 modified "2023-10-09" @default.
• W1758781646 title "A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields of Small Characteristic" @default.
• W1758781646 cites W1482131745 @default.
• W1758781646 cites W1565956864 @default.
• W1758781646 cites W1578625033 @default.
• W1758781646 cites W1865048348 @default.
• W1758781646 cites W1969728959 @default.
• W1758781646 cites W1981455414 @default.
• W1758781646 cites W1984753839 @default.
• W1758781646 cites W2088091599 @default.
• W1758781646 cites W2091260227 @default.
• W1758781646 cites W2156186849 @default.
• W1758781646 cites W2213167237 @default.
• W1758781646 cites W2219990189 @default.
• W1758781646 cites W61549430 @default.
• W1758781646 cites W88444553 @default.
• W1758781646 doi "https://doi.org/10.1007/978-3-642-55220-5_1" @default.
• W1758781646 hasPublicationYear "2014" @default.
• W1758781646 type Work @default.
• W1758781646 sameAs 1758781646 @default.
• W1758781646 citedByCount "179" @default.
• W1758781646 countsByYear W17587816462013 @default.
• W1758781646 countsByYear W17587816462014 @default.
• W1758781646 countsByYear W17587816462015 @default.
• W1758781646 countsByYear W17587816462016 @default.
• W1758781646 countsByYear W17587816462017 @default.
• W1758781646 countsByYear W17587816462018 @default.
• W1758781646 countsByYear W17587816462019 @default.
• W1758781646 countsByYear W17587816462020 @default.
• W1758781646 countsByYear W17587816462021 @default.
• W1758781646 countsByYear W17587816462022 @default.
• W1758781646 countsByYear W17587816462023 @default.
• W1758781646 crossrefType "book-chapter" @default.
• W1758781646 hasAuthorship W1758781646A5016292687 @default.
• W1758781646 hasAuthorship W1758781646A5049279304 @default.
• W1758781646 hasAuthorship W1758781646A5058814816 @default.
• W1758781646 hasAuthorship W1758781646A5079156021 @default.
• W1758781646 hasBestOaLocation W17587816461 @default.
• W1758781646 hasConcept C111919701 @default.
• W1758781646 hasConcept C11413529 @default.
• W1758781646 hasConcept C114614502 @default.
• W1758781646 hasConcept C118615104 @default.
• W1758781646 hasConcept C126255220 @default.
• W1758781646 hasConcept C127705205 @default.
• W1758781646 hasConcept C134306372 @default.
• W1758781646 hasConcept C14036430 @default.
• W1758781646 hasConcept C148730421 @default.
• W1758781646 hasConcept C151201525 @default.
• W1758781646 hasConcept C151376022 @default.
• W1758781646 hasConcept C173259116 @default.
• W1758781646 hasConcept C173801870 @default.
• W1758781646 hasConcept C187834632 @default.
• W1758781646 hasConcept C202444582 @default.
• W1758781646 hasConcept C203062551 @default.
• W1758781646 hasConcept C311688 @default.
• W1758781646 hasConcept C33923547 @default.
• W1758781646 hasConcept C39927690 @default.
• W1758781646 hasConcept C41008148 @default.
• W1758781646 hasConcept C77926391 @default.
• W1758781646 hasConcept C78458016 @default.
• W1758781646 hasConcept C86803240 @default.
• W1758781646 hasConcept C90119067 @default.
• W1758781646 hasConcept C9652623 @default.
• W1758781646 hasConceptScore W1758781646C111919701 @default.
• W1758781646 hasConceptScore W1758781646C11413529 @default.
• W1758781646 hasConceptScore W1758781646C114614502 @default.
• W1758781646 hasConceptScore W1758781646C118615104 @default.
• W1758781646 hasConceptScore W1758781646C126255220 @default.
• W1758781646 hasConceptScore W1758781646C127705205 @default.
• W1758781646 hasConceptScore W1758781646C134306372 @default.
• W1758781646 hasConceptScore W1758781646C14036430 @default.
• W1758781646 hasConceptScore W1758781646C148730421 @default.
• W1758781646 hasConceptScore W1758781646C151201525 @default.
• W1758781646 hasConceptScore W1758781646C151376022 @default.
• W1758781646 hasConceptScore W1758781646C173259116 @default.
• W1758781646 hasConceptScore W1758781646C173801870 @default.
• W1758781646 hasConceptScore W1758781646C187834632 @default.
• W1758781646 hasConceptScore W1758781646C202444582 @default.
• W1758781646 hasConceptScore W1758781646C203062551 @default.
• W1758781646 hasConceptScore W1758781646C311688 @default.
• W1758781646 hasConceptScore W1758781646C33923547 @default.
• W1758781646 hasConceptScore W1758781646C39927690 @default.
• W1758781646 hasConceptScore W1758781646C41008148 @default.
• W1758781646 hasConceptScore W1758781646C77926391 @default.
• W1758781646 hasConceptScore W1758781646C78458016 @default.
• W1758781646 hasConceptScore W1758781646C86803240 @default.
• W1758781646 hasConceptScore W1758781646C90119067 @default.
• W1758781646 hasConceptScore W1758781646C9652623 @default.
• W1758781646 hasLocation W17587816461 @default.
• W1758781646 hasLocation W17587816462 @default.
• W1758781646 hasLocation W17587816463 @default.

• next