TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover

Journal of Discrete Mathematical Sciences and Cryptography

(Since 1998)
Open Access ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

CiteScore 2025: 2.7 (Q1)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Taru Online First Current IssueSpecial IssuesBrowse all Issues
Journal of Discrete Mathematical Sciences and Cryptography
Open Access Research Article

Pragmatic analysis of ECC based security models from an empirical perspective

* , , ,

* Corresponding author · click or hover a name for details

pp. 739–758Vol. 26Issue 3April 2023DOI: 10.47974/JDMSC-1749 Crossmark XML
Published Online:
01 Apr 2023
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-1749
Pages:
739–758

Abstract

This paper provides a detailed discussion about currently proposed Elliptic Curve Cryptography (ECC) models focusing on performance parameters such as Security, Complexity, Scalability, and cost of deployment. It was observed that Machine Learning optimizations including bio inspired computing, deep learning, and transformation models outperform other techniques. This discussion is extended via an empirical estimation of these models related to the performance metrics under different application scenarios. This paper also proposes the calculation of an ECC Performance Metric (EPM), which combines the evaluated parameter sets to identify ECC Models that can perform better under multiple operating scenarios.

Keywords

ECCSecurityCurvesScalabilityComplexityDelayCostPerformanceScenarios

Subject Classifications

11G0511G0711G1611G20

References

