Abstract

This paper proposes the implementation of a Elliptic Curve (EC) cryptosystem which is aimed to provide secure stream ciphers, hash functions and key exchange in a time shared manner. The design of hardware efficient stream cipher based on elliptic curves proposes the use of point multiplication block on a time sharing basis for providing secure stream ciphers, hash generation and key exchange. The EC point multiplication uses the Gaussian normal bases for field arithmetic. The designs were implemented using Verilog language and the hardware implementation was done using a Field Programmable Gate Array (FPGA) device.

References

• M. Ernst, B. Henhapl, S. Klupsch, S. Huss, "FPGA based Hardware Acceleration for Elliptic Curve Public Key Cryptosystems", The Journal of Systems and Software, 70 (2004), Elsevier Publishers, pp. 299-313.
• Rivest, R. L. , Shamir, A. , Adleman, L. M. , 1978. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems, Communications of the ACM.
• Miller, V. , 1986. Use of elliptic curves in cryptography. In: Williams, H. C. (Ed. ), Advances in Cryptology, Proceedings of the CRYPTO' 85, LNCS 218, Springer-Verlag, pp. 417–426.
• Koblitz, N. , 1987. Elliptic curve cryptosystems, Mathematics of Computation 48, pp. 203–209.
• Deepthi P. P and Sathidevi P. S, "New Stream Ciphers Based on Elliptic Curve Point Multiplication" Computer Communications 32 (2009), Elsevier Publishers, pp. 25-33.
• Hankerson, Menezes and Vanstone, "Guide to Elliptic Curve Cryptography", Springer-Verlag, 2004.
• Arash Reyhani-Masoleh, M. Anwar Hasan, Low Complexity Word-Level Sequential Normal Basis Multipliers. IEEE Transactions on Computers, vol. 54 no. 2, pp. 98-110, 2005.
• C. K. Koc and B. Sunar, "Low-complexity bit-parallel canonical and normal basis multipliers for a class of finite fields," IEEE Transactions on Computer, Vol. 47, 1998, pp. 353-356.
• Chang Hoon Kim, Soonhak Kwon, Chun Pyo Hong, "FPGA implementation of high performance elliptic curve cryptographic processor over GF(2163), Journal of Systems Architecture, 54 (2008), Elsevier Publishers, pp. 893-900.
• IEEE 1363, Standard Specifications for Publickey Cryptography, 2000.
• Rudolf Lidl and Harald Niederreiter , "Introduction to finite fields and their applications", Cambridge University Press- 2000.
• S. Kwon, K. Gaj, C. H. Kim, C. P. Hong, Efficient linear array for multiplication in GF(2m) using a normal basis for elliptic curve cryptography, in: CHES 2004, Lecture Notes in Computer Science, vol. 3156, 2004, pp. 76–91.
• A. Menezes, "Elliptic Curve Public Key Cryptosystems", Kluwer academic publishers, 1993.
• Henri Cohen and Gerhard Frey, "Handbook of Elliptic and Hyper Elliptic Curve Cryptography", Chapman & Hall/CRC, 2006.
• Neal Koblitz, "A Course in Number Theory and Cryptography" Springer 2005, Second Edition.
• A. J. Menezes, "Applications of Finite Fields", Kluwer Academic Publishers, Boston, Mass, USA, 1993.
• Shuhong Gao , Hendrik W. Lenstra, Jr. , "Optimal normal bases, Designs, Codes and Cryptography, v. 2 n. 4, pp. 315-323, December 1992.
• R. C. Mullin, I. M. Onyszchuk, S. A. Vanstone, R. M. Wilson, "Optimal Normal Bases in GF(pn), Discrete Applied Mathematics, v. 22 n. 2, pp. 149-161, February 1989.
• Arash Reyhani-Masoleh, Efficient Algorithms and Architectures for Field Multiplication Using Gaussian Normal Bases, IEEE Transactions on Computers, vol. 55, no. 1, pp. 34-47, 2006.
• R. Azarderakhsh, A. Reyhani-Masoleh, " A modified low complexity digit-level Gaussian normal basis multiplier", Lecture Notes in Computer Science Volume 6087, 2010, Springer-Verlag Berlin, pp 25-40.
• Deepthi P. P. , Nithin V. S. , Sathidevi P. S. , "Implementation and analysis of stream ciphers based on the elliptic curves" Computers and Electrical Engg 35 (2009), Elsevier Publishers, pp. 300-314.
• Nithin V. S. , Deepthi P. P. , Dhanaraj K. J. , P. S. Sathidevi, "Stream Ciphers Based on the Elliptic Curves" International Conference on Computational Intelligence & Multimedia Applications ICCIMA 07, Volume IV. , pp. 99-104, 13-15 December 2007 at Tamil Nadu.
• Dhanaraj K. J, Deepthi P. P and Sathidevi P. S, "FPGA Implementation of a Pseudo Random Bit Sequence Generator Based on Elliptic Curves", International Congress for Global Science and Technology (ICGST) – Programmable Devices, Circuits and Systems (PDCS) Journal, Volume 7, Issue 1, pp. 23-31, May 2007.
• G. Gong, T. A. Berson, and D. R. Stinson, "Elliptic curve pseudorandom sequence generators", Technical Report, University of Waterloo, December 1998.
• P. H. T. Beelen and J. M. Doumen, "Pseudorandom sequences from Elliptic Curves", Finite Fields with Applications to Coding Theory, Cryptography and Related Areas", Springer-Verlag 2002, pp. 37-52.
• Menezes, P Van Oorschot and S. Vanstone, "Handbook of Applied Cryptography", Second Edition, CRC Press 1996.