loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Marek Bielik ; Martin Jureček ; Olha Jurečková and Róbert Lórencz

Affiliation: Department of Information Security, Faculty of Information Technology, Czech Technical University in Prague, Czech Republic

Keyword(s): Small Scale Variants of AES, Algebraic Cryptanalysis, Gröbner Bases.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.116.42.208

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - SECRYPT; ISBN 978-989-758-590-6; ISSN 2184-7711, SciTePress, pages 415-427. DOI: 10.5220/0011327900003283

@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 - SECRYPT},
year={2022},
pages={415-427},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011327900003283},
isbn={978-989-758-590-6},
issn={2184-7711},
}

TY - CONF

JO - Proceedings of the 19th International Conference on Security and Cryptography - SECRYPT
TI - Yet Another Algebraic Cryptanalysis of Small Scale Variants of AES
SN - 978-989-758-590-6
IS - 2184-7711
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
PB - SciTePress