代数免疫最优的偶数元旋转对称布尔函数构造研究

来源 :汕头大学 | 被引量 : 0次 | 上传用户:pandanemo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布尔函数作为现代密码体制中的一个重要组件,其密码学性质的优劣直接影响到整个密码系统的安全性。近年来,代数攻击的密码分析手段越来越受到广大密码研究学者们的关注,已然成为密码领域的研究热点。随着代数攻击的出现,人们提出了代数免疫度的概念。代数免疫度是用来衡量布尔函数抵抗代数攻击能力大小的指标,为了能够有效抵抗代数攻击,布尔函数必须具有尽可能高的代数免疫度,甚至是代数免疫最优的。旋转对称布尔函数由于其结构的优越性,具有较高的计算效率和良好的密码学性质,因而被广泛地应用在密码函数的设计中。代数免疫最优的旋转对称布尔函数的构造研究则有着极为重要的理论意义和应用价值。  本文在对布尔函数研究的基础上,利用布尔函数达到代数免疫最优的一个充分条件,通过对已有构造方法的改进,给出了三种构造代数免疫最优的偶数元旋转对称布尔函数的新方法。三种不同的构造方法分别构造了不同的向量集合,证明了向量集合满足该充分条件,从而证明了三种新方法构造的旋转对称布尔函数是代数免疫最优的,而且通过进一步的分析表明所构造的旋转对称布尔函数具有较高的非线性度和代数次数,与已有研究结果相比具有明显的优势,体现出了优良的密码学性质。论文的研究结果可应用在抵抗流密码代数攻击的密码算法的设计中,特别对密钥流生成器的设计具有重要的应用价值。
其他文献
本文分别对电力通信网MPLS网络和变电站IEC61850网络进行研究。论文针对Linux内核中的流量控制机制进行分析,结合区分服务模型,通过分析区分服务(DiffServ)模型的体系结构,研
MUD的全称为Multiple User Dimension(多用户层面),即由计算机程序实现的多用户参与活动和交互的环境。也有人称之为Multiple User Domain(多用户虚拟空间游戏),因为就目前来
面向人的视频理解尤其是对人脸进行分析,是计算机视觉技术研究中的一个热点与难点。对于视频监控系统来说,大多数应用情况下主要的监控目标是人。因此面向人、尤其是人脸的视
以石化、钢铁、化工、冶金等为代表的流程工业是我国国民经济极为重要的基础支柱产业。然而,我国流程工业不同程度地存在着能耗高,成本高,劳动生产率低,资源利用率低的特点,能耗普
为简化发动机功率检测过程,提高无负荷测功的准确性和可靠性,针对目前常用的发动机无负荷测功技术和方法中所存在的问题和不足,本文分析了发动机无负荷功率检测的方法和影响
数据挖掘,又称数据库中的知识发现,是指从大型数据库或数据仓库中提取隐含的、事先未知的、潜在有用的信息或模式。它融合了数据库、人工智能、机器学习和统计学等多个领域的
电信增值业务的发展日益要求快速而灵活地提供各种丰富多彩的新业务。综合业务接入网关(ISAG)在此背景下应运而生,极大降低了CP(Content Provider)/SP(Service Provider)开发
“一站式”服务平台是近年来国内电子政务研究与应用的热点,而实现电子政务“一站式”服务平台的关键是要解决跨部门之间的应用集成问题和数据交换问题。就其实现技术而言,面向
现代科学研究和应用领域的需要正朝着高性能、大数据量的方向发展,由于Internet中存在着数据共享和协同的问题,使很多信息系统信息分散、数据难于查找,并且相互孤立,难于连通。数
随着大规模数据存储技术、信息技术和网络技术的发展,人们正陷入数据泛滥、知识贫乏的境地。为满足日益增长的信息需求,聚类分析作为一种主要的数据挖掘技术已经应用到各种领域