dc.contributor.author |
Galbraith, Steven |
en |
dc.contributor.author |
Vercauteren, F |
en |
dc.date.accessioned |
2018-12-10T00:35:32Z |
en |
dc.date.issued |
2018-10 |
en |
dc.identifier.citation |
Quantum Information Processing 17(10):22 pages Article number 265 01 Oct 2018 |
en |
dc.identifier.issn |
1570-0755 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/44967 |
en |
dc.description.abstract |
We present an overview of supersingular isogeny cryptography and how it fits into the broad theme of post-quantum public-key crypto. The paper also gives a brief tutorial of elliptic curve isogenies and the computational problems relevant for supersingular isogeny crypto. Supersingular isogeny crypto is attracting attention due to the fact that the best attacks, both classical and quantum, require exponential time. However, the underlying computational problems have not been sufficiently studied by quantum algorithm researchers, especially since there are significant mathematical preliminaries needed to fully understand isogeny crypto. The main goal of the paper is to advertise various related computational problems and to explain the relationships between them, in a way that is accessible to experts in quantum algorithms. |
en |
dc.language |
English |
en |
dc.publisher |
Springer Verlag |
en |
dc.relation.ispartofseries |
Quantum Information Processing |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. Details obtained from http://www.sherpa.ac.uk/romeo/issn/1570-0755/ |
en |
dc.rights |
This is a post-peer-review, pre-copyedit version of an article published in Quantum Information Processing. The final authenticated version is available online at: http://dx.doi.org/10.1007/s11128-018-2023-6 |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.rights.uri |
https://www.springer.com/gp/open-access/authors-rights/self-archiving-policy/2124 |
en |
dc.subject |
Science & Technology |
en |
dc.subject |
Physical Sciences |
en |
dc.subject |
Quantum Science & Technology |
en |
dc.subject |
Physics, Multidisciplinary |
en |
dc.subject |
Physics, Mathematical |
en |
dc.subject |
Physics |
en |
dc.subject |
Post-quantum cryptography |
en |
dc.subject |
Elliptic curve isogeny |
en |
dc.subject |
SUBEXPONENTIAL-TIME |
en |
dc.subject |
QUANTUM ALGORITHM |
en |
dc.subject |
GRAPHS |
en |
dc.title |
Computational problems in supersingular elliptic curve isogenies |
en |
dc.type |
Journal Article |
en |
dc.identifier.doi |
10.1007/s11128-018-2023-6 |
en |
pubs.issue |
10 |
en |
pubs.volume |
17 |
en |
dc.rights.holder |
Copyright: Springer |
en |
pubs.publication-status |
Published |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |
pubs.subtype |
Article |
en |
pubs.elements-id |
752794 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
Mathematics |
en |
dc.identifier.eissn |
1573-1332 |
en |
pubs.number |
265 |
en |
pubs.record-created-at-source-date |
2019-01-31 |
en |