Spectral Domain Analysis of Correlation Immune and Resilient Boolean Functions
نویسنده
چکیده
منابع مشابه
Spectral Analysis of High Order Correlation Immune Functions
We use the recent results on the spectral structure of correlation immune and resilient Boolean functions for the investigations of high order correlation immune functions. At rst, we give simple proofs of some theorems where only long proofs were known. Next, we introduce the matrix of nonzero Walsh coeecients and establish important properties of this matrix. We use these properties to prove ...
متن کاملAutocorrelation Coefficients and Correlation Immunity of Boolean Functions
We apply autocorrelation and Walsh coefficients for the investigation of correlation immune and resilient Boolean functions. We prove new lower bound for the absolute indicator of resilient functions that improves significantly (for m > (n − 3)/2) the bound of Zheng and Zhang [18] on this value. We prove new upper bound for the number of nonlinear variables in high resilient Boolean function. T...
متن کاملConstruction of Cryptographically Important Boolean Functions
Boolean functions are used as nonlinear combining functions in certain stream ciphers. A Boolean function is said to be correlation immune if its output leaks no information about its input values. Balanced correlation immune functions are called resilient functions. Finding methods for easy construction of resilient functions with additional properties is an active research area. Maitra and Pa...
متن کاملOn Nonlinearity and Autocorrelation Properties of Correlation Immune Boolean Functions
+ 2 2 2 2 2 2 n n and a maximum possible algebraic degree of n − 1. Moreover, we present a detailed study on the Walsh spectra of these functions. Next we study the autocorrelation values of correlation immune and resilient Boolean functions. We provide new lower bounds and related results on the absolute indicator and sum of square indicator of autocorrelation values for low orders of correlat...
متن کاملHaar Spectrum based Construction of Resilient and Plateaued Boolean Functions
Stream cipher systems are considered desirable and secure if composed of Boolean functions (B.Fs) that are characterized by high resiliency. Resiliency is one of the main cryptographic security criteria for a given Boolean function. One of the classes of functions satisfying high resiliency with desirable cryptographic properties include the Plateaued functions whose design construction is of s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2000 شماره
صفحات -
تاریخ انتشار 2000