Matches in SemOpenAlex for { <https://semopenalex.org/work/W1554799384> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1554799384 endingPage "491" @default.
- W1554799384 startingPage "474" @default.
- W1554799384 abstract "Shor's quantum algorithm for discrete logarithms applied to elliptic curve groups forms the basis of a ``quantum attack'' of elliptic curve cryptosystems. To implement this algorithm on a quantum computer requires the efficient implementation of the elliptic curve group operation. Such an implementation requires we be able to compute inverses in the underlying field. In cite{PZ03}, Proos and Zalka show how to implement the extended Euclidean algorithm to compute inverses in the prime field $GF(p)$. They employ a number of optimizations to achieve a running time of $O(n^2)$, and a space-requirement of $O(n)$ qubits, where $n$ is the number of bits in the binary representation of $p$ (there are some trade-offs that they make, sacrificing a few extra qubits to reduce running-time). In practice, elliptic curve cryptosystems often use curves over the binary field $GF(2^m)$. In this paper, I show how to implement the extended Euclidean algorithm for polynomials to compute inverses in $GF(2^m)$. Working under the assumption that qubits will be an `expensive' resource in realistic implementations, I optimize specifically to reduce the qubit space requirement, while keeping the running-time polynomial. The implementation here differs from that in $cite{PZ03}$ for $GF(p)$, and we are able to take advantage of some properties of the binary field $GF(2^m)$. I also optimize the overall qubit space requirement for computing the group operation for elliptic curves over $GF(2^m)$ by decomposing the group operation to make it ``piecewise reversible'' (similar to what is done in cite{PZ03} for curves over $GF(p)$)." @default.
- W1554799384 created "2016-06-24" @default.
- W1554799384 creator A5010255094 @default.
- W1554799384 date "2005-09-01" @default.
- W1554799384 modified "2023-09-27" @default.
- W1554799384 title "Optimized quantum implementation of elliptic curve arithmetic over binary fields" @default.
- W1554799384 cites W1492958809 @default.
- W1554799384 cites W1880212920 @default.
- W1554799384 cites W1967037487 @default.
- W1554799384 cites W2035112473 @default.
- W1554799384 cites W2102008187 @default.
- W1554799384 cites W2135205181 @default.
- W1554799384 cites W2168676717 @default.
- W1554799384 doi "https://doi.org/10.26421/qic5.6-6" @default.
- W1554799384 hasPublicationYear "2005" @default.
- W1554799384 type Work @default.
- W1554799384 sameAs 1554799384 @default.
- W1554799384 citedByCount "9" @default.
- W1554799384 countsByYear W15547993842013 @default.
- W1554799384 countsByYear W15547993842016 @default.
- W1554799384 countsByYear W15547993842018 @default.
- W1554799384 countsByYear W15547993842022 @default.
- W1554799384 crossrefType "journal-article" @default.
- W1554799384 hasAuthorship W1554799384A5010255094 @default.
- W1554799384 hasConcept C105795698 @default.
- W1554799384 hasConcept C111919701 @default.
- W1554799384 hasConcept C11413529 @default.
- W1554799384 hasConcept C117121985 @default.
- W1554799384 hasConcept C118615104 @default.
- W1554799384 hasConcept C121332964 @default.
- W1554799384 hasConcept C121444067 @default.
- W1554799384 hasConcept C137019171 @default.
- W1554799384 hasConcept C148730421 @default.
- W1554799384 hasConcept C167615521 @default.
- W1554799384 hasConcept C173259116 @default.
- W1554799384 hasConcept C178489894 @default.
- W1554799384 hasConcept C179603306 @default.
- W1554799384 hasConcept C197875053 @default.
- W1554799384 hasConcept C202444582 @default.
- W1554799384 hasConcept C203062551 @default.
- W1554799384 hasConcept C203087015 @default.
- W1554799384 hasConcept C2781089630 @default.
- W1554799384 hasConcept C33923547 @default.
- W1554799384 hasConcept C41008148 @default.
- W1554799384 hasConcept C58053490 @default.
- W1554799384 hasConcept C62520636 @default.
- W1554799384 hasConcept C6295992 @default.
- W1554799384 hasConcept C77926391 @default.
- W1554799384 hasConcept C84114770 @default.
- W1554799384 hasConcept C94375191 @default.
- W1554799384 hasConcept C9652623 @default.
- W1554799384 hasConceptScore W1554799384C105795698 @default.
- W1554799384 hasConceptScore W1554799384C111919701 @default.
- W1554799384 hasConceptScore W1554799384C11413529 @default.
- W1554799384 hasConceptScore W1554799384C117121985 @default.
- W1554799384 hasConceptScore W1554799384C118615104 @default.
- W1554799384 hasConceptScore W1554799384C121332964 @default.
- W1554799384 hasConceptScore W1554799384C121444067 @default.
- W1554799384 hasConceptScore W1554799384C137019171 @default.
- W1554799384 hasConceptScore W1554799384C148730421 @default.
- W1554799384 hasConceptScore W1554799384C167615521 @default.
- W1554799384 hasConceptScore W1554799384C173259116 @default.
- W1554799384 hasConceptScore W1554799384C178489894 @default.
- W1554799384 hasConceptScore W1554799384C179603306 @default.
- W1554799384 hasConceptScore W1554799384C197875053 @default.
- W1554799384 hasConceptScore W1554799384C202444582 @default.
- W1554799384 hasConceptScore W1554799384C203062551 @default.
- W1554799384 hasConceptScore W1554799384C203087015 @default.
- W1554799384 hasConceptScore W1554799384C2781089630 @default.
- W1554799384 hasConceptScore W1554799384C33923547 @default.
- W1554799384 hasConceptScore W1554799384C41008148 @default.
- W1554799384 hasConceptScore W1554799384C58053490 @default.
- W1554799384 hasConceptScore W1554799384C62520636 @default.
- W1554799384 hasConceptScore W1554799384C6295992 @default.
- W1554799384 hasConceptScore W1554799384C77926391 @default.
- W1554799384 hasConceptScore W1554799384C84114770 @default.
- W1554799384 hasConceptScore W1554799384C94375191 @default.
- W1554799384 hasConceptScore W1554799384C9652623 @default.
- W1554799384 hasIssue "6" @default.
- W1554799384 hasLocation W15547993841 @default.
- W1554799384 hasOpenAccess W1554799384 @default.
- W1554799384 hasPrimaryLocation W15547993841 @default.
- W1554799384 hasRelatedWork W1554799384 @default.
- W1554799384 hasRelatedWork W2027028382 @default.
- W1554799384 hasRelatedWork W2111310412 @default.
- W1554799384 hasRelatedWork W2387862062 @default.
- W1554799384 hasRelatedWork W2806998251 @default.
- W1554799384 hasRelatedWork W3043110944 @default.
- W1554799384 hasRelatedWork W3142577327 @default.
- W1554799384 hasRelatedWork W3172172454 @default.
- W1554799384 hasRelatedWork W4245179206 @default.
- W1554799384 hasRelatedWork W2786762675 @default.
- W1554799384 hasVolume "5" @default.
- W1554799384 isParatext "false" @default.
- W1554799384 isRetracted "false" @default.
- W1554799384 magId "1554799384" @default.
- W1554799384 workType "article" @default.