Paper 2005/361

Strict Avalanche Criterion Over Finite Fields

Yuan Li and T. W. Cusick

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.

Metadata
Available format(s)
PDF PS
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
yuanli7983 @ gmail com
History
2005-10-09: received
Short URL
https://ia.cr/2005/361
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/361,
      author = {Yuan Li and T. W. Cusick},
      title = {Strict  Avalanche  Criterion  Over  Finite  Fields},
      howpublished = {Cryptology ePrint Archive, Paper 2005/361},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/361}},
      url = {https://eprint.iacr.org/2005/361}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.