HW/SW co-design of a hyperelliptic curve cryptosystem using a microcode instruction set coprocessor

Integration, the VLSI Journal

Volumn 40, Issue 1, 2007, Pages 45-51

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

^a University of California   (United States)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Galois field GF (2m); Genus 2 curves; Hardware software co design; Hyperelliptic curve cryptography; Microcode coprocessor

Indexed keywords

CODES (SYMBOLS); COMPUTER HARDWARE; COMPUTER SOFTWARE; LOGIC DESIGN; MICROCONTROLLERS; RANDOM ACCESS STORAGE;

GALOIS FIELD GF (2M); GENUS 2 CURVES; HARDWARE/SOFTWARE CO-DESIGN; HYPERELLIPTIC CURVE CRYPTOGRAPHY; MICROCODE COPROCESSORS;

CRYPTOGRAPHY;

EID: 33748138852     PISSN: 01679260     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.vlsi.2005.12.011     Document Type: Article

References (16)

1. Menezes A., van Oorschot P., and Vanstone S. Handbook of Applied Cryptography (1997), CRC Press, Boca Raton
2. B. Byramjee, S. Duquesne. Classification of genus 2 curves over and optimization of their arithmetic, Cryptology ePrint Archive: Report 2004/107.
3. J. Pelzl, T. Wollinger, C. Paar, High performance arithmetic for hyperelliptic curve cryptosystems of genus two, in: Proceedings of ITCC, April 57, 2004, Las Vegas, Nevada, USA, 2004.
4. Lange T. Formulae for arithmetic on genus 2 hyperelliptic curves. Applicable Algebra in Engineering, Communication and Computing 15 5 (2005) 295-328
5. J. Pelzl, T. Wollinger, 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.
6. N. Gura, A. Patel, A. Wander, H. Eberle, S.C. Shantz, Comparing elliptic curve cryptography and RSA on 8 bit CPUs, in: M. Joye, J.J. Quisquater (Eds.), Proceedings of Sixth International Workshop on Cryptographic Hardware and Embedded Systems (CHES), Lecture Notes in Computer Science, vol. 3156, 2004, pp. 119-132.
7. N. Boston, T. Clancy, Y. Liow, J. Webster. Genus two hyperelliptic curve coprocessor, in: B.S. Kaliski Jr., K. Ko, C. Paar, (Eds.), Proceedings of Fourth International Workshop on Cryptographic Hardware and Embedded Systems (CHES), Lecture Notes in Computer Science, vol. 2523, Springer, Berlin, 2002, pp. 400-414.
8. Cantor D. Computing the Jacobian of a hyperelliptic curve. Math. Comput. 48 (1987) 95-101
9. H. Kim, T. Wollinger, Y. Choi, K. Chung, C. Paar, Hyperelliptic curve coprocessors on a FPGA, in: Workshop on Information Security Applications WISA, Jeju Island, Korea, 2004.
10. S. Baktir, J. Pelzl, T. Wollinger, B. Sunar, C. Paar, Optimal tower fields for hyperelliptic curve cryptosystems, in: Proceedings of 38th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, USA, November 2004.
11. S. Kumar, 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), Lecture Notes in Computer Science, vol. 3203, Antwerp, Belgium, 2004.
12. N. Koblitz, Elliptic curve cryptosystem. Math. Comp., 48:203-209, 1987. 16. N. Koblitz. A family of Jacobians suitable for Discrete Log Cryptosystems, in: S. Goldwasser, (Ed.), Advances in Cryptology: Proceedings of CRYPTO'88, Lecture Notes in Computer Science, vol. 403, Springer, Berlin, 1988, pp. 94-99.
13. m). Electron. Lett. 24 6 (1988) 334-335
14. Dalton 8051, http://www.cs.ucr.edu/~dalton/8051/
15. AVRORA, http://compilers.cs.ucla.edu/avrora/
16. P. Schaumont, I. Verbauwhede, Interactive cosimulation with partial evaluation, 2004 DATE 2004, pp. 642-647, February 2004.