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

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:11-Jun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代密码算法都是在计算安全的前提下展开的。随着计算能力的提高,密码技术的安全性受到了很大威胁。研究如何提高分组密码算法的安全性具有重要的学术价值和广泛的应用前景。论文的主要工作及创新点如下所述:1.推导出在<GF(2n),⊕>上正形置换一个精确的计数下界。正形置换枚举和计数的研究是正形置换的研究热点之一。论文利用正形拉丁方截集构造正形置换的方法,在前人工作的基础上,推导出一个更精确的计数下界。说明在<GF(2n),⊕>上正形置换的存在性及其丰富性。2.为提高传统分组密码算法的安性,论文提出对数据进行逐级换位、映射的模型,并将其定义为生长树(G-T)。G-T是一种能够应用于密码学中,提高数据安全性的新思路。G-T将各级经过Fk算子处理后的数据块作为各低维空间中某个向量正交基的系数矩阵,通过将低维空间中一系列点进行变换,合成为高维空间上的一个点,使用G-T逐级变换,能够实现数据块的重组。3.提出借鉴遗传算法构建算子Fk,使用小波逆变换构建算子φ的思路来实现G-T算法。即:使用换位算子和小波包函数的逆向变换逐级实现G-T算法的正变换;使用小波包函数的正向变换,对算子Fk求逆,逐级恢复原始输入码流。对该G-T算法的性能进行的实验和分析说明了在G-T算法控制下,对输入码流进行逐级变换,能够增加穷举攻击者的测算次数,从而提高码流的安全性。4.针对G-T算法计算复杂的缺陷,提出了利用正形置换及有限域小波实现生长树算法FW-GT。其算子Fk和算子φ分别由正形置换及有限域小波构造生成。基于正形置换的算子Fk具有计算复杂度较低,安全性较高的特点;利用有限域GF(2)上的小波变换构造出算子φ,解决了小波变换引起计算复杂度较高的问题。实验说明,当变换数据量在32k以上时,FW-GT算法的运算时间仅为G-T算法运算时间的一半以下。通过使用FW-GT对明文数据进行预处理,能够使数据具有典型分组密码攻击方法(差分分析、线性分析)的免疫性,从而提高码流安全性。
其他文献
[目的]了解珠海口岸出入境人员中艾滋病、性病、肺结核、乙型肝炎流行及HBsAg携带情况,为口岸传染病监测及预防控制提供科学依据.[方法]采用传染病诊断国家标准对珠海口岸200
为提高化工专业学生的工程意识及创新能力、更好地掌握先进的前沿研究技术,化工专业实验教学整合科研资源,与科研良性结合,探索出科研与教学实验相结合的创新模式,不仅培养了
鉴于RE_2SiO_5、RE_(4.67)Si_3O_(13)(RE=La、Ce)等稀土硅酸盐热力学数据的缺失,通过比较分析后采用较准确的Carvalho经验式、Binnewies熵值相加法、Neumann-Kopp定律、Kubas
从外面的人的眼从睛里看来,已经坠落了的俄罗斯最大企业尤科斯公司,盈利手段无非是偷税漏税、诈骗等等方法,至少,从俄罗斯政府目前提出的对于前总裁霍多尔科夫斯基的指控上来
期刊
春节期间,中铁建大桥工程局集团六公司鲁南高铁项目坚持施工生产,16公里的施工线上呈现出一派热火朝天的大干景象.项目党政领导亲自挂帅,抓施工、抓落实;管理人员跟班作业,分
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
针对未来移动通信系统架构中的关键技术问题,无线移动通信已成为通信领域的研究热点,包括能有效克服多径效应,提高系统数据传输速率的正交频分复用(OFDM, Orthogonal Frequen
晋毓(又名张晓莉),女,甘肃天水人,高级政工师、高级企业文化师、企业文化总监。中国石油书法家协会、陕西省作家协会、中国石油作家协会、中国民俗摄影协会、中国石油摄影家协会
[目的]了解出境人员HBsAg、梅毒、艾滋病感染情况.[方法]对花都口岸从1998~2000年3767名出境人员进行血清学检测.[结果]HBsAg阳性266人,阳性率7.06%;梅毒感染4人,感染率0.11%;
下一代无线网络的发展趋势是多种无线接入技术并存的全IP异构无线网络融合,提供多样化的、无处不在的接入服务。漫游是实现泛在无线接入的关键技术,但是漫游安全面临着诸多挑