S盒和P置换安全性指标评估方法的研究与比较

1

作者 刘继荣 王克 曹宇轩 《北京电子科技学院学报》 2023年第3期39-54,共16页

分组密码具有速度快、易于标准化和便于软硬件实现等特点,是信息与网络安全中实现数据加密和认证的核心体制。分组密码算法的思想是通过混淆和扩散来克服统计分析,由此引入了两个关键部件:S盒与P置换。S盒的安全指标主要有差分均匀度、... 分组密码具有速度快、易于标准化和便于软硬件实现等特点,是信息与网络安全中实现数据加密和认证的核心体制。分组密码算法的思想是通过混淆和扩散来克服统计分析,由此引入了两个关键部件:S盒与P置换。S盒的安全指标主要有差分均匀度、非线性度、代数次数与代数项数、扩散性、严格雪崩性、代数免疫度,P置换的安全指标主要以矩阵分支数为主。针对S盒与P置换的安全指标,本文提出P置换新的评估算法,并与已有的评估算法进行比较分析,在此基础上,针对现行的多种S盒与P置换方案进行评估和比较分析,得出在安全性和实现效率最具优势的S盒和P置换方案。 展开更多

关键词 对称密码 S盒 p置换 安全性测试 设计 FEISTEL结构

下载PDF 职称材料

基于自对偶MDS码的P置换研究 被引量：2

2

作者 李强 李超 《计算机工程与科学》 CSCD 2006年第1期131-134,共4页

P置换的设计是分组密码设计中的一个重要课题。一直以来,利用编码理论中的MDS码可以设计出许多性质优良的P置换。本文讨论了线性码中的自对偶MDS码,基于这种码,我们可以设计出性质比一般MDS码更好的P线性置换。文中我们给出了一种基于... P置换的设计是分组密码设计中的一个重要课题。一直以来,利用编码理论中的MDS码可以设计出许多性质优良的P置换。本文讨论了线性码中的自对偶MDS码,基于这种码,我们可以设计出性质比一般MDS码更好的P线性置换。文中我们给出了一种基于自对偶的广义RS码的线性置换的构造方法。 展开更多

关键词 分组密码 p置换 MDS码 自对偶MDS码 广义RS码

下载PDF 职称材料

GF（2^n）^m上的线性正形置换

3

作者 童言 张焕国 韩海清 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2010年第2期235-239,共5页

正形置换在密码体制中应用广泛.基于GF(2n)m上的线性正形置换可用来设计分组密码的重要线性部件P置换.本文将GF(2)m上正形置换以及GF(2)m上完全平衡的概念推广到了GF(2n)m上,证明了GF(2n)m上的正形置换具有推广后的完全平衡性,证明了多... 正形置换在密码体制中应用广泛.基于GF(2n)m上的线性正形置换可用来设计分组密码的重要线性部件P置换.本文将GF(2)m上正形置换以及GF(2)m上完全平衡的概念推广到了GF(2n)m上,证明了GF(2n)m上的正形置换具有推广后的完全平衡性,证明了多项式环GF(q)[x]上的一个新结论,分析了GF(2n)m上线性正形置换的结构特点和计数,利用多项式环GF(q)[x]上的新结论给出了计数公式. 展开更多

关键词 正形置换 分组密码 p置换 线性正形置换

原文传递

基于迭代特征的设计分组密码 被引量：1

4

作者 多磊 李超 《通信技术》 2002年第12X期100-102,共3页

对于S盒的顺序,选择两轮最优迭代特征最小的排列;对于P置换应选择各轮最优迭代特征概率小于两轮最优迭代特征概率的置换,对DES中S盒和P置换进行重新筛选,得到了完全抗线性和差分密码分析的变种DES。与其它变种DES相比,它不但保留了原S... 对于S盒的顺序,选择两轮最优迭代特征最小的排列;对于P置换应选择各轮最优迭代特征概率小于两轮最优迭代特征概率的置换,对DES中S盒和P置换进行重新筛选,得到了完全抗线性和差分密码分析的变种DES。与其它变种DES相比,它不但保留了原S盒的设计结构而且安全性更强。 展开更多

关键词 p置换 S盒 DES 迭代特征

原文传递

Camellia加密算法基于硬件实现的优化 被引量：1

5

作者 韩颖铮 陆以勤 《微计算机信息》 2009年第21期28-29,21,共3页

