严格平衡雪崩布尔函数及密码学性质研究

发布时间：2017-04-16 14:21

  本文关键词：严格平衡雪崩布尔函数及密码学性质研究，，由笔耕文化传播整理发布。

【摘要】：布尔函数在流密码和分组密码的设计研究中有着十分重要的作用。目前关于布尔函数问题的研究集中在符号序列函数的表示、构造、计数、实现及其相应的密码学性质上。借助于神经网络及DNA-Like学习算法可以对布尔函数进行分类、实现。许多加密算法中的S盒(Substitution Box)从根本上讲就是一种多输出布尔函数,因此S盒的相关性能指标就可以通过布尔函数来描述。此外,流密码中各类布尔函数的复杂性也是布尔函数安全性研究的热点。本文主要讨论了布尔函数的分类及其良好的密码学性质,包括线性可分性、非线性可分性、平衡性、严格雪崩性、非线性度、代数免疫度等。同时,本文给出了严格平衡雪崩布尔函数的构造和计数方法,并对严格平衡雪崩布尔函数从低维到高维扩张进行了分析。本文安排如下:本文第一章介绍了布尔函数的研究背景,研究现状和发展历程;第二章介绍了布尔函数的基本知识及其密码学性质;第三章通过感知器网络及DNA-like学习算法训练得到了布尔函数的最小跳跃数,实现了布尔函数的简单分类;第四章对布尔函数的平衡性和严格雪崩性进行讨论,找到了布尔函数满足严格平衡雪崩性的一般条件。另外,文章还给出了构造平衡雪崩布尔函数的方法,通过转移函数位变换矩阵来构造平衡雪崩布尔函数。同时,文章提出了强严格平衡雪崩布尔函数的概念,得到了强严格平衡雪崩布尔函数计数的数学表达式;第五章对本文做了总结并且对进一步的研究做了展望,希望这些性能良好的布尔函数在密码系统的设计和分析中发挥重要作用。
【关键词】：布尔函数 严格雪崩准则 复杂性 神经网络 DNA-like学习算法 密码学性质
【学位授予单位】：杭州电子科技大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TN918.1
【目录】：

• 摘要5-6
• ABSTRACT6-8
• 1 绪论8-12
• 1.1 引言8-9
• 1.2 研究背景及发展历程9-10
• 1.3 本文主要结果与安排10-12
• 2 布尔函数12-18
• 2.1 布尔函数相关概念12-15
• 2.2 布尔函数的主要密码学性质15-17
• 2.3 本章小结17-18
• 3 布尔函数的分类18-24
• 3.1 感知器神经网络18-19
• 3.2 DNA-like序列及最小跳跃数19-21
• 3.3 布尔函数的分类21-23
• 3.4 本章小结23-24
• 4 严格平衡雪崩布尔函数24-39
• 4.1 严格平衡雪崩布尔函数位变换矩阵24-28
• 4.2 严格平衡雪崩布尔函数的条件28-35
• 4.3 严格平衡雪崩布尔函数密码学性质35-36
• 4.4 强严格平衡雪崩布尔函数36-38
• 4.5 本章小结38-39
• 5 总结与展望39-40
• 致谢40-41
• 参考文献41-46
• 附录46

【相似文献】

中国期刊全文数据库 前10条

1 王永娟;范淑琴;韩文报;张世武;;偶数元最优代数免疫布尔函数的一种构造方法[J];武汉大学学报(理学版);2008年05期

2 周宇;汪小芬;罗彦锋;肖国镇;;布尔函数的代数厚度[J];电子学报;2009年07期

3 莫骄;温巧燕;;具有最高代数免疫阶的布尔函数的构造[J];北京邮电大学学报;2009年04期

4 于坤;戚文峰;;布尔函数的低次零化子研究[J];计算机工程;2010年11期

5 曹浩;魏仕民;卓泽鹏;王会歌;;具有最大代数免疫阶的布尔函数的新构造[J];北京大学学报(自然科学版);2010年05期

