dc.contributor.author |
Galbraith, Steven |
en |
dc.contributor.author |
Lin, X |
en |
dc.contributor.author |
Scott, M |
en |
dc.date.accessioned |
2012-03-13T23:34:32Z |
en |
dc.date.accessioned |
2015-07-01T02:07:56Z |
en |
dc.date.issued |
2011 |
en |
dc.identifier.citation |
Journal of Cryptology, 2011, 24 (3), pp. 446 - 469 |
en |
dc.identifier.issn |
0933-2790 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/26090 |
en |
dc.description.abstract |
Efficiently computable homomorphisms allow elliptic curve point multiplication to be accelerated using the Gallant–Lambert–Vanstone (GLV) method. Iijima, Matsuo, Chao and Tsujii gave such homomorphisms for a large class of elliptic curves by working over $F_{p^2}$. We extend their results and demonstrate that they can be applied to the GLV method. In general we expect our method to require about 0.75% the time of previous best methods (except for subfield curves, for which Frobenius expansions can be used). We give detailed implementation results which show that the method runs in between 0.70 and 0.83 the time of the previous best methods for elliptic curve point multiplication on general curves. |
en |
dc.publisher |
Springer New York LLC |
en |
dc.relation.ispartofseries |
Journal of Cryptology |
en |
dc.relation.replaces |
http://hdl.handle.net/2292/14270 |
en |
dc.relation.replaces |
2292/14270 |
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. http://www.sherpa.ac.uk/romeo/issn/0933-2790/ |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
Endomorphisms for Faster Elliptic Curve Cryptography on a Large Class of Curves |
en |
dc.type |
Journal Article |
en |
dc.identifier.doi |
10.1007/s00145-010-9065-y |
en |
pubs.issue |
3 |
en |
pubs.begin-page |
446 |
en |
pubs.volume |
24 |
en |
dc.rights.holder |
Copyright:
Springer New York LLC |
en |
pubs.end-page |
469 |
en |
pubs.publication-status |
Published |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Article |
en |
pubs.elements-id |
149817 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
Mathematics |
en |
dc.identifier.eissn |
1432-1378 |
en |
pubs.record-created-at-source-date |
2010-12-13 |
en |