最优代数免疫度弹性布尔函数的构造

来源 :湖北大学 | 被引量 : 0次 | 上传用户:a596298067
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对称密码包括流密码和分组密码,这些密码系统中的非线性部分常由布尔函数和多输出的布尔函数组成.特别地,在流密码中,反馈移位寄存器中的布尔函数的密码学性质在一定程度上决定了系统的安全性.为了保证密码系统能抵抗所有已知的攻击,布尔函数应满足一定的准则,如应具有较高的代数次数。较高的非线性度和弹性阶数等。目前,密码系统中的代数攻击成为了密码学家研究的热点。它的主要思想是通过建立初始密钥和输出密钥之间的代数方程组,然后求解方程组,达到破译密码的目的。为了抵抗这种攻击,布尔函数应具有较高的代数免疫度。一个n元布尔函数的代数免疫度最大可为[n/2]。当n元布尔函数的代数免疫度为[n/2]时,我们称这个布尔函数具有最优的代数免疫度。目前人们已经对代数免疫最优的布尔函数做了一些工作:如给出了奇变元的布尔函数代数免疫度最优且为一阶弹性的一个充要条件,但是具体怎样构造这种布尔函数类还是个公开问题:还构造了几类代数免疫度最优且非线性度较高的平衡布尔函数,但是这些函数不具有弹性且不能与任何一阶弹性布尔函数仿射等价。   本文首先基于已知的构造奇变元代数免疫最优布尔函数的方法给出了一种基本构造,满足这种构造的布尔函数均具有最优的代数免疫度。根据这种构造,我们定义了两类奇变元的平衡非对称布尔函数,并利用Krawtchouk多项式的一些性质分析了它们的非线性度以及代数次数。所构造的平衡布尔函数的非线性度为2n-1-(n-1n-1/2),代数次数为n-1或是n-2.进一步,本文还构造了几类代数免疫最优的平衡布尔函数,并且当n-1不能表示成2的方幂时,所构造的函数是一阶弹性的,并确定了这些函数的非线性度。
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文分析了民间游戏在幼儿区域活动中的发展现状,同时阐述了民间游戏在幼儿区域活动中重要的教育价值体现,最后结合多年工作实际,提出了一些有助于充分挖掘教育价值的方法.旨
课堂提问是一种教学手段,更是一种教学艺术。在现今动态生成型的课堂中,我们要不断优化课堂提问的方法、过程、内容、角度和表达,充分发挥提问的有效性。
本文在Agarwal-Andrews-Bressoud格(简称AAB Bailey格)的基础上,首先构造了一个新的WP-Bailey格,并给出了它的椭圆WP-Bailey格形式.其次利用Andrews给出的第二条经典WP-Baile
本文探讨是一类相依随机变量序列--()混合序列,它是包括了独立随机变量序列在内的一种较广泛的随机变量序列,并且()混合与通常的()混合有一定的类似,但()混合只要求存在某k∈N,使
本文分为三个部分,第一部分为预备知识,主要介绍一些基本概念并综述了关于系数估计,凸半径,从属关系定义性质以及求极值的主要结论;第二部分是定义一类新的函数族Hp(α,β),得到Hp(
本文考虑了带容量限制的平行机排序问题:给定m个同型平行机(identicalmachines),限定每台机器上最大的加工个数为ki。给定M≤∑ki个工件,每个工件的加工时间记为ti≥0,找出一个排
引言rn学生的思维能力是指学生在接触具体事物时,对某表象进行分析、想象、加工,找出规律性的方式方法,从而形成解决问题的能力.那么,如何培养低年级学生的数学思维能力呢?以
吉林省新课程改革全方位展开,各级学校改革步伐很大,这既是基于素质教育的需要,也是高段自身定位的必须。在《语文课程标准》的指导下,构建小学语文教学的高效课堂,对于小学语文教
期刊
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