You are here: Home :: Area NEM :: Mathematics

Yuan Li, T. W. Cusick

Strict avalanche criterion over finite fields

Keywords: Fourier transform,, cryptography,, Boolean functions,, algebraic normal form,, strict avalanche criterion,, resilience,, bent functions,, permutation polynomials,, finite field,, quadratic residue,, Legendre symbol

Boolean functions which satisfy the Strict Avalanche Criterion (SAC) play an important role in the art of information security. In this paper, we extend the concept of SAC to finite fields GF(p). A necessary and sufficient condition is given by using spectral analysis. Also, based on an interesting permutation polynomial theorem, we prove various facts about (n – 1)-th order SAC functions on GF(p). We also construct many such functions.

Mathematical Cryptology, Walter de Gruyter

Print ISSN: 1862-2976
Volume: 1, 01/2007
Pages: 65 - 78

Show full article (external site)

Show all available items of this journal

 

Area NEM