Proceedings of the
The Nineteenth International Conference on Computational Intelligence and Security (CIS 2023)
December 1 – 4, 2023, Haikou, China
Grover on Fruit-F: Quantum Resource Estimation
1School of Telecommunications Engineering, Xidian University, China.
2School of Cyber Engineering, Xidian University, China.
ABSTRACT
The Grover's search algorithm is currently the most threatening quantum attack on symmetric cryptographic algorithms. There is an ever-growing need to analyse the stream ciphers against this upcoming threat. This work aims at studding the quantum security of the stream cipher Fruit-F within this quantum structured search. To give the quantum resource estimates, we designed a concrete quantum circuit for Fruit-F and implemented the full Grover oracle for Fruit-F using the QISKIT. We also estimated the quantum resource under the NISTs MAXDEPTH restriction. To the best of our knowledge, this is the first full implementation of the Grover oracle and quantum resource estimations for Fruit-F.
Keywords: Quantum cryptanalysis, Grover's algorithm, Fruit-F, Stream cipher, Quantum circuits.
Download PDF
1School of Telecommunications Engineering, Xidian University, China.
2School of Cyber Engineering, Xidian University, China.
ABSTRACT
The Grover's search algorithm is currently the most threatening quantum attack on symmetric cryptographic algorithms. There is an ever-growing need to analyse the stream ciphers against this upcoming threat. This work aims at studding the quantum security of the stream cipher Fruit-F within this quantum structured search. To give the quantum resource estimates, we designed a concrete quantum circuit for Fruit-F and implemented the full Grover oracle for Fruit-F using the QISKIT. We also estimated the quantum resource under the NISTs MAXDEPTH restriction. To the best of our knowledge, this is the first full implementation of the Grover oracle and quantum resource estimations for Fruit-F.
Keywords: Quantum cryptanalysis, Grover's algorithm, Fruit-F, Stream cipher, Quantum circuits.
Download PDF