旋转对称布尔函数的快速代数免疫度研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:apple2008zxffxz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代密码学根据密钥体制的不同分为了非对称密码体制和对称密码体制,其中对称密码体制又可以分为分组密码和流密码,两种密码体制都在实际应用中扮演着重要的角色。本文讨论流密码中的非线性部件——布尔函数的性质。布尔函数是现代流密码体制中的关键部件,其安全性质直接影响了整个流密码体制的安全性。为了衡量布尔函数的安全性,布尔函数的各种指标被提了出来。其中,代数免疫度和快速代数免疫度是为了衡量布尔函数抵抗代数攻击和快速代数攻击的能力而提出的,这两个指标越高说明函数抵抗相应的攻击的能力越强。当一个n元布尔函数的代数免疫度达到最优值[2/n]且其快速代数免疫度达到最优值n时,我们将这个函数称为AAR函数。而根据定义,AAR函数将在抵抗代数攻击和快速代数攻击方面将具有最优的能力。然而,通常情况下函数要达到AAR是比较困难的。旋转对称布尔函数是一类结构相对简单且具有一些比较有趣的性质的函数,在研究中受到广泛关注,在实际中也应用广泛。研究旋转对称布尔函数的性质具有重要的理论意义和实际意义。本文通过研究旋转对称布尔函数的代数标准型和简单代数标准型,得出结论,若干类旋转对称布尔函数的快速代数免疫度没有达到最优值,因此这些函数并不是AAR布尔函数。这一结论直接表明了这些函数不能够在抵抗快速代数攻击方面具有最优的能力,对进一步的研究和实际应用中对布尔函数的选择有着重要的意义。
其他文献
嵌入式系统首先是一个实时系统,它具有实时系统的特点,即能够确定及时响应事件,系统响应外界不定事件不仅要快,而且要确定,即系统响应时间要求是确定的和可预测的。随着Inter
在研究过程中常常会遇到一些时间复杂度相当高的问题,比如说网络理论中的Mesh网络连通性问题等。这些问题很难由单个PC在较短时间内求解。而另一方面,网络上的大量计算资源被
随着移动互联网的日益普及和移动智能终端的迅猛发展,智能交互系统已在日常生活工作领域中得到了广泛应用,如在线客服和金融咨询等。作为智能交互系统中的一种重要存在形式,
随着Web技术的日益成熟,Browser/Server结构的应用系统由于其易于维护和升级的优势已成为一种全新的技术,而基于B/S的N层体系结构的DSS系统也将成为今后决策支持系统主要的发
分布式虚拟现实(Distributed Virtual Reality,简称DVR),就是大规模的、网络化的、基于计算机的虚拟系统。在DVR环境下,许多分布在各地的人和计算机控制的实体能够进行交互作用
随着千兆网络的建设和升级,传统防火墙在硬件和结构上不能满足性能的要求,本课题采用INTEL IXA架构开发的新一代防火墙,不仅能够更好地保护防火墙内部网络的安全,而且也保证
学位
Femto是一种工作在授权频段、发射功率低、小范围覆盖、以固定宽带接入网络为回程的微蜂窝式基站设备。Femto技术的提出为解决蜂窝移动通信系统中室内覆盖效果不佳和容量低的
由于超强的计算能力,支持大规模数据级并行程序设计以及高速的访存带宽等特点,GPU集群已经成为现代高性能计算的主流技术和研究热点。但GPU给集群带来了复杂的体系结构特征,
随着高性能微机和高速计算机网络的发展,分布式应用系统得到广泛的使用.但由于存在多种硬件平台和多种操作系统,因此要开发一个能运行于多种异种平台,具有良好移植性和可靠性
随着科学管理方法的应用和推广,数据分析技术在企业质量管理中的作用得到了前所未有的发挥,ISO9000标准更是将它提到了基础地位加以强调.数据挖掘则是一种新兴的数据分析技术