Finding optimum parallel coprocessor design for genus 2 hyperelliptic curve cryptosystems

International Conference on Information Technology: Coding Computing, ITCC

Volumn 2, Issue , 2004, Pages 538-544

  Bertoni, Guido ^a   Breveglieri, Luca ^a   Wollinger, Thomas ^b   Paar, Christof ^b  

^a POLITECNICO DI MILANO   (Italy)

^b RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Coprocessor; Embedded processor; Genus 2; Hardware architecture; Hyperelliptic curve; Parallelism

Indexed keywords

COPROCESSOR; EMBEDDED PROCESSOR; GENUS 2; HARDWARE ARCHITECTURE; HYPERELLIPTIC CURVE; PARALLELISM;

COMPUTATIONAL METHODS; COMPUTER HARDWARE; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; SCHEDULING; SMART CARDS;

CRYPTOGRAPHY;

EID: 3042617171     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITCC.2004.1286710     Document Type: Conference Paper

References (33)

1. A. J. Menezes and Y. H. Wu, and R. J. Zuccherato. An Elementary Introduction to Hyperelliptic Curves. Personal correspondence, November 1996.
2. A. Antola, G. Bertoni, L. Breveglieri, and P. Maistri. Parallel Architectures for Elliptic Curve Crypto-Processors over Binary Extension Fields. In IEEE Midwest symposium on circuit and system 03 - MWSCS03, 2003.
3. M. Bednara, M. Daldrup, J. Shokrollahi, J. Teich, and J. von zur Gathen. Reconfigurable Implementation of Elliptic Curve Crypto Algorithms. In The 9th Reconfigurable Architectures Workshop (RAW-02), 2002.
4. N. Boston, T. Clancy, Y. Liow, and J. Webster. Genus Two Hyperelliptic Curve Coprocessor. In J. c. K. K. B. S. Kaliski and C. Paar, editors, Cryptographic Hardware and Embedded Systems - CHES 2002, volume LNCS 2523, pages 529-539. Springer-Verlag, 2002.
5. m). IEEE Transactions on Computers, 42:1010-1015, August 1993.
6. D. Cantor. Computing in Jacobian of a Hyperelliptic Curve. In Mathematics of Computation, volume 48(177), pages 95 - 101, January 1987.
7. P. Gaudry and R. Harley. Counting Points on Hyperelliptic Curves over Finite Fields. In W. Bosma, editor, ANTS IV, volume 1838 of Lecture Notes in Computer Science, pages 297 - 312, Berlin, 2000. Springer Verlag.
8. R. Govindaraian. Instruction scheduling. CRC Press, the compiler design handbook edition, 2003.
9. N. Koblitz. Algebraic Aspects of Cryptography. Springer-Verlag, Berlin, Germany, first edition, 1998.
10. J. Kuroki, M. Gonda, K. Matsuo, J. Chao, and S. Tsujii. Fast Genus Three Hyperelliptic CurveCryptosystems. In The 2002 Symposium on Cryptography and Information Security, Japan - SCIS 2002, Jan.29-Feb. 1 2002.
11. T. Lange. Efficient Arithmetic on Genus 2 Hyperelliptic Curves over Finite Fields via Explicit Formulae. Cryptology ePrint Archive, Report 2002/121, 2002. http://eprint.iacr.org/.
12. T. Lange. Inversion-Free Arithmetic on Genus 2 Hyperelliptic Curves. Cryptology ePrint Archive, Report 2002/147, 2002. http:eprint.iacr.org.
13. T. Lange. Weighted Coordinates on Genus 2 Hyperelliptic Curves. Cryptology ePrint Archive, Report 2002/153, 2002. http:eprint.iacr.org.
14. T. Lange. Formulae for Arithmetic on Genus 2 Hyperelliptic Curves, 2003. Available at http://www.ruhr-unibochum.de/itsc/tanja/preprints.html.
15. K. Matsuo, J. Chao, and S. Tsujii. Fast Genus Two Hyperelliptic Curve Cryptosystems. In ISEC2001-31, IEICE, 2001.
16. P. K. Mishra and P. Sarkar. Parallelizing Explicit Formula for Arithmetic in the Jacobian of Hyperelliptic Curves. In Advances in Cryptology - Asiacrypt 2003, volume LNCS. Springer-Verlag, 2003.
17. Y. Miyamoto, H. Doi, K. Matsuo, J. Chao, and S. Tsuji. A Fast Addition Algorithm of Genus Two Hyperelliptic Curve. In The 2002 Symposium on Cryptography and Information Security - SCIS 2002, IEICE Japan, pages 497 - 502, 2002. in Japanese.
18. D. Mumford. Tata lectures on theta II. In Prog. Math., volume 43. Birkhäuser, 1984.
19. m). In Ç. K. Koç and C. Paar, editors, Cryptographic Hardware and Embedded Systems - CHES 2000, volume LNCS 1965. Springer-Verlag, 2000.
20. J. Pelzl. Hyperelliptic Cryptosystems on Embedded Microprocessor. Master's thesis, Department of Electrical Engineering and Information Sciences, Ruhr-Universitaet Bochum, Bochum, Germany, Setember 2002.
21. J. Pelzl, T. Wollinger, J. Guajardo, and C. Paar. Hyperelliptic Curve Cryptosystems: Closing the Performance Gap to Elliptic Curves. In Ç. K. Koç and C. Paar, editors, Workshop on Cryptographic Hardware and Embedded Systems - CHES 2003. Springer-Verlag, 2003.
22. J. Pelzl, T. Wollinger, and C. Paar. High performance arithmetic for hyperelliptic curve cryptosystems of genus two. Cryptology ePrint Archive, Report 2003/212, 2003. http://eprint.iacr.org/.
23. J. Pelzl, T. Wollinger, and C. Paar. Low Cost Security: Explicit Formulae for Genus-4 Hyperelliptic Curves. In Tenth Annual Workshop on Selected Areas in Cryptography -SAC 2003. Springer-Verlag, 2003.
24. Y. Sakai and K. Sakurai. On the Practical Performance of Hyperelliptic Curve Cryptosystems in Software Implementation. In IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, volume E83-A NO.4, pages 692 - 703, April 2000. IEICE Trans.
25. Y. Sakai, K. Sakurai, and H. Ishizuka. Secure Hyperelliptic Cryptosystems and their Performance. In Public Key Cryptography, volume 1431 of Lecture Notes in Computer Science, pages 164 - 181, Berlin, 1998. Springer-Verlag.
26. V. Shoup. NTL: A libary for doing Number Theory (version 5.0c), 2001. http://www.shoup.net/ntl/index.html.
27. N. Smart. On the performance of hyperelliptic cryptosystems. In J. Stern, editor, Advances in Cryptology - EUROCRYPT '99, volume LNCS 1592, pages 165-175. Springer-Verlag, 1999.
28. L. Song and K. K. Parhi. Low-energy digit-serial/parallel finite field multipliers. Journal of VLSI Signal Processing Systems, 2(22):1-17, 1997.
29. M. Takahashi. Improving Harley Algorithms for Jacobians of Genus 2 Hyperelliptic Curves. In SCIS, IEICE Japan, 2002. in Japanese.
30. N. Thériault. Index calculus attack for hyperelliptic curves of small genus. In Advances in Cryptology - ASIACRYPT '03, Berlin, 2003. Springer Verlag. LNCS.
31. T. Wollinger. Computer Architectures for Cryptosystems Based on Hyperelliptic Curves. Master's thesis, ECE Department, Worcester Polytechnic Institute, Worcester, Massachusetts, USA, May 2001.
32. T. Wollinger and C. Paar. Hardware Architectures proposed for Cryptosystems Based on Hyperelliptic Curves. In Proceedings of the 9th IEEE International Conference on Electronics, Circuits and Systems - ICECS 2002, volume III, pages 1159 - 1163, September 15-18 2002.
33. T. Wollinger, J. Pelzl, V. Wittelsberger, C. Paar, G. Saldamli, and Ç. K. Koç. Elliptic & hyperelliptic curves on embedded μp. ACM Transactions in Embedded Computing Systems (TECS), 2003. Special Issue on Embedded Systems and Security.