满足严格雪崩准则的高非线性弹性函数构造

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:wenlai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自Shannon1949年提出完善保密的概念并证明了一次性密码本(One-time Pad:OTP)的安全性后,如何解决完善保密的可操作性则成了国内外学者所关注的问题,而流密码则是结合完善保密的安全性和可操作性所提出的实际可行的密码体制。由于流密码具有实现简单、易于硬件设计实施、加解密速度快等一系列优点,使得其在一些特殊的应用场景中有着独特的优势,特别是在一些专用或机密机构的通信系统中。实际应用中,流密码的实现通常是由较短的种子秘钥经过特定的算法得到随机性质良好的伪随机密钥流,所以伪随机序列生成算法则是流密码的核心部件。而布尔函数作为经典的密钥序列非线性组合生成器的一部分,它的逻辑结构直接决定了生成算法的安全性。为了保障在某些特定的应用场景中加密的安全性,布尔函数的一些指标需要精心地设计以抵抗相应场景下的某些攻击。本文介绍了针对流密码的一些主流攻击和如何衡量一个布尔函数抵抗这些攻击的能力,如最佳抵抗仿射逼近攻击(BAA)或线性攻击的非线性度、抵抗分别征服攻击以及相关攻击的弹性、抵抗差分攻击的严格雪崩准则(SAC)以及扩散准则(PC)和抵抗代数攻击的代数免疫度等。所以为了抵抗某些特定的攻击,构造出满足某些密码学特性的布尔函数则是密码学中的重要课题。而具有高非线性度,满足弹性和严格雪崩准则(SAC)的布尔函数则是其中一类,在流密码、分组密码设计中,特别是对称密钥算法的设计中,这些指标都是必不可少的。为此,本文引入了一些经典的设计方法来构造满足以上多个指标的布尔函数,如广义Maiorana-McFarland构造、Dillon构造和Dobbertin构造方法,并对这些构造方法所得到的函数的各个指标进行了分析。本文还给出了一种构造高非线性弹性函数的有效方法,并在该方法的基础上进行扩展,使其满足了严格雪崩准则。该构造方法可以构造出n(偶数)变元满足SAC并且非线性度1 22 2n?n??的布尔函数,这在之前是未曾得到过的。随后对其进行了一些改进,使得改进后的非线性度在某些情况下得到了一定的提高。
其他文献
剑影刀光,  号角惊风,  战鼓震天。  望恢宏大地,  年年烽燹,  苍茫四海,  歲岁硝烟。  遍野哀鸿,  俯拾骸骨,  举目疮痍断壁垣。  流离苦,  老弱平溝壑,  处处孤鳏。  飘零破碎河山。  盼乱世终结换靖安。  叹一人私欲,  家国罹难,  万民饮恨,  众业凋残。  日月悲歌,  苍穹泣问,  橄榄何时绿故园?  凄然里,  悯生灵涂炭,  泪眼阑珊。
期刊
本文主要针对SIP协议安全以及其在3G核心网中的部署进行了分析研究。文章分析了SIP协议的安全隐患,对目前SIP协议安全解决方案进行了一一比较分析,得出了它们在不同环境下的优
善捧者,古之所谓弄臣,“因其喜怒而吮舔之,以财而趋奉之,以色动之,以戏悦之”,一句话,怎么能让上司高兴,就怎么来。上说是,亦说是,不是亦是;上说不是,亦说不是,是亦不是。从
ARX结构是指由模加、循环移位和逐位异或三种运算组合而成的一种密码算法部件。三种运算之间的相互作用和算法的多轮迭代特性,使得ARX结构算法的抗差分攻击能力很难量化分析
RSA 是目前最为流行和应用最广泛的非对称密码算法,其安全性基于整数分解困难问题。自RSA 诞生以来,以其简洁的原理和良好的实现一直受到理论和应用研究者的关注,经过近三十年的
作者简介:刘则正(1999.7-),男,湖南长沙人,长郡中学学生。  平日,我总以一种坚强硬朗的形象示人,而一旦内心柔软的地方被觸碰到,便又会变成一个十分感性且容易感伤的人。  特别是每当想念起我的舅妈时,我会难以控制自己的泪水。  舅妈,这在当下一些人看来也许是一个较为生疏的称谓,而她,却在我的生命里烙下了深深的印迹。我也不明白在我的记忆中舅妈是以一种什么样的角色存在。但我知道,无论是什么样的角
期刊
我从那儿拐出来,瞳孔磨蹭了一会儿才适应了光亮,油锅里的肉“滋滋”作响,香味钻入鼻中,惹得口水荡漾。开水倾入壶中,壶里壶外的水流碰撞,混着炊烟袅袅,久久地,吟唱着自己的歌谣……  手中紧紧握着班牌的杆,手指上沁出了一层细细的汗珠,仔细些看,因用力而有些发白的关节上仿佛噙着眼泪。班牌上“六三班”三个大字死死遮着我的脸。“考得怎么样?”爷爷问:笑着卸下我的书包,复又背在自己肩上。“书包都该自己背啦!”老
期刊
尽管电子商务具有许多优点(低交易成本,扩展的市场,以及不受地域和空间的限制等等),但这种交易方式不得不面对众多制约其广泛应用的安全问题。电子商务必须提供诸如:加密、数
作者简介:朱盈萱,女,16岁,河南省淮阳县淮阳中学高二学生,学校羲陵文学社骨干社员,县作协重点培养对象,有作品见于《周口日报》《中国校园文学》等。  每年早春,院中最先开花的是一株櫻桃树。看着它从小小的花蕾,到粉白如雪的满树花朵,不禁让我又回到儿时。  那是八年前的事了。犹记刚来时,我與院中几个同龄的孩子还不熟悉,每天看他们你追我赶的一起嬉戏,我小小的心中很是羡慕,无奈我无法与他们融为一体,只能眼
期刊
对于功率和带宽双重受限的无线信道,如深空通信、卫星通信、移动通信及超短波电台通信等信道,如何更高效的利用有限的频率和功率是众多无线通信系统所追求的首要目标。为了提