Cryptology ePrint Archive: Report 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.

Category / Keywords:

Date: received 7 Oct 2005

Contact author: yuanli7983 at gmail com

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20051009:094925 (All versions of this report)

Discussion forum: Show discussion | Start new discussion