dc.contributor.author |
Barreto, PS |
en |
dc.contributor.author |
Galbraith, Steven |
en |
dc.contributor.author |
O'hEigeartaigh, C |
en |
dc.contributor.author |
Scott, M |
en |
dc.date.accessioned |
2012-03-13T23:26:26Z |
en |
dc.date.issued |
2007 |
en |
dc.identifier.citation |
Designs, Codes and Cryptography 42(3):239-271 2007 |
en |
dc.identifier.issn |
0925-1022 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/14265 |
en |
dc.description.abstract |
We present a general technique for the efficient computation of pairings on Jacobians of supersingular curves. This formulation, which we call the eta pairing, generalizes results ofDuursma and Lee for computing the Tate pairing on supersingular elliptic curves in characteristic 3.We then show how our general technique leads to a new algorithm which is about twice as fast as the Duursma–Lee method. These ideas are applied to elliptic and hyperelliptic curves in characteristic 2 with very efficient results. In particular, the hyperelliptic case is faster than all previously known pairing algorithms. |
en |
dc.language |
english |
en |
dc.publisher |
Springer New York LLC |
en |
dc.relation.ispartofseries |
Designs, Codes and Cryptography |
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/0925-1022/ |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
Efficient pairing computation on supersingular Abelian varieties |
en |
dc.type |
Journal Article |
en |
dc.identifier.doi |
10.1007/s10623-006-9033-6 |
en |
pubs.issue |
3 |
en |
pubs.begin-page |
239 |
en |
pubs.volume |
42 |
en |
dc.rights.holder |
Copyright: Springer Science+Business Media |
en |
pubs.end-page |
271 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Article |
en |
pubs.elements-id |
90031 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
Mathematics |
en |
pubs.record-created-at-source-date |
2010-09-01 |
en |