Welcome to the resource topic for 2025/932
Title:
Integral cryptanalysis in characteristic p
Authors: Tim Beyne, Michiel Verbauwhede
Abstract:Integral and ultrametric integral cryptanalysis are generalized to finite rings of prime characteristic p that are isomorphic to a product of fields. This extends, for instance, the complete state of the art in integral cryptanalysis from \mathbf{F}_2^n to \mathbf{F}_q^n, for all prime powers q. A compact representation of transition matrices, based on convex polyhedra, is introduced to ensure that the proposed methods are computationally efficient even for large p.
Automated tools are developed and applied to a few generic and several concrete primitives. The analysis shows that previous degree estimates for Feistel-GMiMC, HadesMiMC, AES-Prime, small-pSquare and mid-pSquare are overly optimistic. Furthermore, except for AES-Prime, these primitives do not meet their design criteria unless their number of rounds is substantially increased.
ePrint: https://eprint.iacr.org/2025/932
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .