基于密码结构的正形置换研究

1

作者 杨怡嘉 李康荃 孙兵 《信息网络安全》 北大核心 2025年第5期722-731,共10页

正形置换在密码和编码等领域具有广泛应用。文章利用密码结构对正形置换的构造进行研究,构造了偶特征扩域上基于两个轮函数的广义Feistel结构,在此基础上,利用矩阵的秩给出该变换为正形置换的条件。随后构造了两类偶特征扩域上的正形置... 正形置换在密码和编码等领域具有广泛应用。文章利用密码结构对正形置换的构造进行研究,构造了偶特征扩域上基于两个轮函数的广义Feistel结构,在此基础上,利用矩阵的秩给出该变换为正形置换的条件。随后构造了两类偶特征扩域上的正形置换实例,第一类基于左移变换构造,第二类基于Feistel结构和L-MISTY结构构造。文章旨在构造遵循特定密码结构的正形置换,丰富正形置换的种类。 展开更多

关键词 正形置换 广义Feistel结构 FEISTEL结构 MISTY结构 密码结构

在线阅读 下载PDF 职称材料

正形置换的一些新结论 被引量：1

2

作者 童言 张焕国 +2 位作者 池志强 黄治华 张剑 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2013年第6期1-7,共7页

正形置换在对称密码的设计中占有重要的地位。为了对正形置换的构造计数和性质进行进一步的分析探讨,首先指出戴宗铎等关于线性正形置换结构的结论中存在的问题,并根据修改后的结论,得到了最大线性正形置换的结构形式,进而实现了最大线... 正形置换在对称密码的设计中占有重要的地位。为了对正形置换的构造计数和性质进行进一步的分析探讨,首先指出戴宗铎等关于线性正形置换结构的结论中存在的问题,并根据修改后的结论,得到了最大线性正形置换的结构形式,进而实现了最大线性正形置换的完全无重复构造,而原先的构造方法会产生重复的结果;通过分析正形置换的补置换和仿射正形置换的关系,得到了正形置换的个数为2的(n+1)次方的倍数,比原来为2的n次方的倍数的结论更进了一步;给出了一种代数免疫度的定义,证明了这样定义的代数免疫度是Carlet-Charpin-Zinoviev等价不变量,并得到非仿射正形置换与它的补置换的差分均匀度、非线性度、代数次数和代数免疫度均相等。 展开更多

关键词 对称密码 正形置换 最大线性正形置换 代数免疫度 CCZ等价

在线阅读 下载PDF 职称材料

密码体制中的正形置换的构造与计数 被引量：23

3

作者 邢育森 林晓东 +1 位作者 杨义先 杨放春 《通信学报》 EI CSCD 北大核心 1999年第2期27-30,共4页

正形置换有着很好的密码特性，目前尚无成熟的构造方法。本文研究了构造正形置换的一般方法。

关键词 保密通信 正形置换 构造 计数

在线阅读 下载PDF 职称材料

正形置换的构造 被引量：10

4

作者 李志慧 李瑞虎 李学良 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第4期18-22,共5页

给出了正形矩阵的若干性质,求出了n阶正形矩阵的有理标准形为diag{N1,N2,…,Ns},其中Ni是阶为ni的正形矩阵,(n1,n2,…,ns)为n的一个正递序分拆,且 sni=n;并利用对角正形矩阵的特点结合布尔函数构造了一批正形i=1置换,其中包括一类非线... 给出了正形矩阵的若干性质,求出了n阶正形矩阵的有理标准形为diag{N1,N2,…,Ns},其中Ni是阶为ni的正形矩阵,(n1,n2,…,ns)为n的一个正递序分拆,且 sni=n;并利用对角正形矩阵的特点结合布尔函数构造了一批正形i=1置换,其中包括一类非线性正形置换.得到了2n阶正形置换的一个计数下界表达式为∏k (F2)2n22nk+2nk-1+nk+…+2n2+…+nk,其中n=2k时,ρ(n)={(2,2,…,｜Onii=1(n1,…,nk)∈ρ(n)2)};n=2k+1时,ρ(n)={(2,2,…,2,3),(2,2,…3,2),…,(3,2,…,2,2)}. 展开更多

关键词 正形置换 正形矩阵 布尔函数 密码体制 分组密码 设计准则

在线阅读 下载PDF 职称材料

一种新的正形置换构造方法 被引量：7

5

作者 郑浩然 张海模 +1 位作者 崔霆 杜晓强 《电子与信息学报》 EI CSCD 北大核心 2009年第6期1438-1441,共4页

正形置换在密码体制设计中应用广泛。该文基于正形置换和正形拉丁方截集的一一对应关系,研究了正形置换的构造问题,给出了由n元正形置换构造n+1元正形置换的新方法,该方法利用正形拉丁方An的一个截集及其补序截集,扩展得到正形拉丁方An+... 正形置换在密码体制设计中应用广泛。该文基于正形置换和正形拉丁方截集的一一对应关系,研究了正形置换的构造问题,给出了由n元正形置换构造n+1元正形置换的新方法,该方法利用正形拉丁方An的一个截集及其补序截集,扩展得到正形拉丁方An+1的一个复合截集,并由此构造出正形拉丁方An+1的截集。证明了按这种方法由任一n元正形置换可以构造出22n个n+1元正形置换。 展开更多

