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

03/08/2021
by   P. Ellingsen, et al.
0

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)

READ FULL TEXT

page 1

page 2

page 3

page 4

01/17/2022

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

Recently, a new concept called multiplicative differential was introduce...
12/26/2018

Constructing Faithful Homomorphisms over Fields of Finite Characteristic

We study the question of algebraic rank or transcendence degree preservi...
05/24/2019

Extended Scale-Free Networks

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

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

We discuss the problem of construction of inference procedures which can...
01/28/2022

Discriminating Defense Against DDoS Attacks; a Novel Approach

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

Influence of a Set of Variables on a Boolean Function

The influence of a set of variables on a Boolean function has three sepa...
01/18/2021

Robustness of Meta Matrix Factorization Against Strict Privacy Constraints

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