一类布尔函数的非线性度分析

来源 :湖北大学 | 被引量 : 0次 | 上传用户:voyager4032
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流密码体制大都基于线性反馈移位寄存器,主要包含一个线性反馈移位寄存器(LFSR)和一个生成输出密钥流的非线性滤波函数部分.非线性部分的设计可由布尔函数来实现.布尔函数的密码学性质主要包括:非线性度,代数次数,平衡性,相关免疫性,线性结构,退化性,严格雪崩准则和扩散准则这几个方面.在这些性质中。非线性度,代数次数,平衡性和相关免疫阶是最重要的研究得最多的几个密码学指标,它们之间有着一定的相互制约关系.为了提高密码系统的安全性,我们要求其中的布尔函数是平衡的而且应尽可能的具有较高的非线性度,较高的代数次数以及较高的相关免疫阶.非线性度是指一个布尔函数到仿射布尔函数集之间的最小距离.布尔Bent函数具有到仿射函数集的距离最大这个重要性质,所以布尔Bent函数的非线性度最大.1976年,布尔Bent函数首次被Rothaus提出.之后研究发现布尔Bent函数和编码理论、序列等有重大联系.后来布尔Bent函数被Kumar,Scholtz和Welch推广到一个任意有限域上的函数.然而Bent函数不是平衡的,而且平衡函数的非线性度的上限还没有确定.所以利用Bent函数构造新的函数类,特别是平衡函数类成为了一个重要课题.   目前只有很少的Bent函数类,而且大多数是二次的.根据Bent函数的定义,证明一个函数是Bent函数的一般方法是计算函数的Walsh谱值的绝对值的平方.然而这种方法不能告诉我们这个函数是否是(弱)正则的,而且不能确定它的对偶.二次(弱)正则Bent函数的Walsh谱拥有具体的表达式.(弱)正则Bent函数和它的对偶都函数具有这种很好的性质,为我们提供一种计算某些函数类Walsh谱的方法.   本文先构造出一类函数.再根据p-元函数的Walsh谱的定义计算这类的Walsh谱.在这个过程中要充分利用有限域的相关理论知识和p-元(弱)正则Bent函数的性质.通过计算得到了这类的Walsh谱,从而得到函数的谱值分布.然后分析函数的非线性度和其他相关密码学性质.
其他文献
分析了切槽方法,介绍了炮孔壁轴向切槽钎头、炮孔壁轴向切槽整体钎子和炮孔壁径向切槽工具。 The method of grooving is analyzed. The axial cutting slot of the hole is
在近几年,对抢救中医药文化遗产的新闻实践中,认识到中医药文化遗产的重要,新闻媒体应对此予以重视。新闻编辑对抢救中医药文化遗产应有高度认识,要有高度责任心和紧迫感、危
风险理论是当前精算界和数学界研究的热门课题,在现代经济、政治活动中起着越来越重要的作用.关于红利策略的研究是风险理论的重要分支之一,它的研究也有着十分重要的实际意义.
重尾分布下的破产概率作为破产论的一个重要分支,是风险理论的热点问题.重尾随机变量和的概率的渐近性研究自二十世纪六,七十年代C.C.Heyde与S.V.Nagaev[1][2]开创性的工作以
学位
小波的绝大多数应用在高维情形,因此,具有良好性能指标的多元小波基构造是它成功应用的重要前提与关键保障,多元非分离小波的构造研究成为小波分析的一个重要组成部分。基于提升
叶永烈在《毛泽东的秘书们》的《后记》中说,据其不完全统计,毛泽东一生,先后任用过二十六位秘书他们担任毛泽东秘书的时间大致如下:  江华(中国工农红军第四军政治部秘书长,1928);古柏(1929~1933);曾碧漪(1929-1933);贺子珍(1929-1937);谢觉哉(1932~1934);李六如(办公室秘书长,1932~1938);叶子龙(初为生活秘书,后为机要室主任1935~1962);
由陕西煤田地质局牵头研究的“鄂尔多斯盆地聚煤规律及煤炭资源评价”项目,去年12月26日获1997年国家级科技进步二等奖。鄂尔多斯盆地聚煤规律及煤炭资源评价,是国家“七五”1
学位
随着教育改革的不断深化和教育事业的快速发展,如何创新学校党建工作,使之更好地为教育教学中心服务,为教育改革和发展提供强有力的政治保证,是学校党建工作面临的全新课题。
2015年是中国国际针织博览会举办的第九个年头,九年来针织展见证了中国针织行业的突破和变革,也经历了中国针织行业的困难和坚持。在当前经济进入“新常态”下,中国针织行业