Wyszukiwanie zaawansowane ?

Obiekt

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

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

Autor:

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

Data wydania:

2023

Typ zasobu:

artykuł

Tytuł publikacji grupowej:

2023, nr 4, JTIT-artykuły

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

Identyfikator zasobu:

oai:bc.itl.waw.pl:2304

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

Temat i słowa kluczowe:

AES Sbox cryptanalysis minimal equation system for Sbox quantum annealing QUBO

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

6 cze 2024

Data dodania obiektu:

20 lut 2024

Liczba wyświetleń treści obiektu:

45

Wszystkie dostępne wersje tego obiektu:

https://ribes-54.man.poznan.pl/publication/2619

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Burek, Elżbieta; Mańk, Krzysztof; Wroński, Michał, Searching for an Efficient System of Equations Defining the AES Sbox for the QUBO Problem, Journal of Telecommunications and Information Technology, 2023, nr 4 6 cze 2024

Obiekty Podobne

2024, nr 1, JTIT-artykuły
2024, nr 1, JTIT-artykuły
Transformation of Elliptic Curve Discrete Logarithm Problem to QUBO Using Direct Method in Quantum Annealing Applications, Journal of Telecommunications and Information Technology, 2024, nr 1

Wroński, Michał Burek, Elżbieta Dzierzkowski, Łukasz Żołnierczyk, Olgierd

2024
artykuł
Distribution of the best nonzero differential and linear approximations of s-box functions, Journal of Telecommunications and Information Technology, 2006, nr 3

Chmiel, Krzysztof

2006, nr 3
artykuł
Faster Point Scalar Multiplication on Short Weierstrass Elliptic Curves over Fp using Twisted Hessian Curves over Fp2, Journal of Telecommunications and Information Technology, 2016, nr 3

Wroński, Michał

2016, nr 3
artykuł
The signal to noise ratio in the differential cryptanalysis of 9 rounds of data encryption standard, Journal of Telecommunications and Information Technology, 2006, nr 3

Misztal, Michał

2006, nr 3
artykuł
Speeding Up Minimum Distance Randomness Tests, Journal of Telecommunications and Information Technology, 2022, nr 2

Mańk, Krzysztof

2022, nr 2
artykuł
Więcej
×

Cytowanie

Styl cytowania:

Dane kontaktowe

Adres

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Telefon

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji