Quantum Key Recovery Attack on Simplified Grain 4-Bit Cipher Using Grover's Algorithm

Quantum Key Recovery Attack on Simplified Grain 4-Bit Cipher Using Grover's Algorithm

In this paper, we proposed a simplified version of the Grain-128 stream cipher and developed a corresponding quantum circuit. Leveraging Grover's algorithm, we demonstrate the ability to recover a key given plaintext, initialization vector (IV), and corresponding ciphertext through various meth...

Full description

Saved in:
Bibliographic Details
Published in:2024 10th International Conference on Advanced Computing and Communication Systems (ICACCS) Vol. 1; pp. 2596 - 2601
Main Authors: MohanKumar, M, Singh, Bhupendra, Thamaraimanalan, T, Korada, Santosh Kumar, Yuvaraj, P, Jyothikamalesh, S
Format: Conference Proceeding
Language:English
Published: IEEE 14-03-2024
Subjects:
Ciphers
Communication systems
Grover Attack
Grover's Algorithm
Quantum Algorithm
Quantum circuit
Quantum Cryptanalysis
Stream Ciphers
Vectors
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we proposed a simplified version of the Grain-128 stream cipher and developed a corresponding quantum circuit. Leveraging Grover's algorithm, we demonstrate the ability to recover a key given plaintext, initialization vector (IV), and corresponding ciphertext through various methods, including single pair, double pair series, and double pair parallel approaches. Using the Qiskit Quantum Development Kit (QDK), we conduct these attacks and estimate the required quantum resources. Our research reveals that the simplified grain cipher is vulnerable to quantum attacks, showing how quantum computing could affect cryptographic systems.
ISBN:9798350384352
ISSN:2469-5556
DOI:10.1109/ICACCS60874.2024.10716920