Tytuł:

Searching for an Efficient System of Equations Defining the AES Sbox for the QUBO Problem, Journal of Telecommunications and Information Technology, 2023, nr 4

Tytuł publikacji grupowej:

2023, nr 4, JTIT-artykuły

Autor:

Burek, Elżbieta ; Mańk, Krzysztof ; Wroński, Michał

Temat i słowa kluczowe:

AES Sbox ; cryptanalysis ; minimal equation system for Sbox ; quantum annealing ; QUBO

Abstrakt:

The time complexity of solving the QUBO problem depends mainly on the number of logical variables in the problem. This paper focuses mainly on finding a system of equations that uniquely defines the Sbox of the AES cipher and simultaneously allows us to obtain the smallest known optimization problem in the QUBO form for the algebraic attack on the AES cipher. A novel method of searching for an efficient system of equations using linear-feedback shift registers has been presented in order to perform that task efficiently. Transformation of the AES cipher to the QUBO problem, using the identified efficient system, is presented in this paper as well. This method allows us to reduce the target QUBO problem for AES-128 by almost 500 logical variables, compared to our previous results, and allows us to perform the algebraic attack using quantum annealing four times faster.

Numer:

4

Wydawca:

Instytut Łączności - Państwowy Instytut Badawczy

Data wydania:

2023

Typ zasobu:

artykuł

DOI:

doi.org/10.26636/jtit.2023.4.1340

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Licencja:

CC BY 4.0

Właściciel praw:

Instytut Łączności - Państwowy Instytut Badawczy