分别从整体和局部的角度,提出Camellia算法几种基于硬件编程实现的优化方法。在整体角度,以轮循环和模块复用方式实现紧凑型结构,而以流水线方式实现高速型结构;在局部角度,提出以树形化和共享子表达式的方法减小P置换电路时延、在F函... 分别从整体和局部的角度,提出Camellia算法几种基于硬件编程实现的优化方法。在整体角度,以轮循环和模块复用方式实现紧凑型结构,而以流水线方式实现高速型结构;在局部角度,提出以树形化和共享子表达式的方法减小P置换电路时延、在F函数中只实现4个S盒,达到提高处理速度、节省硬件资源的目的。 展开更多

关键词 CAMELLIA p置换 F函数

下载PDF 职称材料

DES中关于扩散图的哈密顿环问题

6

作者 崔国华 洪帆 裴鹏军 《华中理工大学学报》 CSCD 北大核心 2000年第5期43-46,共4页

讨论了DES中P置换的设计标准 ,通过构造一个P置换解决了AB图由哈密顿环构成的问题 。

关键词 数据加密标准 扩散图 哈密顿环 p置换 DES

下载PDF 职称材料

置换模,ρ置换模与Conlon比析

7

作者 樊恽 《中国科学（A辑）》 CSCD 1991年第4期355-364,共10页

本文对特征P的基域F引入适当的Galois群T,讨论p置换模的Green环的Conlon比析在Galois群T作用下的动态,证明了在T作用下p置换模的Green环的不动点集重合于置换模的Green环。

关键词 置换模 p置换模 Conlon比析

原文传递

分组密码中P-置换的分支数研究 被引量：6

8

作者 韩海清 张焕国 《小型微型计算机系统》 CSCD 北大核心 2010年第5期921-926,共6页

P-置换是分组密码轮函数的重要组成部分,好的P-置换能使得轮函数具有更强的抵抗线性和差分攻击能力,长期以来人们利用MDS码设计出了密码性质优良的P-置换,然而在有些情况下,P-置换本的密码学性质只要不低于一个指定的界限,就能方便地应... P-置换是分组密码轮函数的重要组成部分,好的P-置换能使得轮函数具有更强的抵抗线性和差分攻击能力,长期以来人们利用MDS码设计出了密码性质优良的P-置换,然而在有些情况下,P-置换本的密码学性质只要不低于一个指定的界限,就能方便地应用,因此本文决定利用BCH码和Goppa码来设计密码学指标不低于指定值的P-置换,同时设计了相应算法.因为MDS码的生成矩阵与分支数最大的P-置换之间有一一对应关系,本文利用范德蒙矩阵和柯西矩阵的特性生成了两类分支数达到最大P-置换,最后本文指出利用范德蒙矩阵设计的P-置换是利用Goppa码来设计P-置换的特例. 展开更多

关键词 分组密码 p-置换 线性码 分支数 范德蒙矩阵 柯西矩阵

下载PDF 职称材料

有限域F_q～n上的广义线性正形置换计数

9

作者 韩海清 张焕国 《北京交通大学学报》 CAS CSCD 北大核心 2013年第5期123-127,共5页

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

关键词 分组密码 p-置换 有限域 广义线性正形置换

下载PDF 职称材料

一种优化DES算法 被引量：6

10

作者 陈良 《计算机工程与应用》 CSCD 北大核心 2004年第6期74-76,86,共4页

论文简要介绍DES算法及其实现上影响速度的原因。对S-盒代替和P-盒置换进行了分析和优化,将其合并为SP-盒。将S-盒代替表和P-盒置换表进行了分析和优化,将其合并为SP-盒变换表。这一优化并未改变DES的计算结果,因而并未改变DES的安全性... 论文简要介绍DES算法及其实现上影响速度的原因。对S-盒代替和P-盒置换进行了分析和优化,将其合并为SP-盒。将S-盒代替表和P-盒置换表进行了分析和优化,将其合并为SP-盒变换表。这一优化并未改变DES的计算结果,因而并未改变DES的安全性。同时,取消了原算法S-盒代替中对S-盒输入的与和移位操作;取消了P-盒置换的与和移位操作。将原来的S-盒输入,即,SP-盒的输入作为索引,直接从SP-盒变换表中取得SP-盒的输出,即,原来的P-盒置换的输出。因而,节省了CPU的计算时间,提高DES的实现速度。 展开更多

关键词 DES算法 优化 S-盒代替 p-盒置换

