FRINK Linked Data Fragments server

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

• W2168139972 endingPage "383" @default.
• W2168139972 startingPage "368" @default.
• W2168139972 abstract "The Pollard kangaroo method solves the discrete logarithm problem (DLP) in an interval of size N with heuristic average case expected running time approximately $2 sqrt{N}$ group operations. It is well-known that the Pollard rho method can be sped-up by using equivalence classes (such as orbits of points under an efficiently computed group homomorphism), but such ideas have not been used for the DLP in an interval. Indeed, it seems impossible to implement the standard kangaroo method with equivalence classes. The main result of the paper is to give an algorithm, building on work of Gaudry and Schost, to solve the DLP in an interval of size N with heuristic average case expected running time of close to $1.36sqrt{N}$ group operations for groups with fast inversion. In practice the algorithm is not quite this fast, due to the usual problems with pseudorandom walks such as fruitless cycles. In addition, we present experimental results." @default.
• W2168139972 created "2016-06-24" @default.
• W2168139972 creator A5026673020 @default.
• W2168139972 creator A5037105570 @default.
• W2168139972 date "2010-01-01" @default.
• W2168139972 modified "2023-09-24" @default.
• W2168139972 title "Using Equivalence Classes to Accelerate Solving the Discrete Logarithm Problem in a Short Interval" @default.
• W2168139972 cites W1495253569 @default.
• W2168139972 cites W1522339149 @default.
• W2168139972 cites W1523567567 @default.
• W2168139972 cites W1538333734 @default.
• W2168139972 cites W1583191065 @default.
• W2168139972 cites W1588934224 @default.
• W2168139972 cites W1602301309 @default.
• W2168139972 cites W1761314766 @default.
• W2168139972 cites W176147980 @default.
• W2168139972 cites W1798609567 @default.
• W2168139972 cites W1852155050 @default.
• W2168139972 cites W1881382661 @default.
• W2168139972 cites W1927552788 @default.
• W2168139972 cites W1957825227 @default.
• W2168139972 cites W1966714372 @default.
• W2168139972 cites W2008272678 @default.
• W2168139972 cites W2042173287 @default.
• W2168139972 cites W2055432187 @default.
• W2168139972 cites W2065533565 @default.
• W2168139972 cites W2098311453 @default.
• W2168139972 cites W2141836061 @default.
• W2168139972 cites W2160580401 @default.
• W2168139972 cites W2254712034 @default.
• W2168139972 cites W4246140522 @default.
• W2168139972 doi "https://doi.org/10.1007/978-3-642-13013-7_22" @default.
• W2168139972 hasPublicationYear "2010" @default.
• W2168139972 type Work @default.
• W2168139972 sameAs 2168139972 @default.
• W2168139972 citedByCount "20" @default.
• W2168139972 countsByYear W21681399722012 @default.
• W2168139972 countsByYear W21681399722013 @default.
• W2168139972 countsByYear W21681399722015 @default.
• W2168139972 countsByYear W21681399722016 @default.
• W2168139972 countsByYear W21681399722017 @default.
• W2168139972 countsByYear W21681399722018 @default.
• W2168139972 countsByYear W21681399722020 @default.
• W2168139972 countsByYear W21681399722021 @default.
• W2168139972 countsByYear W21681399722023 @default.
• W2168139972 crossrefType "book-chapter" @default.
• W2168139972 hasAuthorship W2168139972A5026673020 @default.
• W2168139972 hasAuthorship W2168139972A5037105570 @default.
• W2168139972 hasBestOaLocation W21681399721 @default.
• W2168139972 hasConcept C111919701 @default.
• W2168139972 hasConcept C114614502 @default.
• W2168139972 hasConcept C118615104 @default.
• W2168139972 hasConcept C121332964 @default.
• W2168139972 hasConcept C126255220 @default.
• W2168139972 hasConcept C134306372 @default.
• W2168139972 hasConcept C148730421 @default.
• W2168139972 hasConcept C173259116 @default.
• W2168139972 hasConcept C173801870 @default.
• W2168139972 hasConcept C203062551 @default.
• W2168139972 hasConcept C2778067643 @default.
• W2168139972 hasConcept C2780069185 @default.
• W2168139972 hasConcept C2781311116 @default.
• W2168139972 hasConcept C33923547 @default.
• W2168139972 hasConcept C39927690 @default.
• W2168139972 hasConcept C4042151 @default.
• W2168139972 hasConcept C41008148 @default.
• W2168139972 hasConcept C62520636 @default.
• W2168139972 hasConceptScore W2168139972C111919701 @default.
• W2168139972 hasConceptScore W2168139972C114614502 @default.
• W2168139972 hasConceptScore W2168139972C118615104 @default.
• W2168139972 hasConceptScore W2168139972C121332964 @default.
• W2168139972 hasConceptScore W2168139972C126255220 @default.
• W2168139972 hasConceptScore W2168139972C134306372 @default.
• W2168139972 hasConceptScore W2168139972C148730421 @default.
• W2168139972 hasConceptScore W2168139972C173259116 @default.
• W2168139972 hasConceptScore W2168139972C173801870 @default.
• W2168139972 hasConceptScore W2168139972C203062551 @default.
• W2168139972 hasConceptScore W2168139972C2778067643 @default.
• W2168139972 hasConceptScore W2168139972C2780069185 @default.
• W2168139972 hasConceptScore W2168139972C2781311116 @default.
• W2168139972 hasConceptScore W2168139972C33923547 @default.
• W2168139972 hasConceptScore W2168139972C39927690 @default.
• W2168139972 hasConceptScore W2168139972C4042151 @default.
• W2168139972 hasConceptScore W2168139972C41008148 @default.
• W2168139972 hasConceptScore W2168139972C62520636 @default.
• W2168139972 hasLocation W21681399721 @default.
• W2168139972 hasOpenAccess W2168139972 @default.
• W2168139972 hasPrimaryLocation W21681399721 @default.
• W2168139972 hasRelatedWork W1541224886 @default.
• W2168139972 hasRelatedWork W1543191242 @default.
• W2168139972 hasRelatedWork W1570515303 @default.
• W2168139972 hasRelatedWork W1988528170 @default.
• W2168139972 hasRelatedWork W2031259050 @default.
• W2168139972 hasRelatedWork W2083052384 @default.
• W2168139972 hasRelatedWork W2121865306 @default.
• W2168139972 hasRelatedWork W2382224032 @default.
• W2168139972 hasRelatedWork W3029277317 @default.
• W2168139972 hasRelatedWork W4294237830 @default.

• next