收藏本站
《西北民族大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

H布尔函数的相关免疫性研究

何亮  
【摘要】: 信息安全是一门综合性的交叉学科,它涉及数学、密码学、计算机科学、通信等诸多学科。近二十年来,计算机、通信和网络的快速发展大大促进了对信息进行获取、处理、储存、传输等操作方面的能力,同时也拓宽了信息应用的范围。而密码学正是信息安全的基础,可以说没有密码学就谈不上信息安全,而布尔函数因其在密码学中的重要应用一直都是国内外计算机专家研究的热点,例如电子邮件系统、出入境管理系统等等都是密码学、布尔函数在计算机科学中的重要应用。在流密码体制中,布尔函数作为密钥流生成器的重要组成部分,它的密码学性质直接决定着密码体制的安全性。应用在密码体制中的布尔函数必须具备一定的密码学性质,比如平衡性、相关免疫性、扩散性等等,而H布尔函数是本身具有扩散性和严格雪崩准则的布尔函数,是一类极具研究价值的布尔函数。本文在研究了一般H布尔函数相关免疫性的基础上,重点研究了具有多种密码学性质的相关免疫的平衡H布尔函数的判定和构造方法。 论文中首先介绍了密码学及H布尔函数的一些基本概念,接着讨论了布尔函数的密码学性质及性质之间的关系,最后重点讨论了H布尔函数的相关免疫性和广义相关免疫性。一般的H布尔函数并不具备很多的密码学性质,不能直接应用在密码体制中,需要通过一定的方法来构造具有多种密码学性质的H布尔函数,比如平衡的和相关免疫的H布尔函数,现阶段国内外由于使用的研究工具的限制,研究结果较少。 本文的主要创新点如下: 在对布尔函数的基本概念和密码学性质研究的基础上,以导数、e-导数为工具,重点对H布尔函数一阶相关免疫性做出研究,得出了判断和构造一阶相关免疫H布尔函数的定理。 对平衡H布尔函数的相关免疫性做出研究,明确得出了不存在二阶相关免疫的平衡H布尔函数的结论,解决了这一尚无正确实际结论的问题,并通过对平衡H布尔函数的广义相关免疫性和相关度的分析,导出了减小平衡H布尔函数相关度并同时提高较小相关度阶数的算法。 在对布尔函数的导数研究的基础上,明确了二阶相关免疫布尔函数存在的重量范围,为构造二阶相关免疫的布尔函数给出了应用性的定理。
【学位授予单位】:西北民族大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TN918.1

