Paper 2026/124 Original: eprint.iacr.org/2026/124 ↗
Generalization of the Class Elimination Attack to Block Ciphers
Abstract
This work extends the methodology of the Class Elimination Attack (CEA) and the Reference Identities (RI/GRI) used in cryptanalysis for its application to block ciphers like AES and complex SPN variants. Probabilistic results concerning the partitioned key space are generalized to algebraic structures defined over finite fields $ \mathbb{F}_{2^n} $, linking them to the cipher's diffusion and confusion properties. Theorems establishing upper bounds for the expected number of classes to explore as a function of the diffusion capacity are proposed, and a parameterized complexity analysis is provided. The results offer a theoretical framework for evaluating the resistance of symmetric ciphers against attacks based on genetic algorithms and partition optimization.
Metadata
- Available format(s)
PDF- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- History
- 2026-01-28: last updated
- 2026-01-26: published
- Short URL
- https://ia.cr/2026/124
- License
- https://creativecommons.org/licenses/by-nc/4.0/
BibTeX
@misc{cryptoeprint:2026/124,
author = {Osmani Tito-Corrioso},
title = {Generalization of the Class Elimination Attack to Block Ciphers},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/124},
year = {2026},
url = {https://eprint.iacr.org/2026/124}
}