Accelerating the Best Trail Search on AES-Like Ciphers

Accelerating the Best Trail Search on AES-Like Ciphers

In this study, we accelerate Matsui’s search algorithm to search for the best differential and linear trails of AES-like ciphers. Our acceleration points are twofold. The first exploits the structure and branch number of an AES-like round function to apply strict pruning conditions to Matsui’s sear...

Full description

Bibliographic Details
Main Authors: Seonggyeom Kim, Deukjo Hong, Jaechul Sung, Seokhie Hong
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2022-06-01
Series:IACR Transactions on Symmetric Cryptology
Subjects:
Substitution-Permutation Network (SPN)
Matsui’s Search Algorithm
Best Differential Trail
Best Linear Trail
Bad Output must go to Good Input (BOGI)
Online Access:https://tosc.iacr.org/index.php/ToSC/article/view/9719

Internet

https://tosc.iacr.org/index.php/ToSC/article/view/9719

Similar Items