CONSTRUCTION OF SAC PERMUTATIONS  

作　　者：GONG Guang (Department of Applied Mathematics, University of Electronic Science and Technology of China, Chengdu 610054,China) DAI Zongduo (State Key Laborotory of Infrmation Security, the Graduate School,Academia Sinica, Beijing 100039, China) 

出　　处：《Systems Science and Mathematical Sciences》1997年第2期120-121,123-128,共8页

摘　　要：Nonlinear permutations of GF(2n) 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.Nonlinear permutations of GF(2n) 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.

关 键 词：The STRICT AVALANCHE Criterion Dickson polynomial GMW FUNCTION EXPONENTIAL function. 

分 类 号：O174[理学—数学]