New Characterizations for the Multi-output Correlation-Immune Boolean Functions

03/13/2019
by   Jinjin Chai, et al.
0

In stream ciphers, the correlation-immune functions serve as an important metric for measuring a cryptosystem resistance against correlation attacks. In block ciphers, there is a equivalence between multipermutations and correlation-immune functions. In this paper, three new methods are proposed to characterize the multioutput correlation-immune Boolean functions. Compared with the Walsh spectral characterization method, the first method can significantly reduce the computational complexity. The last two characterization methods are in terms of the Fourier spectral characterizations over the complex field. Furthermore, only one point of the Fourier spectra needs to be calculated when characterize a symmetric multi-output correlation-immune Boolean function.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/13/2019

The Fourier Spectral Characterization for the Correlation-Immune Functions over Fp

The correlation-immune functions serve as an important metric for measur...
research
10/20/2018

Testability Analysis of PUFs Leveraging Correlation-Spectra in Boolean Functions

Testability of digital ICs rely on the principle of controllability and ...
research
05/30/2023

Algorithmic Foundations of Inexact Computing

Inexact computing also referred to as approximate computing is a style o...
research
10/07/2019

A Lower Bound on the Number of Boolean Functions with Median Correlation Immunity

The number of n-ary balanced correlation immune (resilient) Boolean func...
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
11/27/2018

Generic constructions of 5-valued spectra Boolean functions

Whereas the design and properties of bent and plateaued functions have b...
research
07/17/2022

Building Correlation Immune Functions from Sets of Mutually Orthogonal Cellular Automata

Correlation immune Boolean functions play an important role in the imple...

Please sign up or login with your details

Forgot password? Click here to reset