密码学中bent函数的研究

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:lumuming
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在密码体制的设计与分析中,布尔函数占着主导地位,一个重要的原因是,一个密码体制的安全性在一定程度上依赖于所用的布尔函数的密码性能。 由O.S.Rothaus于1976年提出的bent函数是一类密码性能良好的布尔函数,用于非线性组合器可以很好地抗击相关攻击、最佳仿射逼近攻击以及差分分析攻击。1982年,J.Olsen等人利用bent函数构造出一类平衡的循环相关特性很好的二进制序列(称为bent序列)。从此,bent函数的研究开始备受人们的重视,现已成为编码密码学中重要的研究课题。由于具有最高的非线性度并满足最高阶的扩散准则,bent函数在密码、编码理论、序列以及信号设计理论中都有重要的应用。一直以来bent函数的构造都是密码学中的研究热点。 多输出布尔函数在分组密码的设计中扮演着重要的角色,如分组密码的核心部件S-盒的设计中,常常采用具有多个良好密码学性质的多输出布尔函数。因此,如何构造具有多种良好密码学性质的多输出布尔函数就显得尤为重要。 本文对一些具有较好密码学性质的布尔函数的构造及性质进行了研究。包括多输出bent函数的构造、多输出半bent函数的构造及其密码学性质以及有限域上拟bent函数的构造等三个主要方面。 首先,概述了bent函数的密码学性质及其构造方法,并简要分析了各种方法的特点及优缺点。在此基础上提出了多输出半bent函数的概念,并由此给出了一类多输出bent函数的构造方法。 其次,讨论了多输出半bent函数的构造方法及其密码学性质。给出了多输出半bent函数的三种构造方法——映射构造法、无共同变元函数的组合构造法及级联构造法。进一步,还讨论了由上述方法所构造的多输出半bent函数的代数次数、非线性度、稳定性、平衡性、扩散性及相关免疫性等密码学性质。这些性质显示,多输出半bent函数是一类密码学性质良好的奇数元多输出函数。 最后,给出了有限域上k阶拟bent函数的一种构造方法。
其他文献
我国的税收呈现出高速增长的趋势,主要是得益于分税制的改革。近期的研究结果表明,地方性的财政分权程度越高,将会带来企业税负也随之升高,这一现象一般表现在非税收保护公司
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
随着人口的增加和经济的快速发展,我国的知识经济与劳动就业管理体制创新,也到了比较重要的关头.无论是在地域上,还是在人口数量上,抑或是在社会发展水平上,我国都排在了国际
学位
生命是教育之本,教育本身是一项以提高生命价值为目的的神圣事业,所以应加强对生命教育的关注。化学与其他课程一样,其中蕴涵了大量的生命资源,化学教师要充分挖掘教材中蕴涵
供电企业营销电费核算就是通常所讲的电费审核,属于电费管理中枢。电费核算的质量与电费的回收时间、账务信息的清楚状况以及用电统计报表的准确性有很大的关系。供电企业营
本文对具有一致相关和指数相关的纵向数据模型中异方差和相关性检验进行了探讨。本研究系统讨论了具有一致相关的纵向数据模型中异方差和相关性的检验问题,研究了方差齐性时一
北京启明星辰信息技术公司是1996年由留学归国人员创建的民营高科技企业,主要从事计算机网络安全前沿技术和产品的研究开发,并为用户提供网络集成和网络安全服务。公司拥有2
多目标优化问题是实际工程中普遍存在并期待解决的问题。在石油化工生产中,催化裂化分馏塔是一个典型的多目标优化问题,然而,目前该问题的应用研究非常少见,因此,本文的研究在于寻
近日,从上海传来喜讯,泉林纸业有限公司凭借在技术创新、产品健康环保等方面优势,顺利通过了上海世博会特许经营办公室的层层严格审核,最终成为2010年上海世博会特许生产商,