Strict avalanche criterion over finite fields
Year: 2007
Type: article
Abstract: 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.
DOI: 10.1515/jmc.2007.005
Authors: Yuan Li, T. W. Cusick
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $1,187
OpenAlex ID: W2007140247
