Quantum-Inspired Computing: Shor's Algorithm and Euler's Totient Function

Hlukhov, Valerii

doi:10.1109/idaacs58523.2023.10348718

Search citation statements

Order By: Relevance

Paper Sections

Select...

Quantum Algorithms1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2024

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The computational complexity of classical algorithms is exponential, while the Shor's algorithm offers polynomial complexity, which results in significantly faster computations. This solution combines conventional mathematical approaches and the principles of quantum mechanics [10]. The currently widely used RSA algorithm is based precisely on the complexity of the large number factorisation problem.…”

Section: Quantum Algorithmsmentioning

confidence: 99%

Performance Analysis of Post-Quantum Cryptography Algorithms for Digital Signature

Opiłka,

Niemiec,

Gagliardi

et al. 2024

Applied Sciences

View full text Add to dashboard Cite

In the face of advancing quantum computing capabilities posing significant threats to current cryptographic protocols, the need for post-quantum cryptography has become increasingly urgent. This paper presents a comprehensive analysis of the performance of various post-quantum cryptographic algorithms specifically applied to digital signatures. It focuses on the implementation and performance analysis of selected algorithms, including CRYSTALS-Dilithium, Falcon, and SPHINCS+, using the liboqs library. Performance tests reveal insights into key pair generation, file signing, and signature verification processes. Comparative tests with the well-known and popular RSA algorithm highlight the trade-offs between security and time efficiency. The results can help to select secure and efficient ciphers for specific 5G/6G services.

show abstract

Section: Quantum Algorithmsmentioning

confidence: 99%