With the rise of quantum computing, traditional cryptographic
algorithms, such as the Elliptic Curve Digital Signature Algorithm
(ECDSA), face potential vulnerabilities. Quantum computers could
efficiently solve problems that are currently computationally infeasible
for classical computers, thus threatening the security of cryptographic
systems. As a result, there is a pressing need to develop quantum-
resistant cryptographic algorithms to ensure secure communication in
a future where quantum computing is prevalent. ECDSA, widely used
for securing digital communications, relies on elliptic curve
cryptography to provide robust security through digital signatures.
However, the advent of quantum computing poses a significant threat
to ECDSA's security, as quantum algorithms such as Shor's algorithm
could break the elliptic curve-based encryption by efficiently solving
discrete logarithm problems. To address this issue, we propose a
quantum-resistant cryptographic algorithm based on lattice-based
cryptography. Our approach utilizes the Learning With Errors (LWE)
problem, known for its resistance to quantum attacks. We implement
the proposed algorithm and compare its performance with ECDSA in
terms of key generation time, signing time, and verification time. The
algorithm's security is analyzed against quantum attacks using
theoretical and empirical methods. The experimental results
demonstrate that the quantum-resistant algorithm provides a
comparable level of security to ECDSA while offering significant
advantages in the context of quantum resistance. Specifically, our
quantum-resistant algorithm achieved key generation times of 120 ms,
signing times of 150 ms, and verification times of 100 ms. In
comparison, ECDSA showed key generation times of 80 ms, signing
times of 90 ms, and verification times of 70 ms. Despite these
performance trade-offs, the quantum resistance of the proposed
algorithm ensures future-proof security for digital communications.
S. Vijay1, S. Priya2, C.N. Harshavardhana3, R. Kemparaju4
Government Science College, Hassan, India1, Government First Grade College, Domlur, India2, Government First Grade College for Women, Holenarasipura, India3, Government First Grade College, T. Narasipura, India4
Quantum Resistance, ECDSA, Lattice-based Cryptography, Learning With Errors (LWE), Cryptographic Security
| January | February | March | April | May | June | July | August | September | October | November | December |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 6 | 0 | 0 |
| Published By :
ICTACT
Published In :
ICTACT Journal on Communication Technology
( Volume: 15 , Issue: 3 , Pages: 3276 - 3281 )
Date of Publication :
September 2024
Page Views :
35
Full Text Views :
6
|