Strict avalanche criterion over finite fields

DOI10.1515/JMC.2007.005zbMath1145.11082MaRDI QIDQ5443563

Yuan Li, Thomas W. Cusick

Publication date: 21 February 2008

Published in: Mathematical Cryptology (Search for Journal in Brave)

zbMATH Keywords

Fourier transformfinite fieldBoolean functionsbent functionspermutation polynomialsquadratic residuesresiliencestrict avalanche criterionalgebraic normal form

Mathematics Subject Classification ID

Cryptography (94A60) Polynomials over finite fields (11T06) Boolean functions (06E30)

Related Items (9)

Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences ⋮ Short \(k\)-rotation symmetric Boolean functions ⋮ Unnamed Item ⋮ On the number of rotation symmetric functions over \(\mathrm{GF}(p)\) ⋮ Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\) ⋮ Value distribution of elementary symmetric polynomials and its perturbations over finite fields ⋮ Closed formulas for exponential sums of symmetric polynomials over Galois fields ⋮ Enumeration of balanced symmetric functions over \(GF(p)\) ⋮ Linear structures of symmetric functions over finite fields

Cites Work

• Planar functions over finite fields
• Comment on ``Bounds on the number of functions satisfying the Strict Avalanche Criterion
• A conjecture on affine planes of prime order
• A note on permutation polynomials and finite geometries
• Generalized bent functions and their properties
• Counting binary functions with certain cryptographic properties
• Improving the strict avalanche characteristics of cryptographic functions
• An upper bound on the number of functions satisfying the strict avalanche criterion
• \(k\)th order symmetric SAC Boolean functions and bisecting binomial coefficients
• New results on the nonexistence of generalized bent functions
• Resilient functions over finite fields
• A new general construction for generalized bent functions
• Correlation-immune functions over finite fields
• Maximum nonlinearity of symmetric Boolean functions on odd number of variables
• Bounds on the number of functions satisfying the Strict Avalanche Criterion

This page was built for publication: Strict avalanche criterion over finite fields