Elliptic curve-based cryptanalysis techniques : A strategic approach to enhancing information security

Janu, Neha; Vishnoi, Susheela; Yadav, Saneh Lata; Chawla, Tanvi; Vats, Prashant; Priyanka

doi:10.47974/JDMSC-2419

Open Access Research Article

Elliptic curve-based cryptanalysis techniques : A strategic approach to enhancing information security

Neha Januneha.janu@jaipur.manipal.eduDepartment of Computer Science and Engineering Manipal University JaipurJaipur, Rajasthan, 303007, IndiaView full profile → , ^*Susheela VishnoiCorresponding authorsusheela.vishnoi@jaipur.manipal.eduDepartment of Computer Science and Engineering Manipal University JaipurJaipur, Rajashtan, 302012, IndiaView full profile → , Saneh Lata Yadaversnehlata70@gmail.comDepartment of Computer Science and Engineering Centre of Excellence - Cloud Computing K. R. Mangalam UniversityDepartment of Computer Science and Engineering Centre of Excellence-Cloud Computing K. R. Mangalam UniversityGurugram, Haryana, 122103, IndiaView full profile → , Tanvi Chawlatanvi90.chawla@gmail.comDepartment of Computer Science and Engineering Manav Rachna International Institute of Research and StudiesFaridabad, Haryana, 121004, IndiaView full profile → , Prashant Vatsprashant.vats@jaipur.manipal.eduDepartment of Computer Science and Engineering Manipal University JaipurDepartment of Computer Science & Engineering Manipal University JaipurJaipur, Rajasthan, 303007, IndiaView full profile → , Priyankap.priyanka@uwinnipeg.caDepartment of Computer Science and Engineering University of WinnipegWinnipeg, Manitoba, R3B 2E9, CanadaView full profile →

* Corresponding author · click or hover a name for details

pp. 2015–2024Vol. 28Issue 5-BAugust 2025DOI: 10.47974/JDMSC-2419 Crossmark XML

Received:: 05 Nov 2024
Published Online:: 30 Aug 2025
Article type:: Research Article
Language:: EN
Article no.:: JDMSC-2419
Pages:: 2015–2024

Abstract

In the rapidly evolving domain of information security, elliptic curve cryptography (ECC) has emerged as a cornerstone for securing digital communication due to its high level of security with relatively small key sizes. However, as with all cryptographic systems, ECC is not immune to cryptanalytic efforts aimed at uncovering its vulnerabilities. This paper provides a comprehensive exploration of elliptic curve-based cryptanalysis techniques, focusing on methods such as the discrete logarithm problem (ECDLP), side-channel attacks, and fault injection techniques. We evaluate the theoretical foundations, algorithmic strategies, and computational complexities associated with these attacks, highlighting their implications for the security of ECC-based systems. Furthermore, the study discusses recent advancements in both classical and quantum cryptanalysis that pose emerging threats to ECC.

Keywords

Elliptic curve cryptography Cryptanalysis Information security Elliptic curve discrete logarithm problem (ECDLP)Cybersecurity Side-channel attacks Fault Injection Quantum cryptanalysis Secure communication Cryptographic protocols SDG 9 – Industry Innovation and Infrastructure

Subject Classifications

Primary 93A30Secondary 49K15

References

[1] V. Sagar and K. Kumar, “A symmetric key cryptographic algorithm using counter propagation network (CPN),” in Proceedings of the 2014 International Conference on Information and Communication Technology for Competitive Strategies (ICTCS), Udaipur, Rajasthan, India, Nov. 14–16, pp. 1–5 (2014).
[2] S. Kalsi, H. Kaur, and V. Chang, “DNA cryptography and deep learning using genetic algorithm with NW algorithm for key generation,” Journal of Medical Systems, vol. 42, no. 1, Art. no. 17 (2018), doi: 10.1007/s10916-017-0859-8.
[3] M. Abadi and D. G. Andersen, “Learning to protect communications with adversarial neural cryptography,” arXiv preprint, arXiv:1610.06918, Oct. 21 (2016). [Online]. Available: https://arxiv.org/abs/1610.06918
[4] A. Saini and R. Sehrawat, “Enhancing data security through machine learning-based key generation and encryption,” Engineering, Technology & Applied Science Research, vol. 14, pp. 14148–14154 (2024), doi: 10.48084/etasr.6564.
[5] P. Singh, P. Pranav, S. Anwar, and S. Dutta, “Leveraging generative adversarial networks for enhanced cryptographic key generation,” Concurrency and Computation: Practice and Experience, vol. 36, Art. no. e8226 (2024), doi: 10.1002/cpe.8226.
[6] S. Kumar and D. Sharma, “Key generation in cryptography using elliptic-curve cryptography and genetic algorithm,” Engineering Proceedings, vol. 59, Art. no. 59 (2023), doi: 10.3390/engproc2023059059.
[7] A. Nitaj and T. Rachidi, “Applications of neural network-based AI in cryptography,” Cryptography, vol. 7, no. 2, p. 39 (2023), doi: 10.3390/cryptography7020039.
[8] A. Benamira, D. Gerault, T. Peyrin, and Q. Q. Tan, “A deeper look at machine learning-based cryptanalysis,” in Advances in Cryptology – EUROCRYPT 2021, A. Canteaut and F.-X. Standaert, Eds., Lecture Notes in Computer Science, vol. 12696. Cham, Switzerland: Springer, pp. 394–423 (2021), doi: 10.1007/978-3-030-77870-5_14.
[9] A. N. Baracaldo, “Oprea: Machine learning security and privacy,” IEEE Security & Privacy, vol. 20, no. 1, pp. 11–13 (2022), doi: 10.1109/MSEC.2021.3136754.
[10] M. A. Talukder, M. M. Islam, M. A. Uddin, M. M. Rahman, and M. A. Alazab, “Machine learning-based network intrusion detection for big and imbalanced data using oversampling, stacking feature embedding and feature extraction,” Journal of Big Data, vol. 11, Art. no. 33 (2024), doi: 10.1186/s40537-024-00807.
[11] R. K. Salih and A. A. Aubad, “A novel improvement of skew tent map for generating pseudo random numbers,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 28, no. 4-B, pp. 1291–1300 (2025), doi: 10.47974/JDMSC-2267.
[12] A. Faris and S. A. Al-Saadi, “Fully stable semirings and related concepts,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 28, no. 4-A, pp. 1025–1030 (2025), doi: 10.47974/JDMSC-2028.
[13] H. Q. Hamdi and N. S. Al-Mothafar, “Pu–supplement submodules,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 28, no. 4-B, pp. 1343–1353 (2025), doi: 10.47974/JDMSC-2273.
[14] R. Natarajan, G. H. Lokesh, S. Ravi, M. Balamuralikrishnan, and P. S. Prakash, “A novel framework on security and energy enhancement based on Internet of Medical Things for Healthcare 5.0,” Infrastructures, vol. 8, no. 2, p. 22 (2023).

Views: 162Downloads: 7Citations: 0