[1] R. Ma and L. Du, “Attribute-Based Blind Signature Scheme Based on Elliptic Curve Cryptography,” in IEEE Access, Vol. 10, pp. 34221-34227 (2022), doi: 10.1109/ACCESS.2022.3162231.
[2] M. A. Mehrabi, C. Doche and A. Jolfaei, “Elliptic Curve Cryptography Point Multiplication Core for Hardware Security Module,” in IEEE Transactions on Computers, Vol. 69, No. 11, pp. 1707-1718 (1 Nov. 2020), doi: 10.1109/TC.2020.3013266.
[3] A. K. Oudjida and A. Liacha, “Radix-2w Arithmetic for Scalar Multiplication in Elliptic Curve Cryptography,” in IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 68, No. 5, pp. 1979-1989, (May 2021), doi: 10.1109/TCSI.2021.3054781.
[4] E. A. Hernández Díaz, H. M. Pérez Meana and V. M. Silva García, “Encryption of RGB Images by Means of a Novel Cryptosystem using
Elliptic Curves and Chaos,” in IEEE Latin America Transactions, Vol. 18, no. 08, pp. 1407-1415 (August 2020), doi: 10.1109/TLA.2020.9111676.
[5] K. Sowjanya, M. Dasgupta, S. Ray and M. S. Obaidat, “An Efficient Elliptic Curve Cryptography-Based Without Pairing KPABE for Internet of Things,” in IEEE Systems Journal, Vol. 14, No. 2, pp. 2154-2163 (June 2020), doi: 10.1109/JSYST.2019.2944240.
[6] S. Ibrahim and A. Alharbi, “Efficient Image Encryption Scheme Using Henon Map, Dynamic S-Boxes and Elliptic Curve Cryptography,” in IEEE Access, Vol. 8, pp. 194289-194302 (2020), doi: 10.1109/ACCESS.2020.3032403.
[7] I. Khalid, S. S. Jamal, T. Shah, D. Shah and M. M. Hazzazi, “A Novel Scheme of Image Encryption Based on Elliptic Curves Isomorphism and Substitution Boxes,” in IEEE Access, Vol. 9, pp. 77798-77810 (2021), doi: 10.1109/ACCESS.2021.3083151.
[8] R. Amiri and O. Elkeelany, “FPGA Design of Elliptic Curve Cryptosystem (ECC) for Isomorphic Transformation and EC ElGamal Encryption,” in IEEE Embedded Systems Letters, Vol. 13, No. 2, pp. 65-68 (June 2021), doi: 10.1109/LES.2020.3003978.
[9] A. Sajjad, M. Afzal, M. M. W. Iqbal, H. Abbas, R. Latif and R. A. Raza, “Kleptographic Attack on Elliptic Curve Based Cryptographic Protocols,” in IEEE Access, Vol. 8, pp. 139903-139917 (2020), doi: 10.1109/ACCESS.2020.3012823.
[10] A. Abdaoui, A. Erbad, A. K. Al-Ali, A. Mohamed and M. Guizani, “Fuzzy Elliptic Curve Cryptography for Authentication in Internet of Things,” in IEEE Internet of Things Journal, Vol. 9, No. 12, pp. 9987-9998 (15 June15, 2022) doi: 10.1109/JIOT.2021.3121350.
[11] S. Velliangiri et al., “An Efficient Lightweight Privacy-Preserving Mechanism for Industry 4.0 Based on Elliptic Curve Cryptography,” in IEEE Transactions on Industrial Informatics, Vol. 18, No. 9, pp. 6494-6502 (Sept. 2022), doi: 10.1109/TII.2021.3139609.
[12] J. Li, W. Wang, J. Zhang, Y. Luo and S. Ren, “Innovative Dual-Binary-Field Architecture for Point Multiplication of Elliptic Curve Cryptography,” in (IEEE Access), Vol. 9, pp. 12405-12419 (2021), doi: 10.1109/ACCESS.2021.3051282.
[13] P. Parida, C. Pradhan, X. -Z. Gao, D. S. Roy and R. K. Barik, “Image Encryption and Authentication With Elliptic Curve Cryptography
and Multidimensional Chaotic Maps,” in IEEE Access, Vol. 9, pp. 76191-76204 (2021), doi: 10.1109/ACCESS.2021.3072075.
[14] S. Kim, K. Yoon, J. Kwon, Y. -H. Park and S. Hong, “New Hybrid Method for Isogeny-Based Cryptosystems Using Edwards Curves,” in IEEE Transactions on Information Theory, Vol. 66, No. 3, pp. 1934-1943 (March 2020), doi: 10.1109/TIT.2019.2938984.
[15] L. -Y. Yeh, P. -J. Chen, C. -C. Pai and T. -T. Liu, “An Energy-Efficient Dual-Field Elliptic Curve Cryptography Processor for Internet of Things Applications,” in IEEE Transactions on Circuits and Systems II: Express Briefs, Vol. 67, No. 9, pp. 1614-1618 (Sept. 2020), doi: 10.1109/TCSII.2020.3012448.
[16] S. Liu and L. Zhang, “Efficient Septuple Formula for Elliptic Curve and Efficient Scalar Multiplication Using a Triple-Base Chain Representation,” in IEEE Access, Vol. 9, pp. 129512-129520 (2021), doi: 10.1109/ACCESS.2021.3113792.
[17] S. Kim, “Complete Analysis of Implementing Isogeny-Based Cryptography Using Huff Form of Elliptic Curves,” in IEEE Access, Vol. 9, pp. 154500-154512 (2021), doi: 10.1109/ACCESS.2021.3128515.
[18] R. I. Abdelfatah, “Secure Image Transmission Using Chaotic-Enhanced Elliptic Curve Cryptography,” in IEEE Access, Vol. 8, pp. 3875-3890 (2020), doi: 10.1109/ACCESS.2019.2958336.
[19] A. Al-Khedhairi, A. Elsonbaty, A. A. Elsadany and E. A. A. Hagras, “Hybrid Cryptosystem Based on Pseudo Chaos of Novel Fractional Order Map and Elliptic Curves,” in IEEE Access, Vol. 8, pp. 57733-57748 (2020), doi: 10.1109/ACCESS.2020.2982567.
[20] M. M. Islam, M. S. Hossain, M. Shahjalal, M. K. Hasan and Y. M. Jang, “Area-Time Efficient Hardware Implementation of Modular Multiplication for Elliptic Curve Cryptography,” in IEEE Access, Vol. 8, pp. 73898-73906 (2020), doi: 10.1109/ACCESS.2020.2988379.
[21] S. Safavat and D. B. Rawat, “On the Elliptic Curve Cryptography for Privacy-Aware Secure ACO-AODV Routing in Intent-Based Internet of Vehicles for Smart Cities,” in IEEE Transactions on Intelligent Transportation Systems, Vol. 22, No. 8, pp. 5050-5059 (Aug. 2021), doi: 10.1109/TITS.2020.3008361.
[22] J. S. Alshudukhi, B. A. Mohammed and Z. G. Al-Mekhlafi, “Conditional Privacy-Preserving Authentication Scheme Without Using Point Multiplication Operations Based on Elliptic Curve
Cryptography (ECC),” in IEEE Access, Vol. 8, pp. 222032-222040 (2020), doi: 10.1109/ACCESS.2020.3044961.
[23] M. Ramzan, T. Shah, M. M. Hazzazi, A. Aljaedi and A. R. Alharbi, “Construction of S-Boxes Using Different Maps Over Elliptic Curves for Image Encryption,” in IEEE Access, Vol. 9, pp. 157106-157123 (2021), doi: 10.1109/ACCESS.2021.3128177.
[24] A. Musuroi, B. Groza, L. Popa and P. -S. Murvay, “Fast and Efficient Group Key Exchange in Controller Area Networks (CAN),” in IEEE Transactions on Vehicular Technology, Vol. 70, No. 9, pp. 9385-9399 (Sept. 2021), doi: 10.1109/TVT.2021.3098546.
[25] H. Yu and R. Ren, “Certificateless Elliptic Curve Aggregate Signcryption Scheme,” in IEEE Systems Journal, Vol. 16, No. 2, pp. 2347-2354 (June 2022), doi: 10.1109/JSYST.2021.3096531.
[26] P. Choi, M. -K. Lee and D. K. Kim, “ECC Coprocessor Over a NIST Prime Field Using Fast Partial Montgomery Reduction,” in IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 68, No. 3, pp. 1206-1216 (March 2021), doi: 10.1109/TCSI.2020.3039753.
[27] V. M. Silva-García, R. Flores-Carapia, M. D. González-Ramírez, E. Vega-Alvarado and M. G. Villarreal-Cervantes, “Cryptosystem Based on the Elliptic Curve With a High Degree of Resistance to Damage on the Encrypted Images,” in IEEE Access, Vol. 8, pp. 218777-218792 (2020), doi: 10.1109/ACCESS.2020.3042475.
[28] U. Ali et al., “RFID Authentication Scheme Based on Hyperelliptic Curve Signcryption,” in IEEE Access, Vol. 9, pp. 49942-49959 (2021), doi: 10.1109/ACCESS.2021.3069429.
[29] C. -Y. Lee, M. Zeghid, A. Sghaier, H. Y. Ahmed and J. Xie, “Efficient Hardware Implementation of Large Field-Size Elliptic Curve Cryptographic Processor,” in IEEE Access, Vol. 10, pp. 7926-7936 (2022), doi: 10.1109/ACCESS.2022.3141104.
[30] L. Gao et al., “DPF-ECC: A Framework for Efficient ECC With Double Precision Floating-Point Computing Power,” in IEEE Transactions on Information Forensics and Security, Vol. 16, pp. 3988-4002 (2021), doi: 10.1109/TIFS.2021.3098987.
[31] S. Sharma, B. Kaushik, M. K. I. Rahmani and M. E. Ahmed, “Cryptographic Solution-Based Secure Elliptic Curve Cryptography Enabled Radio Frequency Identification Mutual Authentication
Protocol for Internet of Vehicles,” in IEEE Access, Vol. 9, pp. 147114-147128 (2021), doi: 10.1109/ACCESS.2021.3124209.
[32] P. Realpe-Muñoz, J. Velasco-Medina and G. Adolfo-David, “Design of an S-ECIES Cryptoprocessor Using Gaussian Normal Bases Over GF(2m),” in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 29, No. 4, pp. 657-666 (April 2021), doi: 10.1109/TVLSI.2021.3057985.
[33] J. Ryu et al., “Secure ECC-Based Three-Factor Mutual Authentication Protocol for Telecare Medical Information System,” in IEEE Access, Vol. 10, pp. 11511-11526 (2022), doi: 10.1109/ACCESS.2022.3145959.
[34] X. Duan, D. Guo, N. Liu, B. Li, M. Gou and C. Qin, “A New High Capacity Image Steganography Method Combined With Image Elliptic Curve Cryptography and Deep Neural Network,” in IEEE Access, Vol. 8, pp. 25777-25788 (2020), doi: 10.1109/ACCESS.2020.2971528.
[35] J. S. Alshudukhi, Z. G. Al-Mekhlafi and B. A. Mohammed, “A Lightweight Authentication With Privacy-Preserving Scheme for Vehicular Ad Hoc Networks Based on Elliptic Curve Cryptography,” in IEEE Access, Vol. 9, pp. 15633-15642 (2021), doi: 10.1109/ACCESS.2021.3053043.
[36] J. L. Imaña, P. He, T. Bao, Y. Tu and J. Xie, “Efficient Hardware Arithmetic for Inverted Binary Ring-LWE Based Post-Quantum Cryptography,” in IEEE Transactions on Circuits and Systems I: Regular Papers, Vol. 69, No. 8, pp. 3297-3307 (Aug. 2022), doi: 10.1109/TCSI.2022.3169471.
[37] S. -G. Liu, W. -Q. Chen and J. -L. Liu, “An Efficient Double Parameter Elliptic Curve Digital Signature Algorithm for Blockchain,” in IEEE Access, Vol. 9, pp. 77058-77066 (2021), doi: 10.1109/ACCESS.2021.3082704.
[38] A. M. Awaludin, J. Park, R. W. Wardhani and H. Kim, “A High-Performance ECC Processor Over Curve448 Based on a Novel Variant of the Karatsuba Formula for Asymmetric Digit Multiplier,” in IEEE Access, Vol. 10, pp. 67470-67481 (2022), doi: 10.1109/ACCESS.2022.3184786.
[39] M. A. Khan et al., “An Efficient and Provably Secure Certificateless Key-Encapsulated Signcryption Scheme for Flying Ad-hoc Network,” in IEEE Access, Vol. 8, pp. 36807-36828 (2020), doi: 10.1109/ACCESS.2020.2974381.
[40] A. M. Abbas, A. A. Alharbi and S. Ibrahim, “A Novel Parallelizable Chaotic Image Encryption Scheme Based on Elliptic Curves,” in IEEE Access, Vol. 9, pp. 54978-54991 (2021), doi: 10.1109/ACCESS.2021.3068931.
[41] K. H. Moussa, A. H. El-Sakka, S. Shaaban and H. N. Kheirallah, “Group Security Authentication and Key Agreement Protocol Built by Elliptic Curve Diffie Hellman Key Exchange for LTE Military Grade Communication,” in IEEE Access, Vol. 10, pp. 80352-80364 (2022), doi: 10.1109/ACCESS.2022.3195304.
[42] M. Rashid, M. Imran, M. Kashif and A. Sajid, “An Optimized Architecture for Binary Huff Curves With Improved Security,” in IEEE Access, Vol. 9, pp. 88498-88511 (2021), doi: 10.1109/ACCESS.2021.3090216.
[43] M. Safkhani, N. Bagheri, S. Kumari, H. Tavakoli, S. Kumar and J. Chen, “RESEAP: An ECC-Based Authentication and Key Agreement Scheme for IoT Applications,” in IEEE Access, Vol. 8, pp. 200851-200862 (2020), doi: 10.1109/ACCESS.2020.3034447.
[44] D. S. Laiphrakpam, R. Thingbaijam, K. M. Singh and M. Al Awida, “Encrypting Multiple Images With an Enhanced Chaotic Map,” in IEEE Access, Vol. 10, pp. 87844-87859 (2022), doi: 10.1109/ACCESS.2022.3199738.
[45] S. U. Jan, I. A. Abbasi, F. Algarni and A. S. Khan, “A Verifiably Secure ECC Based Authentication Scheme for Securing IoD Using FANET,” in IEEE Access, Vol. 10, pp. 95321-95343 (2022), doi: 10.1109/ACCESS.2022.3204271.
[46] A. A. Khaliq, A. Anjum, A. B. Ajmal, J. L. Webber, A. Mehbodniya and S. Khan, “A Secure and Privacy Preserved Parking Recommender System Using Elliptic Curve Cryptography and Local Differential Privacy,” in IEEE Access, Vol. 10, pp. 56410-56426 (2022), doi: 10.1109/ACCESS.2022.3175829.
[47] Y. Chen, J. -F. Martínez-Ortega, P. Castillejo and L. López, “An Elliptic Curve-Based Scalable Data Aggregation Scheme for Smart Grid,” in IEEE Systems Journal, Vol. 14, No. 2, pp. 2066-2077 (June 2020), doi: 10.1109/JSYST.2019.2954080.
[48] A. Kumari, V. Kumar, M. Y. Abbasi, S. Kumari, P. Chaudhary and C. -M. Chen, “CSEF: Cloud-Based Secure and Efficient Framework for Smart Medical System Using ECC,” in IEEE Access, Vol. 8, pp. 107838-107852 (2020), doi: 10.1109/ACCESS.2020.3001152.
[49] B. Hammi, A. Fayad, R. Khatoun, S. Zeadally and Y. Begriche, “A Lightweight ECC-Based Authentication Scheme for Internet of Things (IoT),” in IEEE Systems Journal, Vol. 14, No. 3, pp. 3440-3450 (Sept. 2020), doi: 10.1109/JSYST.2020.2970167.
[50] B. Sowmiya, E. Poovammal, K. Ramana, S. Singh and B. Yoon, “Linear Elliptical Curve Digital Signature (LECDS) With Blockchain Approach for Enhanced Security on Cloud Server,” in IEEE Access, Vol. 9, pp. 138245-138253 (2021), doi: 10.1109/ACCESS.2021.3115238.
[51] Suhag, Deepika, Shailendra Singh Gaur, and A. K. Mohapatra. “A proposed scheme to achieve node authentication in military applications of wireless sensor network.” Journal of Statistics and Management Systems 22.2 : 347-362 (2019).
[52] Kumar, Kakelli Anil, Addepalli VN Krishna, and K. Shahu Chatrapati. “New secure routing protocol with elliptic curve cryptography for military heterogeneous wireless sensor networks.” Journal of Information and Optimization Sciences 38.2 : 341-365 (2017).
[53] Mehta, Ekta, and Arun Solanki. “Minimization of mean square error for improved euler elliptic curve secure hash cryptography for textual data.” Journal of Information and Optimization Sciences 38.6 : 813-826 (2017).
[54] Joshi, Ashish, and Amar Kumar Mohapatra. “A novel lightweight authentication protocol for body area networks based on elliptic-curve cryptography.” Journal of Information and Optimization Sciences 41.7 : 1645-1672 (2020).

Views: 172Downloads: 7Citations: 9