An extension of the avalanche criterion in the context of c-differentials

by   P. Ellingsen, et al.

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)


page 1

page 2

page 3

page 4


On the c-differential spectrum of power functions over finite fields

Recently, a new concept called multiplicative differential was introduce...

Constructing Faithful Homomorphisms over Fields of Finite Characteristic

We study the question of algebraic rank or transcendence degree preservi...

Extended Scale-Free Networks

Recently, Alderson et al. (2009) mentioned that (strict) Scale-Free netw...

Modus Ponens Generating Function in the Class of ^-valuations of Plausibility

We discuss the problem of construction of inference procedures which can...

Discriminating Defense Against DDoS Attacks; a Novel Approach

A recent paper (circa 2020) by Osterwile et al., entitled "21 Years of D...

Influence of a Set of Variables on a Boolean Function

The influence of a set of variables on a Boolean function has three sepa...

Robustness of Meta Matrix Factorization Against Strict Privacy Constraints

In this paper, we explore the reproducibility of MetaMF, a meta matrix f...