构造演化恢复_《解放军信息工程大学》2015年硕士论文
本文关键词:正形置换的构造与计数,由笔耕文化传播整理发布。
《解放军信息工程大学》 2015年
正形置换的构造与计数
张凯男
【摘要】:正形置换既是完全映射,又是正交映射,具有完全平衡性、输入输出相差均匀分布等良好密码特性,是一类比较理想的置换源,在密码体制设计中应用广泛,研究正形置换具有重要的理论意义和实际应用价值。正形置换的构造和计数是其中的重要研究内容,本文对正形置换的构造方法和计数问题进行了研究,主要工作如下:1.给出了正形置换的新的布尔函数组构造方法,解决了相应的计数问题。基本思路是基于m(2≤m≤n-2)元正形置换簇和n-m元正形置换的坐标分量函数,通过一定的技巧,构造出n元正形置换的每个坐标分量函数,从而得到n元正形置换的新的布尔函数组构造方法,并利用该方法极大地改进了现有的利用布尔函数组构造方法构造的正形置换的计数下界。2.证明了当nm1时,必有N(n)≥N(m),从而解决了文献[19]中提出的问题。基于文献[28,29]中给出的由n(n≥2)元正形置换构造n+l元正形置换的方法,证明了按该方法构造的n+l元正形置换的个数不少于n元正形置换的总个数,从而证明了当nm1时,有N(n)≥N(m)成立。3.给出了由n元正形置换对递归构造n+l元正形置换的逐元递归构造方法,讨论了相应的计数问题。基于正形置换和正形拉丁方截态之间的一一对应关系,通过构造正形拉丁方的截态来构造正形置换,具体利用2n阶正形拉丁方A。的任意一个截态对,扩展得到2n+1阶正形拉丁方An+1的一个待定截态组,并按一定规则选取待定截态组中的元素,构造出An+1的截态。
【关键词】:
【学位授予单位】:解放军信息工程大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:TN918.1
【目录】:
下载全文 更多同类文献
CAJ全文下载
(如何获取全文? 欢迎:购买知网充值卡、在线充值、在线咨询)
CAJViewer阅读器支持CAJ、PDF文件格式
【参考文献】
中国期刊全文数据库 前10条
1 廖大见;唐元生;;正形置换的一种新构造与计数[J];通信学报;2010年S1期
2 郑浩然;张海模;樊东;;对一个正形置换构造方法的修正及其计数结果的改进[J];通信学报;2009年12期
3 郑浩然;张海模;崔霆;杜晓强;;一种新的正形置换构造方法[J];电子与信息学报;2009年06期
4 ;Walsh Spectral Characteristics and the Auto-Correlation Function Characteristics of Forming Orthomorphic Permutations of Multi-Output Functions[J];Wuhan University Journal of Natural Sciences;2006年06期
5 任金萍;吕述望;;正形置换的枚举与计数[J];计算机研究与发展;2006年06期
6 徐海波;刘海蛟;荆继武;杜皎;;一种正形置换的逐位递增构造方法[J];中国科学院研究生院学报;2006年02期
7 郑浩然,金晨辉,张海模;相关免疫置换的构造和计数[J];电子与信息学报;2003年05期
8 李志慧,李瑞虎,李学良;正形置换的构造[J];陕西师范大学学报(自然科学版);2002年04期
9 亢保元;密码体制中的正形置换的构造与记数[J];电子与信息学报;2002年09期
10 邢育森,林晓东,杨义先,杨放春;密码体制中的正形置换的构造与计数[J];通信学报;1999年02期
中国博士学位论文全文数据库 前1条
1 李志慧;分组密码体制中置换理论的研究[D];西北工业大学;2002年
【共引文献】
中国期刊全文数据库 前10条
1 袁媛;;有限域上一类正形置换多项式[J];数学的实践与认识;2015年23期
2 童言;张焕国;池志强;黄治华;张剑;;正形置换的一些新结论[J];四川大学学报(工程科学版);2013年06期
3 韩海清;张焕国;;有限域F_q~n上的广义线性正形置换计数[J];北京交通大学学报;2013年05期
4 张旭东;;正形置换的一种启发式构造策略[J];计算机与数字工程;2013年09期
5 张帆;鲁骏;;正形置换的差分性质[J];信阳师范学院学报(自然科学版);2013年03期
6 王月;郑浩然;李坦;;正形置换的级联构造方法[J];信息工程大学学报;2013年03期
7 童言;张焕国;邓小铁;;一种安全性更高的正形置换发生器[J];计算机研究与发展;2012年08期
8 张帆;周文勇;邬长安;;正形置换的Walsh谱特征[J];信阳师范学院学报(自然科学版);2012年03期
9 张凤荣;胡予濮;马华;谢敏;周宇;;Maiorana-McFarland's Bent函数零化子空间维数[J];计算机研究与发展;2012年06期
10 韩海清;李琴;黎勇;刘修生;;特征为2的有限域上正形置换的性质[J];武汉大学学报(理学版);2012年01期
中国博士学位论文全文数据库 前1条
1 韩海清;密码部件设计自动化研究[D];武汉大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 郑浩然;张海模;崔霆;杜晓强;;一种新的正形置换构造方法[J];电子与信息学报;2009年06期
2 郑浩然;崔霆;史建红;;正形置换的一种新递归构造方法[J];计算机工程与应用;2008年19期
3 周建钦;;关于正形置换的构造[J];华中科技大学学报(自然科学版);2007年02期
4 ;Walsh Spectral Characteristics and the Auto-Correlation Function Characteristics of Forming Orthomorphic Permutations of Multi-Output Functions[J];Wuhan University Journal of Natural Sciences;2006年06期
5 任金萍;吕述望;;正形置换的枚举与计数[J];计算机研究与发展;2006年06期
6 徐海波;刘海蛟;荆继武;杜皎;;一种正形置换的逐位递增构造方法[J];中国科学院研究生院学报;2006年02期
7 常祖领;柯品惠;莫骄;温巧燕;;F_2~n上的正形置换[J];北京邮电大学学报;2006年01期
8 朱华安,谢端强;关于密码体制中正形置换的几个结果[J];应用科学学报;2004年02期
9 郑浩然,金晨辉,张海模;相关免疫置换的构造和计数[J];电子与信息学报;2003年05期
10 李志慧,李瑞虎,李学良;正形置换的构造[J];陕西师范大学学报(自然科学版);2002年04期
中国博士学位论文全文数据库 前1条
1 亢保元;分组密码中置换理论的研究[D];西安电子科技大学;1998年
【相似文献】
中国期刊全文数据库 前10条
1 徐海波;刘海蛟;荆继武;杜皎;;一种正形置换的逐位递增构造方法[J];中国科学院研究生院学报;2006年02期
2 任金萍;吕述望;;正形置换的枚举与计数[J];计算机研究与发展;2006年06期
3 巫治平;叶顶锋;;正形置换的复合性质[J];自然科学进展;2006年11期
4 周建钦;;关于正形置换的构造[J];华中科技大学学报(自然科学版);2007年02期
5 袁媛;张焕国;;关于正形置换多项式的注记[J];武汉大学学报(理学版);2007年01期
6 郑浩然;张海模;崔霆;杜晓强;;一种新的正形置换构造方法[J];电子与信息学报;2009年06期
7 郭江江;郑浩然;蒋鸿;;基于并置方法构造的正形置换性质研究[J];计算机工程与应用;2010年17期
8 廖大见;唐元生;;正形置换的一种新构造与计数[J];通信学报;2010年S1期
9 杜蛟;王守印;王蕊;;一类基于m-序列的正形置换的构造与计数[J];数学的实践与认识;2011年07期
10 王月;郑浩然;李坦;;正形置换的级联构造方法[J];信息工程大学学报;2013年03期
中国博士学位论文全文数据库 前3条
1 刘琦;正形置换小波变换的一类密码学应用研究[D];中国科学技术大学;2010年
2 韩海清;密码部件设计自动化研究[D];武汉大学;2010年
3 李志慧;分组密码体制中置换理论的研究[D];西北工业大学;2002年
中国硕士学位论文全文数据库 前6条
1 朱华安;正形置换的研究与构造[D];国防科学技术大学;2003年
2 郭江江;正形置换的性质与构造[D];解放军信息工程大学;2010年
3 张凯男;正形置换的构造与计数[D];解放军信息工程大学;2015年
4 王珏;密码学中置换相关性质的研究[D];解放军信息工程大学;2007年
5 李艳春;多值逻辑函数组的置换[D];湘潭大学;2006年
6 张志强;密码学中置换的相关性质研究[D];中国人民解放军信息工程大学;2005年
本文关键词:正形置换的构造与计数,由笔耕文化传播整理发布。
,本文编号:178643
本文链接:https://www.wllwen.com/shoufeilunwen/xixikjs/178643.html