代数攻击及代数免疫中布尔函数的研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:hamjh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
代数攻击是近年来出现的一种几乎对所有类型的密码体制都有效的密码攻击方法,构造高性能的布尔函数能够提高密码系统的代数免疫。本文根据代数攻击的原理即寻找低次零化子来降低布尔函数的次数从而提高解方程的效率,对三种不同构造布尔函数零化子的方法进行了分析,并用实例进行了比较,发现最大子空间法计算得到的零化子的代数次数最低,是三种构造方法中最优的。代数免疫是衡量抵抗代数攻击的重要指标,根据n元布尔函数的代数免疫度不大于[n/2]的原理,提出了一类具有最优代数免疫的布尔函数,并以5元函数为例进行了具体分析。本文还对几种不同方法构造的具有密码性能的布尔函数进行了分析比较,密码性能主要包括平衡性、非线性性、相关免疫性、高的代数次数和严格雪崩性等,目前提出的布尔函数大部分只满足前面四个性质,严格雪崩性对构造好的布尔函数提出了新的要求。严格雪崩性是如果对函数的每一个输入变量取补,那么函数的输出中将有一半要改变,有一半不改变,它的目的是为了将非退化和雪崩特性结合在一起,所以构造好的密码学性质的布尔函数须包括严格雪崩性,文中提出了一类满足此要求的综合性质较优的布尔函数。
其他文献
本文利用马氏链方法及技巧研究一类择优增长系统,严格证明度分布的存在性、无标度性,并给出它的精确解。全文由六部分组成,具体结构如下: 第一章,绪论部分。简要介绍研究背景、
自从Pardoux和Peng提出倒向随机微分方程以来,倒向随机微分方程的理论已得到长足的发展。倒向随机微分方程是研究金融数学的重要的基础性工具,并且对研究以期权期货为代表的现
我是电信骗子,一生有四爱:爱打电话,爱发短信,爱装警察,爱当法官。  虽然我的名字不大中听,但这是一份很不错的职业。成本低,来钱快,但要有耐心。我只要有三样东西,就可以开张营业:一根三寸不烂的舌头,一部电话或手机,一个像模像样的故事。  我的服务对象80%是50岁以上人群,我最爱和大爷大妈打交道。他们胆子小,怕惹事,容易得手。我常以电话欠费等名义恐吓他们,或冒充公、检、法等国家工作人员,以他们涉嫌
在本文中,我们首先介绍分数阶导数并给出其形式,然后运用分数阶导数对具有相互作用非线性项的微分方程组进行研究,将随机分数阶Ginzburg-Landau方程转化为带有随机参数的随机方