Abstract

Elliptic Curve Cryptography (ECC) is one of the safest standard algorithms, based on public-key, for providing the security in communication and networks. One of the most time consuming processes in ECC algorithm for encryption/decryption is the scalar multiplication, i. e. , KP, where P is the text which is on the elliptic curve. This paper examines that computation can be speeded up by using Ancient Indian Vedic Mathematics. Coding is done using Verilog-HDL and downloaded on target device as Virtex 5. Our proposed work is six times faster than the previous work when applied in point doubling using Spartan3 as target device.

References

• William Stallings, "Cryptography and Network Security", third ed. , Pearson Education, 2003.
• IEEE, Standard Specifications for Public Key Cryptography, IEEE Std-1363-2000, 2000.
• M. Y. Rhee, "Cryptography and Secure Communication", McGraw-Hill, Highstown, N. J. pp 449-457, 1994.
• A. Menezes, "Elliptic Curve Public Key Cryptosystems", Kluwer Academic Publishers, 1993,Springer.
• G. B. Agnew, R. C. Mullin, S. A. Vanstone,"An implementation of elliptic curve cryptosystems over F2 155", IEEE Journal on Selected Areas in Communications , pp 804–813,1993,IEEE.
• Siddaveerasharan Devarkal, Duncan A. Buell, "Elliptic curve arithmetic", in: Proceedings of the 2003, MAPLD.
• N. Koblitz, "Elliptic curve cryptosystems", Mathematics of Computation, Vol. 48, No 177,pp 203-209, 1987,Springer.
• Himanshu Thapliyal, M. B. Srinivas, "An Efficient Method of Elliptic Curve Encryption Using Ancient Indian Vedic Mathematics", Circuit and systems-48th Midwest symposium, volume 1, pp 826-828,2005,IEEE.
• G. Seroussi, I. Blake, N. Smart, "Elliptic Curves in Cryptography", Cambridge University Press, New York, 1999.
• A. Miyaji, "Elliptic curves over FP suitable for cryptosystems", Lecture Notes In Computer Science; Vol. 718 on Advances in cryptology – AUSCRUPT 92, pp. 479-491, December 1992, Australia.
• Sining Liu, Brian King, Wei Wang, "Hardware organization to achieve high-speed elliptic curve cryptography for mobile devices", Mobile Networks and Applications, volume12, Issue 4, pp 271-279, 2007, ACM.
• A. Kaleel Rahuman, G. Athisha, "Reconfigurable architecture for elliptic curve cryptography", in: Proceedings of the International Conference on Communication and Computational Intelligence, pp 461-466, 2010 ,IEEE.
• K. S. Gurumurthy, M. S. Prahalad, "Fast and Power Efficient 16×16 Array of Array Multiplier Using Vedic Multiplication", Microsystems Packaging Assembly and Circuits Technology Conference, pages 1-4, 2010, IEEE.
• Thapliyal H. and Srinivas M. B. "High Speed Efficient N x N Bit Parallel Hierarchical Overlay Multiplier Architecture Based on Ancient Indian Vedic Mathematics", Transactions on Engineering, Computing and Technology, Vol. 2, 2004.
• A. Karatsuba, Y. Ofman, "Multiplication of multidigit numbers by automata", Soviet Physics-Doklady 7, pp 595–596,1963.
• N. Shylashree, D. Venkata Narayana Reddy, V. Sridhar, "Efficient implementation of RSA encryption and decryption using Ancient Indian Vedic Mathematics", CiiT International journal of Programmable Devices Circuits and Systems" June 2012, India, and Print: ISSN0974-973X & online: ISSN 0974-9624
• N. Shylashree, A. Deepika, V. Sridhar, "Area Efficient, High Speed FPGA based ECC Co-ordinate system over GF(2m)", IJAST, in its Volume 4, Num 5, June 2012, UK, and ISSN: 2229-5216 .
• Albert A. Liddicoat, Michael J. Flynn, "Parallel square and cube computations", in: 34th Asilomar Conference on Signals, Systems, and Computers, California, 2000, IEEE.
• Albert Liddicoat, Michael J. Flynn, "Reciprocal approximation theory with table compensation", Technical Report CSL-TR-00-808, Stanford University, CSL-TR, 2000,USA.
• Jagadguru Swami Sri Bharati Krishna Tirthji Maharaja, "Vedic Mathematics", Motilal Banarsidas, Varanasi, India, 1986.