6 周景芝;;具有高代数免疫阶的平衡布尔函数的构造[J];长春师范学院学报;2010年10期

7 王秋艳;金晨辉;;多输出布尔函数与布尔函数代数免疫阶之间的关系[J];电子学报;2011年01期

8 熊晓雯;屈龙江;李超;;具有最大代数免疫度的布尔函数的构造[J];计算机科学;2011年01期

9 耿海峰;;关于布尔函数代数免疫性的讨论[J];廊坊师范学院学报(自然科学版);2011年03期

10 曹浩;王会歌;卓泽朋;;布尔函数的代数免疫新特征[J];安徽科技学院学报;2011年04期

中国重要会议论文全文数据库 前10条

1 曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年

2 李卫卫;王卓;张志杰;;导数和e-导数在研究H布尔函数中的应用[A];中国通信学会第五届学术年会论文集[C];2008年

3 洪洁;范修斌;方刚;路晓峰;;布尔函数最优连续化准则[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

4 孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

5 李世取;滕吉红;谭会义;;仅在{O,α}点不满足扩散准则的布尔函数的结构特征[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

6 张志杰;王卓;李卫卫;;E-导数在Bent函数研究中的应用[A];中国通信学会第五届学术年会论文集[C];2008年

7 肖建龙;李艳春;张鹰;;关于q值Bent函数的一些研究[A];2005年全国理论计算机科学学术年会论文集[C];2005年

8 杜振军;马光胜;;线性规划法在基于TBF的EDA中的应用综述[A];中国电子学会第七届学术年会论文集[C];2001年

9 韦宝典;刘景伟;王新梅;;求S盒布尔函数表达式的一种新算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

10 陈伟;周继军;杨义先;;性能最优化布尔函数的构造[A];全国网络与信息安全技术研讨会'2005论文集（下册）[C];2005年

中国博士学位论文全文数据库 前10条

1 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年

2 苏四红;几类具有良好密码学性质的布尔函数的构造[D];西南交通大学;2015年

3 周宇;布尔函数的密码学性质研究[D];西安电子科技大学;2009年

4 王启春;布尔函数构造与代数攻击研究[D];复旦大学;2011年

5 何业锋;特殊性质的布尔函数构造与序列设计[D];西安电子科技大学;2012年

6 陈华瑾;抗代数攻击布尔函数的构造与分析[D];解放军信息工程大学;2013年

7 屈龙江;布尔函数的代数免疫度与非线性度[D];国防科学技术大学;2007年

8 彭杰;布尔函数的密码学性质及构造[D];复旦大学;2011年

9 王永娟;布尔函数代数免疫性质的研究[D];解放军信息工程大学;2009年

10 唐灯;流密码设计中布尔函数的构造与分析[D];西南交通大学;2015年

中国硕士学位论文全文数据库 前10条

1 冀会芳;布尔函数零化子的构造和代数免疫最优布尔函数的构造[D];解放军信息工程大学;2007年

2 赵石磊;概率布尔网络简化及其相关控制问题研究[D];山东大学;2016年

3 崔玮;一类平衡对称布尔函数的构造和计数[D];黑龙江大学;2016年

4 刘亚静;一类密码函数的GAC性质分析[D];西安电子科技大学;2015年

5 曹中伟;严格平衡雪崩布尔函数及密码学性质研究[D];杭州电子科技大学;2016年

6 司春景;布尔函数性质之间关系的研究[D];河北工程大学;2008年

7 万鑫;布尔函数的代数免疫性研究[D];西安电子科技大学;2009年

8 杨耿;布尔函数正规性研究[D];西安电子科技大学;2009年

9 郑友云;代数攻击及代数免疫中布尔函数的研究[D];中南大学;2009年

10 梁华;具有最大代数免疫度的布尔函数的研究[D];广州大学;2008年

  本文关键词：严格平衡雪崩布尔函数及密码学性质研究，由笔耕文化传播整理发布。

本文编号：311015