CONSTRUCTION OF SAC PERMUTATIONS

GONG Guang;DAI Zongduo

Journal of Systems Science & Complexity ›› 1997, Vol. 10 ›› Issue (2) : 120-128.

PDF(358 KB)
PDF(358 KB)
Journal of Systems Science & Complexity ›› 1997, Vol. 10 ›› Issue (2) : 120-128.
article

CONSTRUCTION OF SAC PERMUTATIONS

  • GONG Guang(1);DAI Zongduo(2)
Author information +
History +

Abstract

Nonlinear permutations of GF(2^n) with strong cryptographic properties have important applications in cryptology such as DES-like block ciphers, hush functions and stream ciphers. In paPer [1], we proved that the exponential function can provide a class of permutations satisfying the Strict Avalanche Criterion (SAC permutations) with algebraic nonlinear degree 2. In this paper, we further construct three classes of SAC permutations that are derived from the Dickson polynomials, GMW functions and the exponential functions with maximal algebraic nonlinear degree, respectively.

Key words

The Strict Avalanche Criterion / Dickson polynomial / GMW function / exponential function.

Cite this article

Download Citations
GONG Guang , DAI Zongduo. CONSTRUCTION OF SAC PERMUTATIONS. Journal of Systems Science and Complexity, 1997, 10(2): 120-128
PDF(358 KB)

171

Accesses

0

Citation

Detail

Sections
Recommended

/