# Yet Another Algebraic Cryptanalysis of Small Scale Variants of AES

### Marek Bielik, Martin Jureček, Olha Jurečková, Róbert Lórencz

#### 2022

#### Abstract

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.

Download#### Paper Citation

#### in Harvard Style

Bielik M., Jureček M., Jurečková O. and Lórencz R. (2022). **Yet Another Algebraic Cryptanalysis of Small Scale Variants of AES**. In *Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,* ISBN 978-989-758-590-6, pages 415-427. DOI: 10.5220/0011327900003283

#### in Bibtex Style

@conference{secrypt22,

author={Marek Bielik and Martin Jureček and Olha Jurečková and Róbert Lórencz},

title={Yet Another Algebraic Cryptanalysis of Small Scale Variants of AES},

booktitle={Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,},

year={2022},

pages={415-427},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0011327900003283},

isbn={978-989-758-590-6},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,

TI - Yet Another Algebraic Cryptanalysis of Small Scale Variants of AES

SN - 978-989-758-590-6

AU - Bielik M.

AU - Jureček M.

AU - Jurečková O.

AU - Lórencz R.

PY - 2022

SP - 415

EP - 427

DO - 10.5220/0011327900003283