Geodesic
Quantum cryptanalysis of the KB-256 block cipher
Prikladnaya Diskretnaya Matematika. Supplement, no. 17 (2024), pp. 112-115

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper, we present the results of a quantum cryptanalysis of the KB-256 block cipher. First of all, we have obtained the complexity of quantum circuit implementation. This quantum circuit is a part of the oracle in Grover's algorithm. As a result, such an attack would require at least 1068 qubits and 188892 quantum gates. Also, in our analysis we have found that the cipher is resistant to attacks based on searching hidden linear structures.
Keywords: quantum cryptanalysis, Grover's search, quantum circuits, hidden linear functions. 
@article{PDMA_2024_17_a24,
     author = {M. V. Polyakov and A. M. Koreneva},
     title = {Quantum cryptanalysis of the {KB-256} block cipher},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {112--115},
     publisher = {mathdoc},
     number = {17},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2024_17_a24/}
}
TY  - JOUR
AU  - M. V. Polyakov
AU  - A. M. Koreneva
TI  - Quantum cryptanalysis of the KB-256 block cipher
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2024
SP  - 112
EP  - 115
IS  - 17
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2024_17_a24/
LA  - ru
ID  - PDMA_2024_17_a24
ER  - 
%0 Journal Article
%A M. V. Polyakov
%A A. M. Koreneva
%T Quantum cryptanalysis of the KB-256 block cipher
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2024
%P 112-115
%N 17
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2024_17_a24/
%G ru
%F PDMA_2024_17_a24
M. V. Polyakov; A. M. Koreneva. Quantum cryptanalysis of the KB-256 block cipher. Prikladnaya Diskretnaya Matematika. Supplement, no. 17 (2024), pp. 112-115. http://geodesic.mathdoc.fr/item/PDMA_2024_17_a24/