Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000446172> ?p ?o ?g. }
- W2000446172 endingPage "131" @default.
- W2000446172 startingPage "107" @default.
- W2000446172 abstract "A low storage algorithm for constructing isogenies between ordinary elliptic curves was proposed by Galbraith, Hess and Smart (GHS). We give an improvement of this algorithm by modifying the pseudorandom walk so that lower-degree isogenies are used more frequently. This is motivated by the fact that high degree isogenies are slower to compute than low degree ones. We analyse the running time of the parallel collision search algorithm when the partitioning is uneven. We also give experimental results. We conclude that our algorithm is around $$14$$ times faster than the GHS algorithm when constructing horizontal isogenies between random isogenous elliptic curves over a $$160$$ -bit prime field. The results apply to generic adding walks and the more general group action inverse problem; a speed-up is obtained whenever the cost of computing edges in the graph varies significantly." @default.
- W2000446172 created "2016-06-24" @default.
- W2000446172 creator A5037105570 @default.
- W2000446172 creator A5043712788 @default.
- W2000446172 date "2013-03-26" @default.
- W2000446172 modified "2023-09-27" @default.
- W2000446172 title "Improved algorithm for the isogeny problem for ordinary elliptic curves" @default.
- W2000446172 cites W1525829520 @default.
- W2000446172 cites W1534385083 @default.
- W2000446172 cites W1538333734 @default.
- W2000446172 cites W1545876477 @default.
- W2000446172 cites W1597203970 @default.
- W2000446172 cites W1778545302 @default.
- W2000446172 cites W1970252670 @default.
- W2000446172 cites W1985265065 @default.
- W2000446172 cites W1985470021 @default.
- W2000446172 cites W1987627958 @default.
- W2000446172 cites W2008272678 @default.
- W2000446172 cites W2018927995 @default.
- W2000446172 cites W2037497641 @default.
- W2000446172 cites W2042173287 @default.
- W2000446172 cites W2062791219 @default.
- W2000446172 cites W2067109366 @default.
- W2000446172 cites W2071593615 @default.
- W2000446172 cites W2076178640 @default.
- W2000446172 cites W2078234463 @default.
- W2000446172 cites W2081640523 @default.
- W2000446172 cites W2095595785 @default.
- W2000446172 cites W2100201258 @default.
- W2000446172 cites W2159366854 @default.
- W2000446172 cites W2239348153 @default.
- W2000446172 cites W2962719645 @default.
- W2000446172 doi "https://doi.org/10.1007/s00200-013-0185-0" @default.
- W2000446172 hasPublicationYear "2013" @default.
- W2000446172 type Work @default.
- W2000446172 sameAs 2000446172 @default.
- W2000446172 citedByCount "26" @default.
- W2000446172 countsByYear W20004461722013 @default.
- W2000446172 countsByYear W20004461722014 @default.
- W2000446172 countsByYear W20004461722015 @default.
- W2000446172 countsByYear W20004461722016 @default.
- W2000446172 countsByYear W20004461722017 @default.
- W2000446172 countsByYear W20004461722018 @default.
- W2000446172 countsByYear W20004461722019 @default.
- W2000446172 countsByYear W20004461722020 @default.
- W2000446172 countsByYear W20004461722021 @default.
- W2000446172 countsByYear W20004461722022 @default.
- W2000446172 countsByYear W20004461722023 @default.
- W2000446172 crossrefType "journal-article" @default.
- W2000446172 hasAuthorship W2000446172A5037105570 @default.
- W2000446172 hasAuthorship W2000446172A5043712788 @default.
- W2000446172 hasBestOaLocation W20004461722 @default.
- W2000446172 hasConcept C11413529 @default.
- W2000446172 hasConcept C114614502 @default.
- W2000446172 hasConcept C118615104 @default.
- W2000446172 hasConcept C121332964 @default.
- W2000446172 hasConcept C132525143 @default.
- W2000446172 hasConcept C140642157 @default.
- W2000446172 hasConcept C179603306 @default.
- W2000446172 hasConcept C184992742 @default.
- W2000446172 hasConcept C202444582 @default.
- W2000446172 hasConcept C24890656 @default.
- W2000446172 hasConcept C2775997480 @default.
- W2000446172 hasConcept C2779765290 @default.
- W2000446172 hasConcept C33923547 @default.
- W2000446172 hasConceptScore W2000446172C11413529 @default.
- W2000446172 hasConceptScore W2000446172C114614502 @default.
- W2000446172 hasConceptScore W2000446172C118615104 @default.
- W2000446172 hasConceptScore W2000446172C121332964 @default.
- W2000446172 hasConceptScore W2000446172C132525143 @default.
- W2000446172 hasConceptScore W2000446172C140642157 @default.
- W2000446172 hasConceptScore W2000446172C179603306 @default.
- W2000446172 hasConceptScore W2000446172C184992742 @default.
- W2000446172 hasConceptScore W2000446172C202444582 @default.
- W2000446172 hasConceptScore W2000446172C24890656 @default.
- W2000446172 hasConceptScore W2000446172C2775997480 @default.
- W2000446172 hasConceptScore W2000446172C2779765290 @default.
- W2000446172 hasConceptScore W2000446172C33923547 @default.
- W2000446172 hasIssue "2" @default.
- W2000446172 hasLocation W20004461721 @default.
- W2000446172 hasLocation W20004461722 @default.
- W2000446172 hasLocation W20004461723 @default.
- W2000446172 hasOpenAccess W2000446172 @default.
- W2000446172 hasPrimaryLocation W20004461721 @default.
- W2000446172 hasRelatedWork W1544814744 @default.
- W2000446172 hasRelatedWork W1965195978 @default.
- W2000446172 hasRelatedWork W2014032471 @default.
- W2000446172 hasRelatedWork W2083419291 @default.
- W2000446172 hasRelatedWork W2086709251 @default.
- W2000446172 hasRelatedWork W2782666042 @default.
- W2000446172 hasRelatedWork W3019060828 @default.
- W2000446172 hasRelatedWork W3102162803 @default.
- W2000446172 hasRelatedWork W3103441385 @default.
- W2000446172 hasRelatedWork W4377372033 @default.
- W2000446172 hasVolume "24" @default.
- W2000446172 isParatext "false" @default.
- W2000446172 isRetracted "false" @default.
- W2000446172 magId "2000446172" @default.