International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Strict Avalanche Criterion Over Finite Fields

Authors:
Yuan Li
T.W.Cusick
Download:
URL: http://eprint.iacr.org/2005/361
Search ePrint
Search Google
Abstract: Boolean functions on $GF(2)$ which satisfy the Strict Avalanche Criterion ($SAC$) play an important role in the art of information security. In this paper, we extend the conception $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.
BibTeX
@misc{eprint-2005-12695,
  title={Strict  Avalanche  Criterion  Over  Finite  Fields},
  booktitle={IACR Eprint archive},
  keywords={},
  url={http://eprint.iacr.org/2005/361},
  note={ yuanli7983@gmail.com 13063 received 7 Oct 2005},
  author={Yuan Li and T.W.Cusick},
  year=2005
}