Generalization of the Class Elimination Attack to Block Ciphers

Osmani Tito-Corrioso

Paper 2026/124

Generalization of the Class Elimination Attack to Block Ciphers

Osmani Tito-Corrioso

, University of Matanzas

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.
Keywords: Genetic Algorithm Cryptography Cryptanalysis SAES optimization
Contact author(s): osmanitito94 @ gmail com
History: 2026-01-28: revised; 2026-01-26: received; See all versions
Short URL: https://ia.cr/2026/124
License: CC BY-NC

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}
}