dc.contributor.author |
Galbraith, Steven |
en |
dc.coverage.spatial |
Gold Coast, Australia |
en |
dc.date.accessioned |
2015-08-12T00:47:19Z |
en |
dc.date.issued |
2001 |
en |
dc.identifier.citation |
Lecture Notes in Computer Science : Advances in Cryptology, 2001, 2248 pp. 495 - 513 |
en |
dc.identifier.isbn |
3-540-42987-5 |
en |
dc.identifier.isbn |
978-3-540-45682-7 |
en |
dc.identifier.issn |
0302-9743 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/26676 |
en |
dc.description.abstract |
Frey and Rück gave a method to transform the discrete logarithm problem in the divisor class group of a curve over F q into a discrete logarithm problem in some finite field extension F q k . The discrete logarithm problem can therefore be solved using index calculus algorithms as long as k is small. In the elliptic curve case it was shown by Menezes, Okamoto and Vanstone that for supersingular curves one has k ⪯ 6. In this paper curves of higher genus are studied. Bounds on the possible values for k in the case of supersingular curves are given which imply that supersingular curves are weaker than the general case for cryptography. Ways to ensure that a curve is not supersingular are also discussed. A constructive application of supersingular curves to cryptography is given, by generalising an identity-based cryptosystem due to Boneh and Franklin. The generalised scheme provides a significant reduction in bandwidth compared with the original scheme. |
en |
dc.publisher |
Springer |
en |
dc.relation.ispartof |
7th International Conference on the Theory and Application of Cryptology and Information Security {ASIACRYPT} 2001 |
en |
dc.relation.ispartofseries |
Lecture Notes in Computer Science : Advances in Cryptology |
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.springer.com/gp/open-access/authors-rights/self-archiving-policy/2124 http://www.sherpa.ac.uk/romeo/issn/0302-9743/ |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.title |
Supersingular Curves in Cryptography |
en |
dc.type |
Conference Item |
en |
dc.identifier.doi |
10.1007/3-540-45682-1_29 |
en |
pubs.begin-page |
495 |
en |
pubs.volume |
2248 |
en |
dc.rights.holder |
Copyright:
Springer |
en |
pubs.end-page |
513 |
en |
pubs.finish-date |
2001-12-13 |
en |
pubs.start-date |
2001-12-09 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Proceedings |
en |
pubs.elements-id |
489101 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
Mathematics |
en |
pubs.record-created-at-source-date |
2015-06-29 |
en |