正形置换的构造

给出了正形矩阵的若干性质，求出了n阶正形矩阵的有理标准形为diag{N1,N2,…，Ns}，其中Ni是阶为ni的正形矩阵，（n1,n2,…，ns）为n的一个正递序分折，且s∑i=1ni=n；并利用对角正形矩阵的特点结合布尔函数构造了一批正形置换，其中包括一类非线性正形置换。得到了2^n阶正形置换的一个计数下界表达式为（∑n1,…，nk)∈pρ(n)kПi=1|Oni(F2）|2^n2^2nk 2^nk-1^ nk … 2^n2^ … nk，其中n=2k时，ρ（n)={(2,2,…，2）};n=2k 1时，ρ(n)={(2,2,…，2，3），（2，2，…3，2），…，（3，2，…，2，2）}。     

正形置换的复合性质

在已有Fn2上正形置换与GF(2n)上正形置换多项式对应关系的基础上,引入多项式复合阶的概念,在此基础上讨论了一类特殊的正形置换多项式的复合性质,给出了研究正形置换圈结构的另一途径,然后叙述了正形置换在密码系统设计中的应用.     

正形置换的一种构造方法

在研究正形置换与正形拉丁方的性质的基础上,结合正形置换和正形拉丁方之间的联系,利用正形拉丁方的一个简洁的递归形式,得出正形置换的一种构造方法和正形置换的界的一个估计.此结果在分组密码学中有重要意义.     

正形置换的一种构造方法

在研究正形置换与正形丁方的性质的基础上,结合正形置换和正形拉丁方之间的联系,利用正形拉丁方的一个简洁的递归形式,得出正形置换的一种构造方法和正形置换的界的一个估计。些结果在分组密码学中有重要意义。     

有限域F8上正形置换多项式的计数

利用有限域上多项式理论的有关结果,得到了有限域F8上的置换式项式是正形置换多项式的一个判定定理,进一步利用这个定理得到了有限域F8上的正形置换多项式的具体表示形式与计数。     

有限域Fnq上的广义线性正形置换计数

有限域上的正形置换具有良好密码学性质,被广泛应用.本文推广了正形置换的概念,得到了一般有限域上广义线性正形置换的计数公式和部分广义线性正形置换的生成算法.以2为特征的有限域上线性正形置换计数公式是本文公式的特例.本文生成的广义线性正形置换用于设计P-置换时,分支数可以达到最优.     

有限域F_8上正形置换多项式的计数

利用有限域上多项式理论的有关结果 ,得到了有限域F8上的置换多项式是正形置换多项式的一个判定定理 ,进一步利用这个定理得到了有限域F8上的正形置换多项式的具体表示形式与计数     

最大线性正形置换及其性质

根据最大线性正形置换可以用于密码体制中非线性置换的构造，利用有限域上的多项式理论以及矩阵理论，研究了最大线性正形置换T的性质．给出了T的幂仍就是最大线性正形置换的充分条件，证明了T的特征多项式为F2上的本原多项式，进一步证明了F2^n为T的不可约空间．     

环Zn上的线性正形置换和正形矩阵

线性正形置换具有很好的扩散性,在密码学上可以用于设计P-置换。本文给出了模n剩余类环上的线性正形置换和正形矩阵的定义,得到了剩余类环上的线性正形置换和正形矩阵的计数公式,为密码学上研究环上正形置换的性质提供了理论依据。     

Walsh Spectral Characteristics and the Auto-Correlation Function Characteristics of Forming Orthomorphic Permutations of Multi-Output Functions

0 IntroductionThe Orthomorphic permutation is one kind of the com-pleteness mapped,andis also the especial Boolean per-mutation. The Boolean permutations have good characteristicsin cryptosystems .It can be consideredthe permutationthat isany cryptosystems lacking outstretched information. For ex-ample,DES(data encryption standard) , which is a standardencryption system,is the permutationin whichthe proclai medin writing controlled by the secret key and RSA( Rivest ,Shamir , Adleman) is a…     

特征为2的有限域上一类正形置换多项式的非存在性

研究了特征为2的有限域上一类正形置换多项式的非存在性.利用乘积多项式中次数的分布规律和整数的m进制表示的有关技巧,证明了在有限域F2n上不存在次数为2d-1的正形置换多项式的充分条件是:n(mod d)≡0,1,或者当n(mod d)≡r(1＜r＜d,1＜ d＜log2n)时,这个多项式的2r-1次项的系数为0.进一步,给出了在有限域F2n上次数为2d的多项式是正形置换多项式的必要条件是:当n(mod d)≡0,1时,这个多项式的2d-1次项的系数必为0;或者当n(mod d)≡r(1相似文献   

基于矩阵的代替置换网络抗差分密码分析

在分组密码的设计中 ,提高分组密码的抗差分攻击性能是一个重要的课题。论文提出了一种基于矩阵的代替置换网络模型。基于这一模型 ,设计了一个称为基于全非奇异矩阵的代替置换网络的密码结构。给出了基于全非奇异矩阵的代替置换网络的差分概率上界。证明了当使用大规模的基于全奇异矩阵的代替置换网络时 ,i圈基于全奇异矩阵的代替置换网络的差分概率上界迅速减小。指出了使用大规模的基于全奇异矩阵的代替置换网络可有效地提高分组密码抗差分密码分析的安全性。     

关于置换矩阵的最小多项式

设π(S_i)是一个S_i×S_i循环置换阵,[λ~(s1)-1,…,λ~(st-1)-1,λ~(st)-1]表示λ~(s1)-1,…,λ~(st-1)-1,λ~(st)-1表示的最小公倍式。本文首先指出,任何一个n×n置换矩阵P是相似于矩阵 diag(I_k,π(S_1),…,π(S_1),…,π(S_t),…,π(S_t))的,这里k sum from i=1 to t (k_iS_i)=n。之后我们证明了P的最小多项式 m_p(λ)=[λ~(s1)-1,…,λ~(st-1)-1,λ~(st)-1]。     

一种新的混沌分组密码算法

提出了一种新的分组密码算法,该算法把128比特的明文加密为128比特的密文.算法的密钥由128位的比特流K和Logistic映射的初值x0两部分组成.整个加密过程包含了一个初始变换、8个轮变换和最后的一个输出变换.每一轮使用一个128比特的轮密钥K(r)来加密上一轮的输入C(r-1),并把输出反馈到下一轮的输入.所有的轮密钥都是由128位的比特流K和由Logistic映射产生的128比特随机二进制序列导出.理论与实验分析表明该算法克服了一些纯混沌密码系统的固有缺陷,具有较高的性能.     

基于矩阵的代替置换网络抗线性密码分析

包含代替置换网络的分组密码是一种广泛使用的分组密码系统。论文介绍了一种基于全非奇异矩阵的代替置换网络 ,它可有效的提高分组密码抗线性密码分析的能力。论文给出了基于全非奇异矩阵的代替置换网络的线性壳概率上界。证明了当使用大规模的基于全奇异矩阵的代替置换网络时 ,i圈基于全奇异矩阵的代替置换网络的线性壳概率上界迅速减小。指出了使用大规模的基于全奇异矩阵的代替置换网络可有效地提高分组密码抗线性密码分析的安全性     

正形置换的Walsh谱特征

在研究多输出Boole函数Walsh循环谱的基础上,利用多输出Boole函数的正交性与其坐标函数任意组合函数的平衡性之间的等价关系,证明了一个置换f(x)是正形置换的充要条件是其Walsh循环谱W(f)(α,α)=W(f)(0,α)=0.