下载PDF 职称材料

Clifford分析中奇异积分的Poincaré-Bertrand置换公式 被引量：11

11

作者 黄沙 《数学学报（中文版）》 SCIE CSCD 北大核心 1998年第1期119-126,共8页

借助于多元复分析的思想，本文证明了Ｃｌｉｆｏｒｄ分析中奇异积分的Ｐｏｉｎｃａｒé－Ｂｅｒｔｒａｎｄ置换公式．

关键词 CLIFFORD分析 奇异积分 p-B置换公式 多元复分析

原文传递

基于Butterfly网络的移数和p序置换统一架构研究与实现 被引量：1

12

作者 郑诚玮 陈韬 +1 位作者 戴紫彬 李伟 《电子技术应用》 北大核心 2014年第7期65-68,共4页

为有效解决目前移数置换和p序置换硬件实现方式并行性和灵活性差、功能扩展性不强的问题,研究了Butterfly网络的特点,设计并实现了基于Butterfly网络的移数和p序置换的统一架构,分析并提取出支持该架构的路由算法。与传统对数移位器和... 为有效解决目前移数置换和p序置换硬件实现方式并行性和灵活性差、功能扩展性不强的问题,研究了Butterfly网络的特点,设计并实现了基于Butterfly网络的移数和p序置换的统一架构,分析并提取出支持该架构的路由算法。与传统对数移位器和桶形移位器相比,本架构并行性更好,灵活性更高,功能扩展性更强,同时支持短字置换和多路并行操作。与I-BFLY移位器相比,架构面积节省了30.0%且速度提升了17.6%。 展开更多

关键词 Butterfly网络 路由算法 移数置换 p序置换 多路并行

下载PDF 职称材料

Butterfly网络下移数与p序置换统一架构研究和实现

13

作者 陈韬 郑诚玮 +3 位作者 常忠祥 戴紫彬 李伟 罗兴国 《计算机工程与设计》 CSCD 北大核心 2014年第12期4109-4113,共5页

为避免目前移数置换和p序置换实现方式资源利用率低、灵活性差的问题,研究Butterfly网络的特点,设计并实现基于Butterfly网络的移数置换和p序置换统一硬件架构。对架构的路由算法进行分析和提取,对路由信息生成电路进行专门的设计和优化... 为避免目前移数置换和p序置换实现方式资源利用率低、灵活性差的问题,研究Butterfly网络的特点,设计并实现基于Butterfly网络的移数置换和p序置换统一硬件架构。对架构的路由算法进行分析和提取,对路由信息生成电路进行专门的设计和优化,支持路由信息的实时生成。对移数置换和p序置换进行功能仿真和性能评估,仿真结果表明,和同类设计相比,该架构路由算法简单、适配方便,且支持多路并行操作,增强了电路灵活性,提高了资源利用率。 展开更多

关键词 Butterfly网络 路由算法 移数置换 p序置换 统一架构 多路并行

下载PDF 职称材料

模的不动点集与置换模

14

作者 樊恽 《湖北大学学报（自然科学版）》 CAS 1990年第4期281-287,293,共8页

令FG为有限群的群代数。本文利用模的不动点集引入了Green代数A(FG)到有理数域Q的一类线性函数δ_c,证明了当C跑遍G的循环子群时δ_c构成A(FG)的由Ic↑~G生成的子代数的对偶空间的一个基底,并且讨论了在δ_c之下p—置换模的性态。

关键词 模 不动点集 置换模 p-置换模

下载PDF 职称材料

关于p-内平凡模的若干结论

15

作者 黄文林 《杭州师范大学学报（自然科学版）》 CAS 2017年第4期424-429,共6页

研究了p-内平凡kG-模的结构,证明了,p-内平凡的内p-置换kG-模V是有盖型的,此时,内p-置换kG-模V的盖与V作为p-内平凡模的盖是一致的.

关键词 p-内平凡模 内p-置换模 顶

下载PDF 职称材料

pq阶非交换群的一个构造法

16

作者 陆少华 《大学数学》 1994年第3期49-51,共3页

ｐ，ｑ为二个素数，且ｑ能整除ｐ－１。本文以素域为工具，以Ｐ阶置换群Ｓｐ为基群，构造了ｐｑ阶非交换群。

关键词 素域Z_p p阶置换群S_p 等阶关系与分类 群元素的阶

下载PDF 职称材料