Matches in SemOpenAlex for { <https://semopenalex.org/work/W3137547215> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3137547215 endingPage "1254" @default.
- W3137547215 startingPage "1245" @default.
- W3137547215 abstract "Isogeny-based cryptography, such as commutative supersingular isogeny Diffie-Hellman (CSIDH), have been shown to be promising candidates for post-quantum cryptography. However, their speeds have remained unremarkable. This study focuses on computing odd-degree isogeny between Montgomery curves, which is a dominant computation in CSIDH. Our proposed “2-ADD-Skip method” technique reduces the required number of points to be computed during isogeny computation. A novel algorithm for isogeny computation is also proposed to efficiently utilize the 2-ADD-Skip method. Our proposed algorithm with the optimized parameter reduces computational cost by approximately 12% compared with the algorithm proposed by Meyer and Reith. Further, individual experiments for each degree of isogeny ℓ show that the proposed algorithm is the fastest for 19≤ℓ≤373 among previous studies focusing on isogeny computation including the Õ(√ℓ) algorithm proposed by Bernstein et al. The experimental results also show that the proposed algorithm achieves the fastest on CSIDH-512. For CSIDH-1024, the proposed algorithm is faster than the algorithm by Meyer and Reith although it is slower than the algorithm by Bernstein et al." @default.
- W3137547215 created "2021-03-29" @default.
- W3137547215 creator A5010929606 @default.
- W3137547215 creator A5047726252 @default.
- W3137547215 creator A5076190219 @default.
- W3137547215 date "2021-09-01" @default.
- W3137547215 modified "2023-09-26" @default.
- W3137547215 title "Efficient Algorithm to Compute Odd-Degree Isogenies Between Montgomery Curves for CSIDH" @default.
- W3137547215 cites W1843670779 @default.
- W3137547215 cites W1971605365 @default.
- W3137547215 cites W1987475429 @default.
- W3137547215 cites W1987627958 @default.
- W3137547215 cites W2134258244 @default.
- W3137547215 cites W2495331295 @default.
- W3137547215 cites W2769173590 @default.
- W3137547215 cites W2794462176 @default.
- W3137547215 cites W2811492100 @default.
- W3137547215 cites W2894497197 @default.
- W3137547215 cites W2902932547 @default.
- W3137547215 cites W2913851998 @default.
- W3137547215 cites W2962513145 @default.
- W3137547215 cites W2966620791 @default.
- W3137547215 cites W2973041240 @default.
- W3137547215 cites W2982388819 @default.
- W3137547215 cites W3013492229 @default.
- W3137547215 doi "https://doi.org/10.1587/transfun.2020dmp0024" @default.
- W3137547215 hasPublicationYear "2021" @default.
- W3137547215 type Work @default.
- W3137547215 sameAs 3137547215 @default.
- W3137547215 citedByCount "0" @default.
- W3137547215 crossrefType "journal-article" @default.
- W3137547215 hasAuthorship W3137547215A5010929606 @default.
- W3137547215 hasAuthorship W3137547215A5047726252 @default.
- W3137547215 hasAuthorship W3137547215A5076190219 @default.
- W3137547215 hasConcept C108277079 @default.
- W3137547215 hasConcept C111919701 @default.
- W3137547215 hasConcept C11413529 @default.
- W3137547215 hasConcept C121332964 @default.
- W3137547215 hasConcept C148730421 @default.
- W3137547215 hasConcept C178489894 @default.
- W3137547215 hasConcept C179603306 @default.
- W3137547215 hasConcept C202444582 @default.
- W3137547215 hasConcept C203062551 @default.
- W3137547215 hasConcept C24890656 @default.
- W3137547215 hasConcept C2775997480 @default.
- W3137547215 hasConcept C2779765290 @default.
- W3137547215 hasConcept C33923547 @default.
- W3137547215 hasConcept C41008148 @default.
- W3137547215 hasConcept C45374587 @default.
- W3137547215 hasConceptScore W3137547215C108277079 @default.
- W3137547215 hasConceptScore W3137547215C111919701 @default.
- W3137547215 hasConceptScore W3137547215C11413529 @default.
- W3137547215 hasConceptScore W3137547215C121332964 @default.
- W3137547215 hasConceptScore W3137547215C148730421 @default.
- W3137547215 hasConceptScore W3137547215C178489894 @default.
- W3137547215 hasConceptScore W3137547215C179603306 @default.
- W3137547215 hasConceptScore W3137547215C202444582 @default.
- W3137547215 hasConceptScore W3137547215C203062551 @default.
- W3137547215 hasConceptScore W3137547215C24890656 @default.
- W3137547215 hasConceptScore W3137547215C2775997480 @default.
- W3137547215 hasConceptScore W3137547215C2779765290 @default.
- W3137547215 hasConceptScore W3137547215C33923547 @default.
- W3137547215 hasConceptScore W3137547215C41008148 @default.
- W3137547215 hasConceptScore W3137547215C45374587 @default.
- W3137547215 hasIssue "9" @default.
- W3137547215 hasLocation W31375472151 @default.
- W3137547215 hasOpenAccess W3137547215 @default.
- W3137547215 hasPrimaryLocation W31375472151 @default.
- W3137547215 hasRelatedWork W1544814744 @default.
- W3137547215 hasRelatedWork W2083419291 @default.
- W3137547215 hasRelatedWork W2086709251 @default.
- W3137547215 hasRelatedWork W2952555325 @default.
- W3137547215 hasRelatedWork W3019060828 @default.
- W3137547215 hasRelatedWork W3083844393 @default.
- W3137547215 hasRelatedWork W3103441385 @default.
- W3137547215 hasRelatedWork W3111012748 @default.
- W3137547215 hasRelatedWork W3174932217 @default.
- W3137547215 hasRelatedWork W4297860324 @default.
- W3137547215 hasVolume "E104.A" @default.
- W3137547215 isParatext "false" @default.
- W3137547215 isRetracted "false" @default.
- W3137547215 magId "3137547215" @default.
- W3137547215 workType "article" @default.