Yet Another Algebraic Cryptanalysis of Small Scale Variants of AES
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F22%3A00358968" target="_blank" >RIV/68407700:21240/22:00358968 - isvavai.cz</a>
Result on the web
<a href="https://www.scitepress.org/Link.aspx?doi=10.5220/0011327900003283" target="_blank" >https://www.scitepress.org/Link.aspx?doi=10.5220/0011327900003283</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5220/0011327900003283" target="_blank" >10.5220/0011327900003283</a>
Alternative languages
Result language
angličtina
Original language name
Yet Another Algebraic Cryptanalysis of Small Scale Variants of AES
Original language description
This work presents new advances in algebraic cryptanalysis of small scale derivatives of AES. We model the cipher as a system of polynomial equations over GF(2), which involves only the variables of the initial key, and we subsequently attempt to solve this system using Gröbner bases. We show, for example, that one of the attacks can recover the secret key for one round of AES-128 under one minute on a contemporary CPU. This attack requires only two known plaintexts and their corresponding ciphertexts. We also compare the performance of Gröbner bases to a SAT solver, and provide an insight into the propagation of diffusion within the cipher.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/EF16_019%2F0000765" target="_blank" >EF16_019/0000765: Research Center for Informatics</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2022
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 19th International Conference on Security and Cryptography
ISBN
978-989-758-590-6
ISSN
2184-7711
e-ISSN
—
Number of pages
13
Pages from-to
415-427
Publisher name
SciTePress
Place of publication
Madeira
Event location
Lisabon / Virtuální
Event date
Jul 11, 2022
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000853004900040