Hardware/software co-design for Hyperelliptic Curve Cryptography (HECC) on the 8051 μP

Lecture Notes in Computer Science

Volumn 3659, Issue , 2005, Pages 106-118

  Batina, Lejla ^b   Hwang, David ^a   Hodjat, Alireza ^a   Preneel, Bart ^b   Verbauwhede, Ingrid ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Embedded implementation; Genus 2 curves; Hardware software co design; HECC

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER HARDWARE; COMPUTER SIMULATION; COMPUTER SOFTWARE; MICROPROCESSOR CHIPS; STORAGE ALLOCATION (COMPUTER);

EMBEDDED IMPLEMENTATION; GENUS 2 CURVES; HARDWARE/SOFTWARE CO-DESIGN; HECC;

PUBLIC KEY CRYPTOGRAPHY;

EID: 27244438601     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11545262_8     Document Type: Conference Paper

References (27)

1. Dallas semiconductor ds89c420 ultra-high-speed microcontroller. http://www.maxim-ic.com/quick_view2.cfm/qv_pk/2963.
2. Dalton 8051 processor, http://www.cs.ucr.edu/~dalton/8051/.
3. GEZEL design environment, http://www.ee.ucla.edu/~schaum/gezel.
4. S. Baktir, J. Pelzl, T. Wollinger, B. Sunar, and C. Paar. Optimal tower fields for hyperelliptic curve cryptosystems. In Proceedings of 38th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, USA, November 7-10 2004.
5. G. Bertoni, L. Breveglieri, T. Wollinger, and C. Paar. Finding optimum parallel coprocessor design for genus 2 hyperelliptic curve cryptosystems. In Proceedings of ITCC, April 5-7, 2004, Las Vegas, Nevada, USA, 2004.
6. G. Bertoni, L. Breveglieri, T. Wollinger, and C. Paar. Hyperelliptic Curve Cryptosystem: What is the Best Parallel Hardware Architecture?, chapter in Embedded Cryptographic Hardware: Design and Security. Nova Science, 2004.
7. N. Boston, T. Clancy, Y. Liow, and J. Webster. Genus two hyperelliptic curve coprocessor. In B. S. Kaliski Jr., Ç. K. Koç, and C. Paar, editors, Proceedings of 4th International Workshop on Cryptographic Hardware and Embedded Systems (CHES), number 2523 in Lecture Notes in Computer Science, pages 400-414. Springer-Verlag, 2002.
8. 2n. and optimization of their arithmetic. Cryptology ePrint Archive: Report 2004/107.
9. P. Gaudry. An algorithm for solving the discrete log problem on hyperelliptic curves. In B. Preneel, editor, Advances in Cryptology: Proceedings of EUROCRYPT 2000, volume 1807 of LNCS, pages 19-34, 2000.
10. N. Gura, A. Patel, A. Wander, H. Eberle, and S. C. Shantz. Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs. In M. Joye and J. J. Quisquater, editors, Proceedings of 6th International Workshop on Cryptographic Hardware and Embedded Systems (CHES), Lecture Notes in Computer Science 3156, pages 119-132, 2004.
11. D. Hankerson, J. L. Hernandez, and A. Menezes. Software implementation of elliptic curve cryptography over binary fields. In Ç. K. Koç and C. Paar, editors, Proceedings of 2nd International Workshop on Cryptographic Hardware and Embedded Systems (CHES), number 1965 in Lecture Notes in Computer Science, pages 1-24. Springer-Verlag, 2000.
12. m). Electronics Letters, 24(6):334-335, 1988.
13. H. Kim, T. Wollinger, Y. Choi, K. Chung, and C. Paar. Hyperelliptic curve co-processors on a FPGA. In Workshop on Information Security Applications - WISA, Jeju Island, Korea, August 23-25 2004.
14. N. Koblitz. Elliptic curve cryptosystem. Math. Comp., 48:203-209, 1987.
15. N. Koblitz. A family of Jacobians suitable for Discrete Log Cryptosystems. In S. Goldwasser, editor, Advances in Cryptology: Proceedings of CRYPTO'88, number 403 in Lecture Notes in Computer Science, pages 94-99. Springer-Verlag, 1988.
16. S. Kumar and C. Paar. Reconfigurable instruction set extension for enabling ECC on an 8-bit processor. In Proceedings of International Conference on Field-Programmable Logic and Applications (FPL) 2004, Antwerp, Belgium, August 30-September 1, 2004.
17. T. Lange. Formulae for arithmetic on genus 2 hyperelliptic curves. Applicable Algebra in Engineering, Communication and Computing, 15(5):295-328, February 2005.
18. A. Menezes, P. van Oorschot, and S. Vanstone. Handbook of Applied Cryptography. CRC Press, 1997.
19. A. Menezes, Y.-H. Wu, and R. Zuccherato. An elementary introduction to hyperelliptic curves, chapter Appendix, pages 155-178. Springer-Verlag, 1998. N. Koblitz: Algebraic Aspects of Cryptography.
20. V. Miller. Uses of elliptic curves in cryptography. In H. C. Williams, editor, Advances in Cryptology: Proceedings of CRYPTO'85, number 218 in Lecture Notes in Computer Science, pages 417-426. Springer-Verlag, 1985.
21. J. Pelzl, T. Wollinger, J. Guajardo, and G. Paar. Hyperelliptic curve cryptosystems: Closing the performance gap to elliptic curves. In C. Walter, Ç. K. Koç, and C. Paar, editors, Proceedings of 5th International Workshop on Cryptograpic Hardware and Embedded Systems (CHES), number 2779 in Lecture Notes in Computer Science, pages 351-365. Springer-Verlag, 2003.
22. J. Pelzl, T. Wollinger, and C. Paar. High performance arithmetic for hyperelliptic curve cryptosystems of genus two. In Proceedings of ITCC, April 5-7, 2004, Las Vegas, Nevada, USA, 2004.
23. J. Pelzl, T. Wollinger, and C. Paar. Special Hyperelliptic Curve Cryptosystems of Genus Two: Efficient Arithmetic and Fast Implementation, chapter in Embedded Cryptographic Hardware: Design and Security. Nova Science Publishers, 2004.
24. T. Wollinger. Software and Hardware Implementation of Hyperelliptic Curve Cryptosystems. PhD thesis, Ruhr-University Bochum, Germany, 2004.
25. T. Wollinger, G. Bertoni, L. Breveglieri, and Christof Paar. Performance of HECC coprocessors using inversionfree formulae. International Workshop on Information Security & Hiding, Singapore (ISH'05).
26. T. Wollinger, J. Pelzl, V. Wittelsberger, C. Paar, G. Saldamli, and Ç. Koç. Elliptic and hyperelliptic curves on embedded μP. ACM Transactions on Embedded Computing Systems, 3(3):509-533, 2004.
27. A. D. Woodbury, D. V. Bailey, and C. Paar. Elliptic curve cryptography on smart-cards without coprocessors. In Proceedings of Fourth Smart Card Research and Advanced Applications (CARDIS 2000) Conference, 2000.