Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952605212> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2952605212 startingPage "605" @default.
- W2952605212 abstract "The negation map can be used to speed up the computation of elliptic curve discrete logarithms using either the baby-step giant-step algorithm (BSGS) or Pollard rho. Montgomery’s simultaneous modular inversion can also be used to speed up Pollard rho when running many walks in parallel. We generalize these ideas and exploit the fact that for any two elliptic curve points X and Y , we can efficiently get X − Y when we compute X + Y . We apply these ideas to speed up the babystep giant-step algorithm. Compared to the previous methods, the new methods can achieve a significant speedup for computing elliptic curve discrete logarithms in small groups or small intervals. Another contribution of our paper is to give an analysis of the averagecase running time of Bernstein and Lange’s “grumpy giants and a baby” algorithm, and also to consider this algorithm in the case of groups with efficient inversion. Our conclusion is that, in the fully-optimised context, both the interleaved BSGS and grumpy-giants algorithms have superior average-case running time compared with Pollard rho. Furthermore, for the discrete logarithm problem in an interval, the interleaved BSGS algorithm is considerably faster than the Pollard kangaroo or Gaudry-Schost methods." @default.
- W2952605212 created "2019-06-27" @default.
- W2952605212 creator A5005731945 @default.
- W2952605212 creator A5037105570 @default.
- W2952605212 creator A5068718347 @default.
- W2952605212 date "2015-01-01" @default.
- W2952605212 modified "2023-09-23" @default.
- W2952605212 title "Computing Elliptic Curve Discrete Logarithms with Improved Baby-step Giant-step Algorithm." @default.
- W2952605212 cites W1480958376 @default.
- W2952605212 cites W1515386533 @default.
- W2952605212 cites W1522339149 @default.
- W2952605212 cites W1538333734 @default.
- W2952605212 cites W1798609567 @default.
- W2952605212 cites W1966714372 @default.
- W2952605212 cites W1970209803 @default.
- W2952605212 cites W1971605365 @default.
- W2952605212 cites W2003736153 @default.
- W2952605212 cites W2008272678 @default.
- W2952605212 cites W2015212107 @default.
- W2952605212 cites W2019816098 @default.
- W2952605212 cites W2029465569 @default.
- W2952605212 cites W2036378739 @default.
- W2952605212 cites W2069219864 @default.
- W2952605212 cites W2078706208 @default.
- W2952605212 cites W2109719955 @default.
- W2952605212 cites W2121371977 @default.
- W2952605212 cites W2128141215 @default.
- W2952605212 cites W1976111498 @default.
- W2952605212 hasPublicationYear "2015" @default.
- W2952605212 type Work @default.
- W2952605212 sameAs 2952605212 @default.
- W2952605212 citedByCount "1" @default.
- W2952605212 countsByYear W29526052122015 @default.
- W2952605212 crossrefType "posted-content" @default.
- W2952605212 hasAuthorship W2952605212A5005731945 @default.
- W2952605212 hasAuthorship W2952605212A5037105570 @default.
- W2952605212 hasAuthorship W2952605212A5068718347 @default.
- W2952605212 hasConcept C111919701 @default.
- W2952605212 hasConcept C11413529 @default.
- W2952605212 hasConcept C134306372 @default.
- W2952605212 hasConcept C148730421 @default.
- W2952605212 hasConcept C173259116 @default.
- W2952605212 hasConcept C173608175 @default.
- W2952605212 hasConcept C179603306 @default.
- W2952605212 hasConcept C202444582 @default.
- W2952605212 hasConcept C203062551 @default.
- W2952605212 hasConcept C33923547 @default.
- W2952605212 hasConcept C39927690 @default.
- W2952605212 hasConcept C41008148 @default.
- W2952605212 hasConcept C45374587 @default.
- W2952605212 hasConcept C68339613 @default.
- W2952605212 hasConceptScore W2952605212C111919701 @default.
- W2952605212 hasConceptScore W2952605212C11413529 @default.
- W2952605212 hasConceptScore W2952605212C134306372 @default.
- W2952605212 hasConceptScore W2952605212C148730421 @default.
- W2952605212 hasConceptScore W2952605212C173259116 @default.
- W2952605212 hasConceptScore W2952605212C173608175 @default.
- W2952605212 hasConceptScore W2952605212C179603306 @default.
- W2952605212 hasConceptScore W2952605212C202444582 @default.
- W2952605212 hasConceptScore W2952605212C203062551 @default.
- W2952605212 hasConceptScore W2952605212C33923547 @default.
- W2952605212 hasConceptScore W2952605212C39927690 @default.
- W2952605212 hasConceptScore W2952605212C41008148 @default.
- W2952605212 hasConceptScore W2952605212C45374587 @default.
- W2952605212 hasConceptScore W2952605212C68339613 @default.
- W2952605212 hasLocation W29526052121 @default.
- W2952605212 hasOpenAccess W2952605212 @default.
- W2952605212 hasPrimaryLocation W29526052121 @default.
- W2952605212 hasRelatedWork W1417999944 @default.
- W2952605212 hasRelatedWork W1480958376 @default.
- W2952605212 hasRelatedWork W1516729797 @default.
- W2952605212 hasRelatedWork W1554799384 @default.
- W2952605212 hasRelatedWork W1968515799 @default.
- W2952605212 hasRelatedWork W2145153404 @default.
- W2952605212 hasRelatedWork W2203317094 @default.
- W2952605212 hasRelatedWork W2577487606 @default.
- W2952605212 hasRelatedWork W2805855693 @default.
- W2952605212 hasRelatedWork W2903998573 @default.
- W2952605212 hasRelatedWork W2950732706 @default.
- W2952605212 hasRelatedWork W2965718713 @default.
- W2952605212 hasRelatedWork W3000260221 @default.
- W2952605212 hasRelatedWork W3014200691 @default.
- W2952605212 hasRelatedWork W3024481004 @default.
- W2952605212 hasRelatedWork W3094101225 @default.
- W2952605212 hasRelatedWork W3204461504 @default.
- W2952605212 hasRelatedWork W560384006 @default.
- W2952605212 hasRelatedWork W94390849 @default.
- W2952605212 hasRelatedWork W209508541 @default.
- W2952605212 hasVolume "2015" @default.
- W2952605212 isParatext "false" @default.
- W2952605212 isRetracted "false" @default.
- W2952605212 magId "2952605212" @default.
- W2952605212 workType "article" @default.