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

DOI10.1007/BF01388386MaRDI QIDQ1804979zbMATH OpenFDO

Authors K. S. Gopalakrishnan, D. R. Stinson

Publication date 25 September 1995

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

Full work available at URL https://doi.org/10.1007/BF01388386

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Recommendations

• Correlation-immune and resilient functions over a finite alphabet and their applications in cryptography
• Construction of t-resilient functions over a finite alphabet
• scientific article; zbMATH DE number 176542

Cites work

• A spectral characterization of correlation-immune combining functions
• Analysis and design of stream ciphers
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• scientific article; zbMATH DE number 176542 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 2232233 (Why is no real title available?)
• Privacy Amplification by Public Discussion

Cited in

(16)

• Correlation-immune and resilient functions over a finite alphabet and their applications in cryptography
• 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
• New characterizations for the multi-output correlation-immune Boolean functions
• The Fourier spectral characterization for the correlation-immune functions over \(\mathbb{F}_p \)
• \(t\)-resilient functions and the partial exposure problem
• Highly nonlinear resilient functions through disjoint codes in projective spaces.
• Large sets of orthogonal arrays and multimagic squares
• Construction of t-resilient functions over a finite alphabet
• Generalization of Siegenthaler inequality and Schnorr-Vaudenay multipermutations
• scientific article; zbMATH DE number 5504486 (Why is no real title available?)
• scientific article; zbMATH DE number 1972836 (Why is no real title available?)
• Correlation immunity of three-valued logic functions
• CIS codes over ${\mathbb F}_4$
• Asymptotic estimates for numbers of Boolean mappings with given cryptographic properties
• A quantum algorithm for testing and learning resiliency of a Boolean function

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1804979)