关键词 密码学 正形置换 正形拉丁方 截集 复合截集

在线阅读 下载PDF 职称材料

有限域F_8上正形置换多项式的计数 被引量：9

6

作者 李志慧 李瑞虎 李学良 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第4期13-16,共4页

利用有限域上多项式理论的有关结果 ,得到了有限域F8上的置换多项式是正形置换多项式的一个判定定理 。

关键词 有限域 正形置换多项式 表示形式 计数 分组密码 密码学 判定准则

在线阅读 下载PDF 职称材料

对一个正形置换构造方法的修正及其计数结果的改进 被引量：9

7

作者 郑浩然 张海模 樊东 《通信学报》 EI CSCD 北大核心 2009年第12期45-49,57,共6页

证明利用邢育森等人提出的一种由n-2元正形置换直接构造n元正形置换的迭代构造方法构造的多输出函数并不是正形置换,指出了该构造方法存在的问题。通过对该方法构造的多输出函数的输出重新进行定义,对该方法进行了修正,并基于修正方法... 证明利用邢育森等人提出的一种由n-2元正形置换直接构造n元正形置换的迭代构造方法构造的多输出函数并不是正形置换,指出了该构造方法存在的问题。通过对该方法构造的多输出函数的输出重新进行定义,对该方法进行了修正,并基于修正方法给出了正形置换的新的计数下界。 展开更多

关键词 密码学 布尔置换 正形置换 平衡函数

在线阅读 下载PDF 职称材料

基于正形置换的密码函数的构造 被引量：9

8

作者 谷大武 李继红 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1999年第1期40-43,共4页

平衡性、非线性度、代数次数、扩散特性和线性结构是衡量密码安全布尔函数的重要指标，这种密码函数的个数对于密码体制的设计也是应当考虑的．正形置换的对分效应具有一定的密码学意义．该文基于正形置换构造了一类密码性能良好的布尔... 平衡性、非线性度、代数次数、扩散特性和线性结构是衡量密码安全布尔函数的重要指标，这种密码函数的个数对于密码体制的设计也是应当考虑的．正形置换的对分效应具有一定的密码学意义．该文基于正形置换构造了一类密码性能良好的布尔函数，并给出了这种函数的计数下界．这些结果为正形置换的密码学应用开辟了一个方向． 展开更多

关键词 密码学 布尔函数 正形置换

在线阅读 下载PDF 职称材料

正形置换的枚举与计数 被引量：17

9

作者 任金萍 吕述望 《计算机研究与发展》 EI CSCD 北大核心 2006年第6期1071-1075,共5页

正形置换在密码算法的设计中占有很重要的地位·研究正形置换的特性、枚举、计数对于密码设计和密码分析均具有重要的意义·正形置换的理论研究已成为国内外密码学编码理论的热点问题·对正形置换的计数和枚举问题进行讨论... 正形置换在密码算法的设计中占有很重要的地位·研究正形置换的特性、枚举、计数对于密码设计和密码分析均具有重要的意义·正形置换的理论研究已成为国内外密码学编码理论的热点问题·对正形置换的计数和枚举问题进行讨论,利用和阵给出了正形置换的一个枚举方法,利用该方法可以列出所有的n阶正形置换·国内外相关文献中还未见到正形置换的枚举方法·由该枚举法得出了n阶正形置换个数Nn的上界和下界,这个结果比迄今为止给出的结果都要好,是目前给出的最优上下界· 展开更多

关键词 正形置换 和阵 枚举法 计数

在线阅读 下载PDF 职称材料

正形置换的刻划与计数 被引量：9

10

作者 李志慧 李学良 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第6期809-812,共4页

提出了正形置换多项式的概念 ,证明了正形置换多项式的几条性质 ,给出了正形置换一种刻划 ,证明了GF(2 ) m 上的所有正形置换的数目一定可以被 2 m 整除 ,并得到了这个数目的表示式 .这些结果为正形置换的研究提供了一种新的途径 .

关键词 正形置换 特征 刻划 计数 密码学

在线阅读 下载PDF 职称材料

一种改进的非线性正形置换构造方法及其性能分析 被引量：10

11

作者 谷大武 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1997年第4期477-481,共5页

对Ｌ．Ｍｉｔｅｎｔｈａｌ提出的非线性正形置换的构造方法进行了改进，指出了原方法中存在的问题．通过改进一个最大线性正形置换方法得到了非线性正形置换的个数下限．最后，引入了差值非线性度的概念。

关键词 正形置换 分组密码 S盒 密码学

在线阅读 下载PDF 职称材料

最大线性正形置换的刻画与计数 被引量：5

12

作者 李志慧 李瑞虎 陈晓峰 《工程数学学报》 CSCD 北大核心 2002年第4期101-105,共5页

