Abstract
We investigate the discrete logarithm problem over jacobians of hyperelliptic curves suitable for public-key cryptosystems. We focus on the case when the definition field has small characteristic 2, 3, 5 and 7, then we present hyperelliptic cryptosystems that resist against all known attacks. We further implement our designed hyperelliptic cryptosystems over finite fields F2n in software on Alpha and Pentium-II computers. Our results indicate that if we choose curves carefully, hyperelliptic cryp-tosystems do have practical performance.
| Original language | English |
|---|---|
| Title of host publication | Advances in Cryptology – ASIACRYPT 1998 - International Conference on the Theory and Application of Cryptology and Information Security, Proceedings |
| Editors | Kazuo Ohta, Dingyi Pei |
| Publisher | Springer Verlag |
| Pages | 80-94 |
| Number of pages | 15 |
| ISBN (Print) | 3540651098, 9783540651093 |
| Publication status | Published - Jan 1 1998 |
| Event | 4th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 1998 - Beijing, China Duration: Oct 18 1998 → Oct 22 1998 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 1514 |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Other
| Other | 4th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 1998 |
|---|---|
| Country | China |
| City | Beijing |
| Period | 10/18/98 → 10/22/98 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)
Cite this
Design of hyperelliptic cryptosystems in small characteristic and a software implementation over F2n. / Sakai, Yasuyuki; Sakurai, Kouichi.
Advances in Cryptology – ASIACRYPT 1998 - International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. ed. / Kazuo Ohta; Dingyi Pei. Springer Verlag, 1998. p. 80-94 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1514).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Design of hyperelliptic cryptosystems in small characteristic and a software implementation over F2n
AU - Sakai, Yasuyuki
AU - Sakurai, Kouichi
PY - 1998/1/1
Y1 - 1998/1/1
N2 - We investigate the discrete logarithm problem over jacobians of hyperelliptic curves suitable for public-key cryptosystems. We focus on the case when the definition field has small characteristic 2, 3, 5 and 7, then we present hyperelliptic cryptosystems that resist against all known attacks. We further implement our designed hyperelliptic cryptosystems over finite fields F2n in software on Alpha and Pentium-II computers. Our results indicate that if we choose curves carefully, hyperelliptic cryp-tosystems do have practical performance.
AB - We investigate the discrete logarithm problem over jacobians of hyperelliptic curves suitable for public-key cryptosystems. We focus on the case when the definition field has small characteristic 2, 3, 5 and 7, then we present hyperelliptic cryptosystems that resist against all known attacks. We further implement our designed hyperelliptic cryptosystems over finite fields F2n in software on Alpha and Pentium-II computers. Our results indicate that if we choose curves carefully, hyperelliptic cryp-tosystems do have practical performance.
UR - http://www.scopus.com/inward/record.url?scp=84947769343&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84947769343&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84947769343
SN - 3540651098
SN - 9783540651093
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 80
EP - 94
BT - Advances in Cryptology – ASIACRYPT 1998 - International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
A2 - Ohta, Kazuo
A2 - Pei, Dingyi
PB - Springer Verlag
ER -