【参考文献】
中国期刊全文数据库 前10条
1 丁金扣,黄铮,温巧燕,杨义先;多输出正交布尔函数的构造及其计数[J];北京邮电大学学报;2005年02期
2 吉庆兵,张志让;高度非线性平衡布尔函数构造的注记[J];重庆邮电学院学报(自然科学版);2004年01期
3 温巧燕,张劼,钮心忻,杨义先;现代密码学中的布尔函数研究综述[J];电信科学;2004年12期
4 杨义先,邢育森;n元H-布尔函数(Ⅱ)[J];电子科学学刊;1997年02期
5 吴晓平;秦艳琳;;密码学中的布尔函数研究综述[J];海军工程大学学报;2005年06期
6 陈卫红,裴定一;环上一类具有好的密码性质逻辑函数的设计与分析[J];通信学报;2002年02期
7 冯登国;国内外密码学研究现状及发展趋势[J];通信学报;2002年05期
8 赵亚群,冯登国,李世取;部分Bent函数的密码学性质[J];通信学报;2002年05期
9 何亮;王卓;李卫卫;;减小平衡H布尔函数相关度的算法和相关问题研究[J];通信学报;2010年02期
10 丁要军;;一类具有多种密码学性质的布尔函数构造[J];西北民族大学学报(自然科学版);2005年04期
中国硕士学位论文全文数据库 前1条
1 张串绒;密码学中布尔函数的性质和构造[D];西安电子科技大学;2001年
【共引文献】
中国期刊全文数据库 前10条
1 周安峻;电子商务平台的信息安全技术初探[J];阿坝师范高等专科学校学报;2005年03期
2 王秋霞;许铁;;AES算法在发动机防盗系统身份认证中的加密应用[J];安徽电子信息职业技术学院学报;2011年02期
3 王贵竹;产生伪随机序列的字节溅射法[J];安徽大学学报(自然科学版);2000年04期
4 贾志成;杨光;杨国苑;;基于不同精度DEM的黄土丘陵沟壑区地形指标提取误差分析[J];安徽农业科学;2008年05期
5 江立武;;GIS支持下的城市地价区段划分应用研究——以南昌市为例[J];安徽农业科学;2009年07期
6 王增军;孔小勇;朱丽玲;;基于数字地价模型的城镇土地级别调整研究[J];安徽农业科学;2009年31期
7 吴纯洁;苏媛娥;;区域农业综合地理信息系统设计[J];安徽农业科学;2010年20期
8 胡乔利;郭鹏;张志刚;;GIS在新农村规划中的应用性研究[J];安徽农业科学;2011年01期
9 郑亚林,白永成,安凯;英文字母的一种编码方案[J];安康师专学报;1999年02期
10 蔡庆华;;基于群签名的电子选举协议[J];安庆师范学院学报(自然科学版);2007年03期
中国重要会议论文全文数据库 前10条
1 刘凤娟;王颖;;数字化城市建设的规划与研究[A];OA’2003办公自动化国际学术研讨会论文集[C];2003年
2 刘凤娟;王颖;;GIS在金融监管中的应用研究[A];OA’2003办公自动化国际学术研讨会论文集[C];2003年
3 胡洁;高庆方;李辉;王新福;;多源数据集成技术探讨[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
4 胡洁;高庆方;李辉;王新福;;多源数据集成技术探讨[A];第十届中国科协年会论文集(一)[C];2008年
5 李才仙;刘金凤;张发勇;;基于地理空间统计促进全面、和谐、可持续科学发展[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
6 时会省;;地理信息系统中的制图综合研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
7 李冬艳;孙长嵩;吴珊;;一个基于GIS技术的矿井信息集成平台[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
8 申艳光;司春景;;关于提高一类Bent函数的非线性度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 那键;刘文芬;;乘加型钟控组合生成器的符合率问题[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
10 丁勇;;一种RSA代数证明方法在教学中的应用[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 孟强;密码函数中若干问题的研究[D];南开大学;2010年
2 朱凤翔;k-错线性复杂度分布研究[D];解放军信息工程大学;2007年
3 徐洪;极大周期FCSR序列及相关序列伪随机性质的研究[D];解放军信息工程大学;2007年
4 杨宏志;对称密码算法簇设计及其仿真[D];解放军信息工程大学;2010年
5 谷大武;分组密码理论与某些关键技术研究[D];西安电子科技大学;1998年
6 亢保元;分组密码中置换理论的研究[D];西安电子科技大学;1998年
7 胡豫濮;分组密码的设计与安全性分析[D];西安电子科技大学;1999年
8 蔡勉;流密码及其稳定性测量指标的算法研究[D];西安电子科技大学;2000年
9 魏仕民;流密码及其复杂度分析[D];西安电子科技大学;2001年
10 李益发;密码协议安全性分析中的逻辑化方法——一种新的BAN类逻辑[D];解放军信息工程大学;2001年
中国硕士学位论文全文数据库 前10条
1 鞠登磊;城镇地籍数据库的建立及其管理系统的开发[D];华中农业大学;2010年
2 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
3 苏楠;基于指纹特征点变换加密研究的PKI平台设计[D];山东科技大学;2010年
4 王慧娟;GF(q)上广义自缩序列的研究[D];郑州大学;2010年
5 龚吕乐;GF(3)上新的一类广义自缩序列及其扩展[D];郑州大学;2010年
6 秦雪丽;超高频RFID信息安全系统设计[D];郑州大学;2010年
7 黄银忠;一类新型缩控序列[D];郑州大学;2010年
8 黄金;安全混沌图像加密算法的研究[D];长沙理工大学;2010年
9 沈洋;三网融合环境中的信息安全技术研究[D];大连海事大学;2010年
10 张淑媛;天津港货运管理信息系统的设计与实现[D];大连海事大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 李世群;;5维2阶Hadamard矩阵计数问题的解决[J];北京邮电学院学报;1988年02期
2 杨义先;;n元H-布尔函数[J];北京邮电学院学报;1988年03期
3 温巧燕,杨义先;弹性函数的递归构造[J];北京邮电大学学报;2002年02期
4 丁川;q元非线性码广义Hamming重量的一些结果[J];重庆邮电学院学报(自然科学版);2002年03期
5 吴文玲,冯登国;线性结构与非线性度之间的关系[J];电子学报;2000年01期
6 张木想,肖国镇;流密码中非线性组合函数的分析与设计[J];电子学报;1996年01期
7 冯登国,肖国镇;布尔函数的线性结构的特征[J];电子科学学刊;1995年03期
8 冯登国,肖国镇;满足k次扩散准则的布尔函数的谱特征[J];电子科学学刊;1996年04期
9 杨义先,邢育森;n元H-布尔函数(Ⅱ)[J];电子科学学刊;1997年02期
10 张建州,游志胜;计数一阶相关免疫布尔函数[J];电子科学学刊;2000年02期
中国博士学位论文全文数据库 前1条
1 冯登国;频谱理论及其在通信保密技术中的应用[D];西安电子科技大学;1995年
【相似文献】
中国期刊全文数据库 前10条
1 郑连清,张串绒,董庆宽,傅晓彤,肖国镇;布尔函数非线性度界的问题[J];西安电子科技大学学报;2003年02期
2 逯海军,刘文芬,李世取;广义ε-相关免疫布尔函数的谱判别定理及其应用[J];信息工程大学学报;2001年02期
3 李卫卫;;布尔函数相关免疫性与平衡性关系的研究[J];通信学报;2010年05期
4 李世取,曾本胜,廉玉忠,逯海军;布尔函数的非仿射逼近及二次Bent函数的不存在性证明[J];信息工程大学学报;2000年04期
5 张文政;布尔函数若干设计准则的研究[J];信息安全与通信保密;1994年02期
6 陈俊峰;万夕里;;布尔函数的自动化设计[J];南京工业职业技术学院学报;2007年04期
7 钱慎一;黄敏;金松河;;基于交换序的粒子群算法的布尔函数设计研究[J];计算机工程与应用;2008年14期
8 冯克勤;廖群英;;对称布尔函数的代数免疫性[J];工程数学学报;2008年02期
9 赵凤;王帅;周玉凤;刘楠楠;;流密码中布尔函数的研究[J];洛阳师范学院学报;2011年05期
10 王立鹏;常祖领;陈鲁生;;广义Maiorana-McFarland布尔函数及其密码特性[J];北京邮电大学学报;2006年03期
中国重要会议论文全文数据库 前10条
1 洪洁;范修斌;方刚;路晓峰;;布尔函数最优连续化准则[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 张海模;郑浩然;;平衡相关免疫函数的构造和计数[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
3 孟强;陈鲁生;符方伟;;代数免疫度与非线性度之间的关系[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
4 韦宝典;刘景伟;王新梅;;求S盒布尔函数表达式的一种新算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
5 陈伟;周继军;杨义先;;性能最优化布尔函数的构造[A];全国网络与信息安全技术研讨会'2005论文集(下册)[C];2005年
6 张志杰;王卓;李卫卫;;E-导数在Bent函数研究中的应用[A];中国通信学会第五届学术年会论文集[C];2008年
7 唐玉兰;张惠国;于宗光;;一种新的用于布线的打破对称自适应流程[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
8 曹明;谷利泽;胡正名;杨义先;;布尔函数的零化子[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
9 段明;吴茜琼;;一种代数免疫函数的构造方法[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
10 孙占高;孙兵;李超;;布尔函数的代数免疫性[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 记者 李万刚;密码学家王小云获百万“求是”奖[N];大众科技报;2006年
2 记者  向杰 延宏;王小云:培育密码学最美妙果实的人[N];科技日报;2006年
3 刘四旦;密码的“一千零一夜”[N];中华读书报;2008年
4 记者 熊燕;云南科学大讲坛 女科学家讲解神奇密码学[N];云南日报;2009年
5 本报记者 赵秋丽 特约记者 张琪;密码学界的巾帼英雄[N];光明日报;2005年
6 本报记者 张梦然;破与立之永恒较量[N];科技日报;2008年
7 本报记者 郭涛;明朝万达:密码学中找到创业“源代码”[N];中国高新技术产业导报;2009年
8 徐厚骏;密码学的演进[N];计算机世界;2001年
9 ;王小云破解MD5函数与“白宫密码”[N];大众科技报;2006年
10 晓流;“密码”火热上映出版跟进淘金[N];中国图书商报;2006年
中国博士学位论文全文数据库 前10条
1 周宇;布尔函数的密码学性质研究[D];西安电子科技大学;2009年
2 彭杰;布尔函数的密码学性质及构造[D];复旦大学;2011年
3 李雪莲;布尔函数的几类密码学性质分析[D];西安电子科技大学;2010年
4 王维琼;布尔函数的正规性研究[D];西安电子科技大学;2011年
5 王永娟;布尔函数代数免疫性质的研究[D];解放军信息工程大学;2009年
6 杜育松;关于布尔函数抵御代数攻击的性能研究[D];广州大学;2010年
7 王启春;布尔函数构造与代数攻击研究[D];复旦大学;2011年
8 冯登国;频谱理论及其在通信保密技术中的应用[D];西安电子科技大学;1995年
9 孟强;密码函数中若干问题的研究[D];南开大学;2010年
10 陈银冬;流密码代数攻击中若干关键问题的研究[D];复旦大学;2010年
中国硕士学位论文全文数据库 前10条
1 何亮;H布尔函数的相关免疫性研究[D];西北民族大学;2010年
2 郭凯熠;布尔函数设计中爬山算法的研究[D];西安电子科技大学;2010年
3 刘烨;有关正规布尔函数性质的研究[D];西安电子科技大学;2010年
4 高光普;布尔函数密码学性质分析与构造[D];解放军信息工程大学;2010年
5 高凌;弹性布尔函数的构造[D];国防科学技术大学;2011年
6 孙博;布尔函数代数免疫性质的研究[D];西安电子科技大学;2010年
7 熊晓雯;布尔函数的代数免疫度和扩展代数免疫度[D];国防科学技术大学;2010年
8 江明明;布尔函数的代数免疫性[D];淮北师范大学;2010年
9 薛朝红;代数免疫度最优布尔函数的构造[D];国防科学技术大学;2011年
10 刘楠楠;布尔函数的代数免疫性分析[D];淮北师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026