On the Use of Multiple Approximations in the Linear Cryptanalysis of Baby Rijndael
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F23%3A00364460" target="_blank" >RIV/68407700:21240/23:00364460 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.5220/0011785400003405" target="_blank" >https://doi.org/10.5220/0011785400003405</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5220/0011785400003405" target="_blank" >10.5220/0011785400003405</a>
Alternative languages
Result language
angličtina
Original language name
On the Use of Multiple Approximations in the Linear Cryptanalysis of Baby Rijndael
Original language description
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.
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)
Others
Publication year
2023
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 9th International Conference on Information Systems Security and Privacy
ISBN
978-989-758-624-8
ISSN
2184-4356
e-ISSN
—
Number of pages
6
Pages from-to
174-179
Publisher name
SciTePress
Place of publication
Madeira
Event location
Lisbon
Event date
Feb 22, 2023
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—