On the Use of Multiple Approximations in the Linear Cryptanalysis of Baby Rijndael

Josef Kokeš, Róbert Lórencz

2023

Abstract

In this paper, we follow up on our previous research on the resistance of Baby Rijndael, a reduced AES variant, to linear cryptanalysis. We address the issue of relatively low accuracy of the recovery of the encryption key by exploiting multiple linear approximations at once to deduce the correct bit of the key. We try several different methods with varying degree of success, with the final technique increasing the average accuracy of the recovery of the bit of the key to over 82 % in the best case. However, even that technique is not capable of breaking the cipher with less effort than the brute force.

Paper Citation

in Harvard Style

Kokeš J. and Lórencz R. (2023). On the Use of Multiple Approximations in the Linear Cryptanalysis of Baby Rijndael. In Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-624-8, pages 174-179. DOI: 10.5220/0011785400003405

in Bibtex Style

@conference{icissp23,
author={Josef Kokeš and Róbert Lórencz},
title={On the Use of Multiple Approximations in the Linear Cryptanalysis of Baby Rijndael},
booktitle={Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2023},
pages={174-179},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011785400003405},
isbn={978-989-758-624-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - On the Use of Multiple Approximations in the Linear Cryptanalysis of Baby Rijndael
SN - 978-989-758-624-8
AU - Kokeš J.
AU - Lórencz R.
PY - 2023
SP - 174
EP - 179
DO - 10.5220/0011785400003405