基于Cauchy矩阵的线性变换的研究

• 作者: 潘晓中 马庆禄 魏悦川
• 来源期刊: 计算机应用研究
• 关键词: 分组密码 Cauchy矩阵 分支数 最优扩散 MDS矩阵 线性变换
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 信息安全技术
• 页码范围: 2144-2146
• 页数: 3页
• 分类号: TN918
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.07.054

摘要

P-置换是实现分组密码扩散原则的关键组件.一般来说,分支数越大,扩散效果越明显.人们利用MDS矩阵设计最优线性变换作为分组密码组件的扩散层.在达到最优线性变换的同时,针对扩散矩阵还应满足矩阵中元素尽量少的要求,对Cauchy型MDS矩阵分别与Hadmard矩阵和循环移位矩阵的相互结合方式构造最优线性层的方法进行了研究.对Cauchy-Hadmard矩阵(同时是Cauchy矩阵和Hadmard矩阵)构造线性变换的一种方法进行了分析,给出了算法的C语言的关键程序,根据算法给出了一个最优线性变换的示例;对循环移位矩阵构造Cauchy矩阵进行了尝试和证明.结果显示Cauchy-Hadmard矩阵满足矩阵元素最少和运算复杂度低的要求,利用循环移位矩阵无法构造出Cauchy矩阵.这些结论为设计分组密码组件的扩散层提供了重要的方法参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘晓中	武警工程大学电子技术系网络与信息安全武警部队重点实验室	51	171	7.0	10.0
5	魏悦川	武警工程大学电子技术系网络与信息安全武警部队重点实验室	15	22	3.0	4.0
9	马庆禄	武警工程大学电子技术系网络与信息安全武警部队重点实验室	3	9	2.0	3.0