布尔函数构造与代数攻击研究

来源 :复旦大学 | 被引量 : 4次 | 上传用户:terrychang2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,代数攻击已经获得了密码学界的广泛关注。为了抵制各种攻击,布尔函数必须具有好的密码性质:平衡,高的代数免疫,高的代数次数,高的非线性度以及好的抵制快速代数攻击的能力。本文研究了具有好的密码性质的布尔函数构造与代数攻击,主要贡献如下:第一,提出了利用本原多项式来构造密码上重要的布尔函数的方法,并构造了三类布尔函数具有非常好的密码性质:平衡,最优代数次数,最优代数免疫和高的非线性度。在08年Asiacrypt上,Carlet和Feng研究了一类具有好的密码性质的布尔函数,其非线性度好于之前提出的所有无限类布尔函数,而我们导出的非线性度的界比他们的还要好。第二,提出了一种新方法来研究布尔函数的非线性等价,讨论了在每一个等价类中布尔函数的个数,进一步研究了等价类的一些性质,包括代数次数,代数免疫和非线性度,并给出了它们的界。我们发现有很多等价类具有最优代数次数,最优代数免疫和好的非线性度,并讨论了如何来构造具有特定性质的等价类,进而证明构造布尔函数使得其所在等价类具有好的密码性质是可能的。第三,研究了布尔函数抵制快速代数攻击的能力,给出了快速代数免疫和高阶非线性度之间的一个界(这是首次有人给出这两个密码性质之间的界),接着证明了下面两类布尔函数的快速代数免疫是不好的:(a) Carlet提出的Tu-Deng函数的修复函数。Tu-Deng函数具有最优代数次数,最优代数免疫和非常好的非线性度,但它抵制快速代数攻击的能力非常弱,Carlet发现了这个弱点并试图修复它。(b) Tang等人提出的一类函数,具有最优代数次数,最优代数免疫和非常好的非线性度。第四,提出了代数攻击的一个改进版本,并将其应用于流密码分析,新的攻击方法在许多情形下都有效,其时间复杂度要比经典的代数攻击小得多。特别地,我们考察了流密码Trivium和E0,发现针对它们的经典代数攻击可以被极大地加速。第五,提出了一种新的代数攻击,称之为高阶代数攻击,并将其应用于流密码分析,其效率通过新概念r阶代数免疫来描述。我们证明了下面两类布尔函数的2阶代数免疫为1,从而给出了针对它们的极其有效的攻击(极大地超过了已知的所有攻击):(a) Carlet-Feng函数,具有最优代数次数,最优代数免疫,好的非线性度以及好的抵制快速代数攻击的能力。(b)旋转对称布尔函数,一类非常有趣且已被很好研究的布尔函数,可以被有效地实现。
其他文献
目的观察长春瑞滨联合顺铂(NP组)与紫杉醇联合顺铂(TP组)治疗晚期肺腺癌的疗效及毒副反应。方法将80例经病理或细胞学证实的晚期肺腺癌患者,分为两组,NP组44例,TP组36例。NP组:长
目的建立流式细胞术网织红细胞分析方法,并研究其在临床常见贫血性疾病中的应用价值。方法以噻唑橙作为RNA的荧光染料标记网织红细胞,采用流式细胞仪测定网织红细胞百分数、绝
以华强北为代表的“山寨”文化、以富士康为代表的工业文化和以华为为代表的研发文化,构成了深圳制造学缺一不可的三位一体内核,只要这一内核继续完好无损,并且内部相互影响,就足
在欧佩克部长级会议6月15日在维也纳召开前夕,石油分析人士纷纷警告说,目前的高油价将继续维持数年。来自法国《石油和天然气》杂志的弗朗索瓦·佩兰说,油价将长期保持高位,
无线传感器网络(Wireless Sensor Networks, WSNs)是由部署在监测区域中的大量微型、廉价传感器节点组成,通过无线通信方式形成一个多跳的自组织网络系统,其目的是协作地感知
目的评价3种不同的定位方法穿刺腋静脉置入起搏电极的安全性和实用价值。方法腋静脉组72例,术中用造影剂、导丝定位或透视下直接穿刺腋静脉植入电极;另选性别、年龄与之匹配的7
越来越频繁和剧烈的气候异常现象让自然环境保护成为了近几年最重要的全球议题,环保责任不再是企业可做可不做的公益行为,而是成为了企业社会责任体系中最迫切需要履行的一环。
目的了解重组人骨形成蛋白(rhBMP2)对牙髓成纤维细胞增殖活性及碱性磷酸酶(ALP)活性的影响。方法用MMT比色法检测不同浓度rhBMP2作用下,牙髓成纤维细胞增殖活性的变化;用酶动力学方
在田间试验条件下,对20a树龄库尔勒香梨设置不同有机物料(生物黑炭、羊粪)的施肥处理,用原子吸收光谱法测定香梨中7种矿质元素的含量。结果表明:库尔勒香梨果实中Ca,Mg,Fe,Na