cc-differential uniformity, (almost) perfect cc-nonlinearity, and equivalences

01/23/2023
by   Nhan-Phu Chung, et al.
0

In this article, we introduce new notions cc-differential uniformity, cc-differential spectrum, PccN functions and APccN functions, and investigate their properties. We also introduce c-CCZ equivalence, c-EA equivalence, and c1-equivalence. We show that c-differential uniformity is invariant under c1-equivalence, and cc-differential uniformity and cc-differential spectrum are preserved under c-CCZ equivalence. We characterize cc-differential uniformity of vectorial Boolean functions in terms of the Walsh transformation. We investigate cc-differential uniformity of power functions F(x)=x^d. We also illustrate examples to prove that c-CCZ equivalence is strictly more general than c-EA equivalence.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/13/2019

On the Differential Linear Connectivity Table of Vectorial Boolean Functions

Vectorial Boolean functions are crucial building blocks in symmetric cip...
research
03/11/2019

Equivalence classes of Niho bent functions

Equivalence classes of Niho bent functions are described for all known t...
research
02/03/2022

Univalent foundations and the equivalence principle

In this paper, we explore the 'equivalence principle' (EP): roughly, sta...
research
06/09/2020

An axiomatization of verdict equivalence over regular monitors

Monitors are a key tool in the field of runtime verification, where they...
research
11/09/2018

On Weisfeiler-Leman Invariance: Subgraph Counts and Related Graph Properties

We investigate graph properties and parameters that are invariant under ...
research
07/31/2019

Reward Testing Equivalences for Processes

May and must testing were introduced by De Nicola and Hennessy to define...
research
07/31/2021

Enabling Preserving Bisimulation Equivalence

Most fairness assumptions used for verifying liveness properties are cri...

Please sign up or login with your details

Forgot password? Click here to reset