正形置换的差分性质  

Differential Characteristics of Orthomorphic Permutations

作　　者：张帆[1] 鲁骏[1] 

机构地区：[1]信阳师范学院计算机与信息技术学院,河南信阳464000

出　　处：《信阳师范学院学报（自然科学版）》2013年第3期439-441,共3页Journal of Xinyang Normal University(Natural Science Edition)

基　　金：河南省基础与前沿计划项目(112300410245);河南省教育厅自然科学基础研究项目(12B520052)

摘　　要：在研究多输出Boole函数差分的基础上,利用多平衡多输出Boole函数的差分特性,证明了一个置换f(x)是正形置换的充要条件是其差分δf(α,α)=δf(0,α)=0(α≠0);指出了正形置换的差分分布表具有以下特征:(1)每一行和每一列的元素之和均为2n;(2)除δf(0,0)=2n外,差分分布表中首行、首列以及主对角线上其他元素全为零.On the basis of analyzing differential of multi-output Boole function,by using the differential characteristics of multi-output Boole function,it was proved that multi-output Boole function f（x） is a orthomorphic permutation if and only if δf（α,α） = δf（0,α） =0（α≠0）.The results showed that the differential table of orthomorphic permutation has the following characteristics：（1） The sum of the elements of each row and column is 2n;（2） Except δf（0,0） = 2n,all the other elements on the first row,first column and diagonal equal to zero.

关 键 词：正形置换 差分 多输出Boole函数 差分转移概率 平衡性 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]