Multiple Encryption using ECC and Its Time Complexity Analysis
Main Article Content
Abstract
Rapid growth of information technology in present era, secure communication, strong data encryption technique and trusted third party are considered to be major topics of study. Robust encryption algorithm development to secure sensitive data is of great significance among researchers at present. The conventional methods of encryption used as of today may not sufficient and therefore new ideas for the purpose are to be design, analyze and need to be fit into the existing system of security to provide protection of our data from unauthorized access. An effective encryption/ decryption algorithm design to enhance data security is a challenging task while computation, complexity, robustness etc. are concerned. The multiple encryption technique is a process of applying encryption over a single encryption process in a number of iteration. Elliptic Curve Cryptography (ECC) is well known and well accepted cryptographic algorithm and used in many application as of today. In this paper, we discuss multiple encryptions and analyze the computation overhead in the process and study the feasibility of practical application. In the process we use ECC as a multiple-ECC algorithm and try to analyze degree of security, encryption/decryption computation time and complexity of the algorithm. Performance measure of the algorithm is evaluated by analyzing encryption time as well as decryption time in single ECC as well as multiple-ECC are compared with the help of various examples.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
IJCERT Policy:
The published work presented in this paper is licensed under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. This means that the content of this paper can be shared, copied, and redistributed in any medium or format, as long as the original author is properly attributed. Additionally, any derivative works based on this paper must also be licensed under the same terms. This licensing agreement allows for broad dissemination and use of the work while maintaining the author's rights and recognition.
By submitting this paper to IJCERT, the author(s) agree to these licensing terms and confirm that the work is original and does not infringe on any third-party copyright or intellectual property rights.
References
Anoop MS ‚Elliptic Curve Cryptography-An Implementation Guide‛ anoopms@tataelxsi.co.in.
Himanshu Gupta and Vinod Kumar Sharma "Multiphase Encryption: A New Concept in Modern Cryptography" IJCTE 2013 Vol.5(4): 638-640 ISSN: 1793- 8201 DOI: 10.7763/IJCTE.2013.V5.765 is referred.
William Stalling ‚Cryptography and Network Security‛ book (fourth edition).
N. Koblitz. ‚A Course in Number Theory and Cryptography‛, Springer-Verlag, second edition, 1994.
W. Diffie and M. Hellman, ‚Exhaustive Cryptanalysis of the NBS Data Encryption Standard‛, June 1977, pp. 74-84.
NIST Special Publication 800-78-2, ‚Cryptographic Algorithms and Key Sizes for Personal Identity Verification‛, February 2010.
Darrel Hankerson, Julio Lopez Hernandez, Alfred Menezes, ‚Software Implementation of Elliptic Curve Cryptography over Binary Fields‛, 2000
M. Brown, D. Hankerson, J. Lopez, A. Menezes, ‚Software Implementation of the NIST Elliptic Curves Over Prime Fields‛, 2001
Certicom, ‚Standards for Efficient Cryptography, SEC 1: Elliptic Curve Cryptography‛, Version 1.0, September 2000
Certicom, ‚Standards for Efficient Cryptography, SEC 2: Recommended Elliptic Curve Domain Parameters‛, Version 1.0, September 2000,
Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone, ‚Handbook of Applied Cryptography‛, CRC Press, 1996
Data Security for e-Transaction. Retrieved on April 12th 2008, from Weblink: http://www.comp.nus.edu.sg/~jervis /cs3235/set.html
Ralph C. Merkle, Martin E. Hellman, ‚On the Security of Multiple Encryption, A technical note on Programming Technique & Data Structure‛ published in ACM, 1981, Volume 24, Number 7.
M. Saikia, S.J. Bora, Md. A. Hussain ‚A Review on Applications of Multimedia Encryption‛ in ISBN: 987- 81-8487-088-6 in national conference on Network Security- issues 2010, Tezpur University
Vandana Thakur, Monjul Saikia "Comprehensive Survey of Multimedia Encryption Techniques" 26th National Conv. of Comp. Eng. held at the IEI (India), Assam February 4, 2012
Boruah, Debabrat; Saikia, Monjul, "Implementation of ElGamal Elliptic Curve Cryptography over prime field using C," International Conference on Information Communication and Embedded Systems (ICICES), 2014, vol., no., pp.1,7, 27-28 Feb. 2014
Kapoor, Vivek, Vivek Sonny Abraham, and Ramesh Singh. "Elliptic curve cryptography." Ubiquity 2008.May (2008): 7.
Merkle, Ralph C., and Martin E. Hellman. "On the security of multiple encryption." Communications of the ACM 24.7 (1981): 465-467.
Dahl, Ulf. "Data security system for a database having multiple encryption levels applicable on a data element value level." U.S. Patent No. 6,321,201. 20 Nov. 2001.
Zhang, Linhua. "Cryptanalysis of the public key encryption based on multiple chaotic systems." Chaos, Solitons & Fractals 37.3 (2008): 669-674.
Raju, G. V. S., and Rehan Akbani. "Elliptic curve cryptosystem and its applications." Systems, Man and Cybernetics, 2003. IEEE International Conference on. Vol. 2. IEEE, 2003.
Önen, Melek, and Refik Molva. "Secure data aggregation with multiple encryption." European Conference on Wireless Sensor Networks. Springer Berlin Heidelberg, 2007.
Bhati, Sunita, Anita Bhati, and S. K. Sharma. "A New Approach towards Encryption Schemes: Byte–Rotation Encryption Algorithm." Proceedings of the World Congress on Engineering and Computer Science. Vol. 2. 2012.