Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Prikladnaya Diskretnaya Matematika. Supplement, 2024, Issue 17, Pages 112–115
DOI: https://doi.org/10.17223/2226308X/17/25 (Mi pdma655) 		 
Mathematical Methods of Cryptography

Quantum cryptanalysis of the KB-256 block cipher

M. V. Polyakovab, A. M. Korenevaac

a "Security Code", Moscow
b Bauman Moscow State Technical University
c Financial University under the Government of the Russian Federation, Moscow
Full-text PDF (555 kB)
References:
PDF
HTML
DOI: https://doi.org/10.17223/2226308X/17/25
Abstract: 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.
Document Type: Article
UDC: 519.7
Language: Russian
Citation: M. V. Polyakov, A. M. Koreneva, “Quantum cryptanalysis of the KB-256 block cipher”, Prikl. Diskr. Mat. Suppl., 2024, no. 17, 112–115
Citation in format AMSBIB
\Bibitem{PolKor24}
\by M.~V.~Polyakov, A.~M.~Koreneva
\paper Quantum cryptanalysis of the KB-256 block cipher
\jour Prikl. Diskr. Mat. Suppl.
\yr 2024
\issue 17
\pages 112--115
\mathnet{http://mi.mathnet.ru/pdma655}
\crossref{https://doi.org/10.17223/2226308X/17/25}
Linking options:
  • https://www.mathnet.ru/eng/pdma655
  • https://www.mathnet.ru/eng/pdma/y2024/i17/p112
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Prikladnaya Diskretnaya Matematika. Supplement
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024