Optimal tower fields for hyperelliptic curve cryptosystems

Conference Record - Asilomar Conference on Signals, Systems and Computers

Volumn 1, Issue , 2004, Pages 522-526

  Baktir, Selçuk ^a   Pelzl, Jan ^b   Wollinger, Thomas ^b   Sunar, Berk ^a   Paar, Christof ^b  

^a Worcester Polytechnic Institute   (United States)

^b RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Cryptographic application; Efficient implementation; Embedded system; Hyperelliptic curve cryptosystem; Optimal tower field

Indexed keywords

CRYPTOGRAPHIC APPLICATION; EFFICIENT IMPLEMENTATION; HYPERELLIPTIC CURVE CRYPTOSYSTEM; OPTIMAL TOWER FIELD;

BIT ERROR RATE; CURVE FITTING; DATA STORAGE EQUIPMENT; EMBEDDED SYSTEMS; ENVIRONMENTAL IMPACT; MICROPROCESSOR CHIPS; OPTIMAL CONTROL SYSTEMS;

CRYPTOGRAPHY;

EID: 21744447105     PISSN: 10586393     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. 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.
2. S. Baktir, "Efficient Algorithms for Finite Fields, with Applications in Elliptic Curve Cryptography," Master's thesis, ECE Department, Worcester Polytechnic Institute, Worcester, Massachusetts. USA, May 2003.
3. S. Baktir and B. Sunar, "Optimal Tower Fields," in IEEE Transactions on Computers, vol. 53, no. 10, October 2004.
4. C. Paar, J. Pelzl, and T. Wollinger, "Hyperelliptic Curve Cryptosystems," March 2004. http://www.hecc.rub.de.
5. T. Wollinger, J. Pelzl, and C. Paar, "Cantor versus Harley: Optimization and Analysis of Explicit Formulae for Hyperelliptic Curve Cryptosystem," http://www.crypto.rub.de/Publikationen/texte/ wollinger_etal_explicit_formulae_for_HECC. pdf, February 2004. Technical Report.
6. D. V. Bailey and C. Paar, "Optimal Extension Fields for Fast Arithmetic in Public-Key Algorithms," in Advances in Cryptology - CRYPTO '98 (H. Krawczyk, ed.), LNCS 1462, (Berlin, Germany), pp. 472-485, Springer-Verlag, 1998.
7. G. I. Davida. Inverse of Elements of a Galois Field. Electronic Letters, 8(21):518-520, October 1972.
8. m). Transactions of the IEICE, E 72(1):37-42, January 1989.
9. R. M. Avanzi and R. Mihǎlescu, "Generic Efficient Arithmetic Algorithms for PAFFs (Processor Adequate Finite Fields) and Related Algebraic Structures," in Tenth Annual Workshop on Selected Areas in Cryptography - SAC 2003, LNCS, Springer-Verlag, 2003.
10. N. Koblitz, "A Family of Jacobians Suitable for Discrete Log Cryptosystems," in Advances in Cryptology - CRYPTO '88 (Shafi Goldwasser, ed.), LNCS 403, (Berlin), pp.94 - 99, Springer-Verlag, 1988.
11. Y. Sakai, K. Sakurai, and H. Ishizuka, "Secure Hyperelliptic Cryptosystems and their Performance," in Public Key Cryptography: First International Workshop on Practice and Theory in Public Key Cryptography - PKC'98 (H. Imai and Y. Zheng, eds.), LNCS 1431, (Berlin), pp. 164 - 181, Springer-Verlag, 1998.
12. 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, vol. E83-A NO.4, pp. 692-703, April 2000. IEICE Trans.
13. K. Matsuo, J. Chao, and S. Tsujii, "Fast Genus Two Hyperelliptic Curve Cryptosystems," in ISEC2001-31, IEICE, 2001.
14. 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, pp. 497 - 502, 2002. in Japanese.
15. J. Kuroki, M. Gonda, K. Matsuo, J. Chao, and S. Tsujii, "Fast Genus Three Hyperelliptic Curve Cryptosystems," in The 2002 Symposium on Cryptography and Information Security, Japan - SCIS 2002, Jan.29-Feb.1 2002.
16. 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/.
17. J. Pelzl, "Hyperelliptic Cryptosystems on Embedded Microprocessor," Master's thesis, Department of Electrical Engineering and Information Sciences, Ruhr-Universitaet Bochum, Bochum, Germany, September 2002.
18. T. Lange, "Formulae for Arithmetic on Genus 2 Hyperelliptic Curves," September 2003. http://www.ruhr-uni-bochutn.de/itsc/tanja/preprints/expl_sub.pdf.
19. J. Pelzl, T. Wollinger, J. Guajardo, and C. Paar. "Hyperelliptic Curve Cryptosystems: Closing the Performance Gap to Elliptic Curves," in Workshop on Cryptographic Hardware and Embedded Systems - CHES 2003 (C. D. Walter, Ç. K. Koç, and C. Paar, eds.), pp. 349 - 365, Springer-Verlag, September 2003. LNCS 2779.
20. 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, LNCS.
21. R. M. Avanzi, "Aspects of Hyperelliptic Curves over Large Prime Fields in Software Implementations." Cryptology ePrint Archive, Report 2003/253, 2003. http://eprint.iacr.org/.
22. J. Pelzl, T. Wollinger, and C. Paar, "High Performance Arithmetic for Hyperelliptic Curve Cryptosystems of Genus Two," in International Conference on Information Technology: Coding and Computing - ITCC 2004, IEEE Computer Society, April 5-7 2004.
23. N. Koblitz, "Hyperelliptic Cryptosystems," Journal of Cryptology, vol. 1, no. 3, pp. 129-150, 1989.
24. N. Koblitz, Algebraic Aspects of Glyptography, Berlin, Germany: Springer-Verlag, first ed., 1998.
25. A. Menezes, Y. Wu, and R. Zuccherato, An Elementary Introduction to Hyperelliptic Curves. Berlin, Germany: Springer-Verlag, first ed., 1998. In: Koblitz, N., Algebraic Aspects of Cryptography, Springer-Verlag Berlin, 1998.
26. W. Fulton, Algebraic Curves - An Introduction to Algebraic Geometry. Reading, Massachusetts: W. A. Benjamin, Inc., 1969.
27. D. Cantor, "Computing in Jacobian of a Hyperelliptic Curve," in Mathematics of Computation, vol. 48(177), pp. 95 - 101, January 1987.
28. D. Mumford, "Tata lectures on theta II," in Prog. Math., vol. 43, Birkhäuser, 1984.
29. P. Gaudry and R. Harley, "Counting Points on Hyperelliptic Curves over Finite Fields," in ANTS IV (W. Bosma, ed.), LNCS 1838, (Berlin), pp. 297 - 312, Springer Verlag, 2000.
30. V. Shoup, "NTL: A libary for doing Number Theory (version 5.2)," 2003. http://www.shoup.net/ntl/index.html.