Quantum Quest: Resource Requirement of RC4 Cryptanalysis under Grover's Lens
Document Type
Conference Article
Publication Title
2024 IEEE Calcutta Conference Calcon 2024 Proceedings
Abstract
The RC4 cipher is a widely used software stream cipher which has long stood as a cornerstone in cryptographic applications due to its design simplicity, speed and efficiency. In this paper, we present an approach to decrypt RC4-encrypted data by leveraging Grover's quantum search algorithm. To the best of our knowledge, this is the first documented attempt to employ Grover's algorithm in breaking RC4 encryption. We enumerate the quantum resources required to perform exhaustive key search attack on RC4. Our approach demonstrates the potential of quantum computing to revolutionize cryptanalysis.
DOI
10.1109/CALCON63337.2024.10914073
Publication Date
1-1-2024
Recommended Citation
Sen, Sarbani; Bajpayee, Soumen; Mukherjee, Imon; Paul, Goutam; and Singh, Bhupendra, "Quantum Quest: Resource Requirement of RC4 Cryptanalysis under Grover's Lens" (2024). Conference Articles. 893.
https://digitalcommons.isical.ac.in/conf-articles/893