最大线性正形置换可以用于密码体制中非线性置换的构造。利用有限域上的多项式理论给出了最大线性正形置换多项式的刻画与计数公式,并进一步结合1995年刘振华在成都研讨会上的结论,从理论上解决了全体最大线性正形置换的构造问题。

关键词 最大线性正形置换 刻画 计数 密码体制

在线阅读 下载PDF 职称材料

正形置换与正形拉丁方的两个结果 被引量：4

13

作者 亢保元 田建波 王育民 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1997年第3期421-424,共4页

主要讨论了正形拉丁方的截集，所得结果对正形置换的构造有重要意义．

关键词 正形置换 正形拉丁方 拉丁方 密码学

在线阅读 下载PDF 职称材料

线性置换与正形置换 被引量：6

14

作者 亢保元 王育民 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1998年第2期254-255,260,共3页

论述了线性置换与正形置换的关系，研究了线性置换对正形置换的构造问题，并获得了有意义的结果．

关键词 线性置换 正形置换 群 密码学

在线阅读 下载PDF 职称材料

正形置换的一种新递归构造方法 被引量：3

15

作者 郑浩然 崔霆 史建红 《计算机工程与应用》 CSCD 北大核心 2008年第19期121-123,共3页

提出了复合截集的概念,基于复合截集给出了由元正形置换构造元正形置换的新的递归构造方法,并解决了相应的计数问题。

关键词 正形置换 正形拉丁方 截集 复合截集 递归构造

在线阅读 下载PDF 职称材料

关于正形置换的构造及计数 被引量：5

16

作者 谷大武 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 1997年第3期381-385,共5页

详细分析了文献［１］的思想，对正形置换进行了分类，给出了［１］中提出的正形置换的构造方法，指出了此种置换均是比特线性的，由此导出了线性正形置换的计数下限，最后简要给出了正形置换的几个性质，并提出了几个公开的问题．

关键词 正形置换 分组密码 S盒 密码学

在线阅读 下载PDF 职称材料

正形阵与线性正形置换 被引量：2

17

作者 李瑞虎 赵全习 郭罗斌 《空军工程大学学报（自然科学版）》 CSCD 2001年第4期82-85,共4页

利用矩阵的有理标准型理论 ,给出正形阵和线性正形置换的判定定理 ,构造性地解决了线性正形置换的结构问题。利用本原多项式理论解决了谷大武和肖国镇提出的最大线性正形置换的计数问题。

关键词 有理标准型 线性正形置换 正形阵 本原多项式 完全映射 矩阵理论 密码学

在线阅读 下载PDF 职称材料

关于密码体制中正形置换的几个结果 被引量：4

18

作者 朱华安 谢端强 《应用科学学报》 CAS CSCD 2004年第2期132-135,共4页

正形置换有很好的密码特性,文中论述了关于正形置换的几个结果,所得结果对正形置换的构造具有一定的意义.

关键词 密码体制 正形置换 线性结构 差分均匀性 平衡函数 分组密码 保密通信系统

在线阅读 下载PDF 职称材料

密码体制中的正形置换的构造与记数 被引量：9

19

作者 亢保元 《电子与信息学报》 EI CSCD 北大核心 2002年第9期1294-1296,共3页

正形置换在密码体制中有重要应用,该文在前人工作的基础上,利用有限群的理论对正形置换的构造和记数问题进行了讨论,特别在正形置换的记数方面得到了有价值的结果。

关键词 密码 正形置换 构造 记数 有限群 保密通信

在线阅读 下载PDF 职称材料

一种安全性更高的正形置换发生器 被引量：1

20

作者 童言 张焕国 邓小铁 《计算机研究与发展》 EI CSCD 北大核心 2012年第8期1655-1661,共7页

作为一种完全映射,正形置换是对称密码体制中一类重要的基础置换.正形置换已经被证明拥有完全平衡性.自1995年以来,国内外学者对于正形置换的研究主要集中在构造与计数方面,但是对于正形置换的密码学性质,比如差分均匀度和非线性度等则... 作为一种完全映射,正形置换是对称密码体制中一类重要的基础置换.正形置换已经被证明拥有完全平衡性.自1995年以来,国内外学者对于正形置换的研究主要集中在构造与计数方面,但是对于正形置换的密码学性质,比如差分均匀度和非线性度等则相对关注得较少,而具有良好密码学性质的正形置换可以直接用来设计对称密码算法中的密码学部件.修正了一个关于复合函数密码学性质的结论中关于非线性度所存在的问题;接着分析了一般BDLL正形置换发生器的抗差分分析和抗线性分析的密码学性质;然后基于复合函数提出了一种改进的正形置换发生器,并结合修正后的复合函数结论证明了该正形置换发生器相比于一般BDLL正形置换发生器,能够生成数量更多、拥有更高非线性度和代数次数的非线性正形置换. 展开更多

关键词 对称密码 正形置换 非线性度 代数次数 差分均匀度

在线阅读 下载PDF 职称材料