Bent函数应用的一些研究.pdf

2002 6 JISUANJI YU XIANDAIHUA 82 : 2002) Bent ( 湘潭大学信息工程学院计算机科学 系, 湖南 湘潭 411105) : 平衡性非线性扩散性是具有 高度密码特性 布尔函数要满足 最重 要 三 个性质, 本文给出了用 Bent 函数来 构造满足高次扩散 准则 , 具有较高非线性度 平衡 布尔函数 一些方法 : 布尔函数; Bent 函数; 平衡函数; 非线性度; 扩散准则 : TN9181 : A The Result on the Application of Bent Functions QIU Xianjie ( Depa tment of Compute Science, Xiangtan Unive sity, Xiangtan 411105 , China) Abstract:Balancedness, nonlinea ity and p opagation a e th ee of the most essential cha acte s that Boolean functions w ith high c ypto g aphic speciality have to obey. In the last chapte , some methods of using Bent functions to const uct balanced Boolean functions satisfy ing the highly p opagation cha acte istics w ith highly nonlinea ity have been put fo w a d. Keywords:Boolean function; Bent functions; balanced function ; nonlinea ity; p opagation c ite ion , 0 , Bent Bent Rothaus 1976 [ 1] 1982 , Olsen , Scholtz Welch Bent 1 ( Bent ) , , Bent , 1 f( x) n , f( x) Walsh [ 1~ 7] Bent : Bent 1 f( x ) - x n F( ) = W , Z , Z = { 0, 1} , W n/ 2 2 2 2 x Zn , Bent 2 , , = ( - 1) , = ( 1, 2 , , n) , x = ( x 1, x2 , , xn ) , x =