Superscalar coprocessor for high-speed curve-based cryptography

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4249 LNCS, Issue , 2006, Pages 415-429

  Sakiyama, K ^a   Batina, L ^a   Preneel, B ^a   Verbauwhede, I ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Coprocessor; Curve based cryptography; ECC; HECC; Instruction level parallelism; Scalar multiplication; Superscalar

Indexed keywords

COMPUTATION THEORY; COMPUTER ARCHITECTURE; COMPUTER SCIENCE; PROGRAM PROCESSORS; SYSTEMS ANALYSIS;

ELLIPTIC CURVE CRYPTOGRAPHY (ECC); HYPERELLIPTIC CURVE CRYPTOGRAPHY (HECC); INSTRUCTION LEVEL PARALLELISM (ILP); SUPERSCALAR COPROCESSOR;

PUBLIC KEY CRYPTOGRAPHY;

EID: 33750695616     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11894063_33     Document Type: Conference Paper

References (30)

1. W. Diffie and M.E. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, 22:644-654, 1976.
2. R.L. Rivest, A. Shamir, and L. Adleman. A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2):120-126, 1978.
3. N. Koblitz. Elliptic curve cryptosystem. Math. Comp., 48:203-209, 1987.
4. V. Miller. Uses of elliptic curves in cryptography. In H. C. Williams, editor, Advances in Cryptology: Proceedings of CRYPTO'85, number 218 in LNCS, pages 417-426. Springer-Verlag, 1985.
5. N. Thériault. Index calculus attack for hyperelliptic curves of small genus. In C. S. Laih, editor, Proceedings of Advances in Cryptology - ASIACRYPT: 9th International Conference on the Theory and Application of Cryptology and Information Security, number 2894 in LNCS, pages 75-92. Springer-Verlag, 2003.
6. P. Montgomery. Speeding the pollard and elliptic curve methods of factorization.
7. N.P. Smart. The Hessian form of an elliptic curve. In Ç.K. Koç, D. Naccache, and C. Paar, editors, Proceedings of 3rd International Workshop on Cryptograpic Hardware and Embedded Systems (CHES), number 2162 in LNCS, pages 121-128. Springer-Verlag, 2001.
8. M. Joye and S.-M. Yen. The Montgomery powering ladder. 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 LNCS, pages 291-302. Springer-Verlag, 2002.
9. T. Izu and T. Takagi. A fast parallel elliptic curve multiplication resistant against side channel attacks. In D. Naccache and P. Paillier, editors, Proceedings of 5th International Workshop on Practice and Theory in Public Key Cryptosystems (PKC 2002), number 3027 in LNCS, pages 280-296. Springer-Verlag, 2002.
10. P. K. Mishra and P. Sarkar. Parallelizing explicit formula for arithmetic in the jacobian of hyperelliptic curves. In J. Hartmanis G. Goos and J. van Leeuwen, editors, Proceedings of ASIACRYPT 2003, number 2894 in LNCS, pages 93-110. Springer-Verlag, 2003.
11. T. Wollinger. Software and Hardware Implementation of Hyperelliptic Curve Cryptosystems. PhD thesis, Ruhr-University Bochum, 2004.
12. A. Hodjat, L. Batina, D. Hwang, and I. Verbauwhede. A hyperelliptic curve crypto coprocessor for an 8051 microcontroller. In Proceedings of The IEEE 2005 Workshop on Signal Processing Systems (SIPS'05), pages 93-98, 2005.
13. m). In Ç.K. Koç and C. Paar, editors, Proceedings of 2nd International Workshop on Cryptograpic Hardware and Embedded Systems (CHES), number 1965 in LNCS, pages 41-56. Springer-Verlag, 2000.
14. N. Gura, S.C. Shantz, H. Eberle, D. Finchelstein, S. Gupta, V. Gupta, and D. Stebila. An end-to-end systems approach to elliptic curve cryptography. In B. Kaliski Jr., Ç.K. Koç, and C. Paar, editors, Proceedings of 4th International Workshop on Cryptographic Hardware and Embedded Systems (CHES), LNCS 2523, 2002.
15. T. Lange. Formulae for arithmetic on genus 2 hyperelliptic curves. Applicable Algebra in Engineering, Communication and Computing, 15(5):295-328, 2005.
16. 2n and optimization of their arithmetic. Cryptology ePrint Archive: Report 2004/107.
17. T. Lange and M. Stevens. Efficient doubling on genus two curves over binary fields. In H. Handschuh and M.A. Hasan, editors, In Selected Areas in Cryptography: SAC 2004, volume 3357 of LNCS, pages 170-181. Springer-Verlag, 2004.
18. G. Elias, A. Miri, and T. H. Yeap. High-performance, FPGA based hyperelliptic curve cryptosystem. In In Proceedings of the 22nd Biennial Symposium on Communications, 2004.
19. J. Pelzl, T. Wollinger, J. Guajardo, and C. 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 LNCS, pages 351-365. Springer-Verlag, 2003.
20. G.B. Agnew, R.C. Mullin, and S.A. Vanstone. A fast elliptic curve cryptosystem. In J.-J. Quisquater and J. Vandewalle, editors, Advances in Cryptology: Proceedings of EUROCRYPT'89, number 434 in LNCS, pages 706-708. Springer-Verlag, 1989.
21. 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 LNCS, pages 400-414. Springer-Verlag, 2002.
22. N. Koblitz. Algebraic Aspects of Cryptography. Springer-Verlag, first edition, 1998.
23. I. Blake, G. Seroussi, and N.P. Smart. Elliptic Curves in Cryptography. London Mathematical Society Lecture Note Series. Cambridge University Press, 1999.
24. A. Menezes, Y.-H. Wu, and R. Zuccherato. An Elementary Introduction to Hyperelliptic Curves - Appendix, pages 155-178. Springer-Verlag, 1998. N. Koblitz: Algebraic Aspects of Cryptography.
25. m). Electronics Letters, 24(6):334-335, 1988.
26. R. Lidl and H. Niederreiter. Finite fields, volume 20 of Encyclopedia of Mathematics and its Applications. Cambridge University Press, second edition, 2000.
27. K. Sakiyama, B. Preneel, and I. Verbauwhede. A fast dual-field modular arithmetic logic unit and its hardware imlementation. In Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS'06), pages 787-790, 2006.
28. P. Schaumont. Gezel version 2. http://rijndael.ece.vt.edu/geze12/.
29. Nazar A. Saqib, Francisco Rodríguez-Henriquez, and Arturo Díaz-Pérez. A reconfigurable processor for high speed point multiplication in elliptic curves. In International Journal of Embedded Systems 2005, volume 1, No. 3/4, pages 237-249, 2005.
30. https://projects.ibbt.be/qoe/.