Integral Cryptanalysis Using Algebraic Transition Matrices

ePrint Report: Integral Cryptanalysis Using Algebraic Transition Matrices

Tim Beyne, Michiel Verbauwhede

In this work we introduce algebraic transition matrices as the basis for
a new approach to integral cryptanalysis that unifies monomial trails (Hu et al., Asiacrypt 2020) and parity sets (Boura and Canteaut, Crypto 2016). Algebraic transition matrices allow for the computation of the algebraic normal form of a primitive based on the algebraic normal forms of its components by means of well-understood operations from linear algebra. The …

asiacrypt computation cryptanalysis crypto eprint report report tim transition work