正形置换小波变换的一类密码学应用与研究.pdf

摘要 摘要 现代密码算法都是在计算安全的前提下展开的。随着计算能力的提高，密 码技术的安全性受到了很大威胁。研究如何提高分组密码算法的安全性具有重 要的学术价值和广泛的应用前景。 论文的丰要T作及创新点如下所述： 1．推导出在GF(2”)，o上止形置换一个精确的计数下界。正形置换枚举 和计数的研究是正形置换的研究热点之一。论文利用正形拉丁方截集构造正形 置换的方法，在前人T作的基础上，推导出一个更精确的计数下界。说明在 GF(2”)，o上正形置换的存在性及其丰富性。 2．为提高传统分组密码算法的安全性，论文提山对数据进行逐级换位、映 射的模型，并将其定义为牛长树(G．T)。G．T是一种能够应用丁．密码学中，提 高数据安全性的新思路。G．T将各级经过咒算子处理后的数据块作为各低维空 间’中某个向量正交基的系数矩阵，通过将低维空间中一系列点进行变换，合成 为高维空间上的一个点，使用G．T逐级变换，能够实现数据块的重组。 3．提山借攀遗传算法构建算子E，使用小波逆变换构建算子伊的思路来实 现G．T算法。即：使用换位算子和小波包函数的逆向变换逐级实现G．T算法的 正变换：使用小波包函数的正向变换，对算子只求逆，逐级恢复原始输入码流。 对该G．T算法的性能进行的实验和分析说明了在G．T算法控制卜．，对输入码流 进行逐级变换，能够增加穷举攻击．者的测算次数，从而提高码流的安全性。 4．针对G．T算法计算复杂的缺陷，提出了利用正形置换及有限域小波实现 生K树算法FW-GT。其算子E和算子缈分别由止形置换及有限域小波构造生成。 基于正形置换的算子E具有计算复杂度较低，安全性较高的特点；利用有限域 GF(2)上的小波变换构造出算子p，解决了小波变换引起计算复杂度较高的问 题。实验说明，当变换数据量在32k以上时，FW-GT算法的运算时间仅为G．T 算法运算时间的一半以下。通过使用FW-GT对明文数据进行预处理，能够使数 据具有典型分组密码攻击方法(差分分析、线性分析)的免疫性，从而提高码 流安全性。 关键词：正形置换小波变换生长树替换算子有限域小波滤波器组 ABSTRACT ABSTRACT Withthe of of hasbeen improvementcomputingcapability,thesecuritycipher is to howtoenhance block queriedextensively．It urgentstudy cipher(especially hassomeacademicvalueand ciphe0securityintensity．This study application prospect． Mainworkandinnovmionsinthisthesisareasfollows： 1．Anexcellentlowerboundof overGalois field orthomorphism GF(2”)was derived．Enumerationsand of isoneoftheresearch countingorthomorphism hotspot inthe of ontheconstructionofLatin orthomorphism．Based study