arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by A. Tkachenko

1 paper(s) by this author · All BibTeX
2021-03-08
An extension of the avalanche criterion in the context of c-differentials
Published • View PublicationBIB
The Strict Avalanche Criterion (SAC) is a property of vectorial Boolean functions that is used in the construction of strong S-boxes. We show in this paper how to generalize the concept of SAC to address possible c-differential attacks, in the realm of finite fields. We define the concepts of c-Strict Avalanche Criterion (c-SAC) and c-Strict Avalanche Criterion of order m (c-SAC(m)), and generalize results of (Li and Cusick, 2005). We also show computationally how the new definition is not equivalent to the existing concepts of c-bent1-ness (Stanica et al., 2020), nor (for n = m) PcN-ness (Ellingsen et al., 2020)