Three characterizations of non-binary correlation-immune and resilient functions

DOI10.1007/BF01388386zbMath0821.94026MaRDI QIDQ1804979

K. Gopalakrishnan, Douglas R. Stinson

Publication date: 25 September 1995

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

zbMATH Keywords

Fourier transformsorthogonal arrays\(t\)-resilientbalanced outputcorrelation immune function of every set of \(t\) random variables chosen from the independent and resilient functions

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Cryptography (94A60) Orthogonal arrays, Latin squares, Room squares (05B15) Application of orthogonal and other special functions (94A11)

Related Items (12)

Correlation immunity of three-valued logic functions ⋮ Generalization of Siegenthaler Inequality and Schnorr-Vaudenay Multipermutations ⋮ An infinite class of counterexamples to a conjecture concerning nonlinear resilient functions ⋮ Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays ⋮ \(t\)-resilient functions and the partial exposure problem ⋮ New characterizations for the multi-output correlation-immune Boolean functions ⋮ The Fourier spectral characterization for the correlation-immune functions over \(\mathbb{F}_p \) ⋮ A quantum algorithm for testing and learning resiliency of a Boolean function ⋮ Асимптотические оценки для чисел двоичных отображений с заданными криптографическими свойствами ⋮ CIS codes over ${\mathbb F}_4$ ⋮ Highly nonlinear resilient functions through disjoint codes in projective spaces. ⋮ Large Sets of Orthogonal Arrays and Multimagic Squares

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analysis and design of stream ciphers
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• Privacy Amplification by Public Discussion
• A spectral characterization of correlation-immune combining functions

This page was built for publication: Three characterizations of non-binary correlation-immune and resilient functions