检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

对称布尔函数的代数免疫性

工程数学学报 2008年第2期25卷 191-198页

作者：冯克勤廖群英清华大学数学科学系北京100084

在流密码和分组密码的加密体制中,需要构作具有各种密码学性质的布尔函数,用来作为密钥,以抵抗已有的各种有效攻击方法。近年来,人们提出了代数攻击方法,为了抵抗这种攻击方式,构作代数免疫度很大的布尔函数,成为近五年来信息安全领域... 详细信息

在流密码和分组密码的加密体制中,需要构作具有各种密码学性质的布尔函数,用来作为密钥,以抵抗已有的各种有效攻击方法。近年来,人们提出了代数攻击方法,为了抵抗这种攻击方式,构作代数免疫度很大的布尔函数,成为近五年来信息安全领域一个研究热点。本文综述布尔函数代数免疫性方面的重要问题和主要进展,其中包括中国学者在对称布尔函数代数免疫性的研究成果。

关键词：布尔函数代数攻击代数免疫性

在线全文

学校读者我要写书评

暂无评论

基于流密码的代数攻击及代数免疫性研究

基于流密码的代数攻击及代数免疫性研究

作者：罗卫华国防科学技术大学

学位级别：硕士

代数攻击作为一种新的攻击方法对许多密码系统的安全性提出了挑战。它最初被用于公钥密码和分组密码的分析中,首次应用于流密码是在Courtois对Toyocrypt密码体制内部的相关特性分析中,随后代数攻击在流密码中也得到了广泛的应用。流密... 详细信息

代数攻击作为一种新的攻击方法对许多密码系统的安全性提出了挑战。它最初被用于公钥密码和分组密码的分析中,首次应用于流密码是在Courtois对Toyocrypt密码体制内部的相关特性分析中,随后代数攻击在流密码中也得到了广泛的应用。流密码由于其实现简单、加密速度快在军事、商业及其他领域中早已得到广泛应用。对流密码的攻击分析已有许多成熟的方法。本文首先介绍了流密码的各种攻击方法;并概括了基于流密码的代数攻击的一般原理、方法。代数攻击的主要思想是建立初始密钥和输出密钥流比特之间的代数方程,然后运用线性化手段或者XL算法来解方程组获得秘密的初始密钥。然而随着变量个数的增多解方程组的复杂度不断增高。代数免疫性用来衡量布尔函数抵抗代数攻击的能力,它定义为布尔函数的最低次数的零化函数的次数。代数攻击能否成功关键在于能否找到布尔函数的低次零化函数,从而降低解方程组的复杂度。本文用集合论的思想详细研究了零化函数的性质,并根据零化函数集合之间的包含并交得到了多个布尔函数的代数免疫度之间的大小关系。因此零化函数的性质对代数免疫性具有一定的影响;在此基础上研究了代数免疫性与其它密码性质之间的关系,并得到了用布尔函数的重量来估计其代数免疫度的一个表达式。求取代数免疫度对于设计布尔函数以及判断布尔函数抵抗代数攻击的能力都具有很重要的意义。本文提出了一种新的求取代数免疫度的算法,该算法不需要解方程组因此避免了高斯消元法。

关键词：流密码布尔函数代数攻击零化函数代数免疫性

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

布尔函数的代数免疫性分析

布尔函数的代数免疫性分析

作者：刘楠楠淮北师范大学

学位级别：硕士

布尔函数对于分组密码及流密码的安全性起着重要的作用。为了抵抗几种对密码体制的攻击,布尔函数需要具有几种相应的准则,包括平衡性,高代数次数,高非线性度和高相关免疫度等。近期代数攻击对流密码以及分组密码体制造成严重威胁,引起... 详细信息

布尔函数对于分组密码及流密码的安全性起着重要的作用。为了抵抗几种对密码体制的攻击,布尔函数需要具有几种相应的准则,包括平衡性,高代数次数,高非线性度和高相关免疫度等。近期代数攻击对流密码以及分组密码体制造成严重威胁,引起了广泛关注,这在密码学文献有所体现。这种攻击通过求解多变元超定方程组来恢复密钥,方法研究输入密钥流和输出密钥流比特之间的多元关系,当这种关系的低次倍找到,攻击可获成功。为了抵抗代数攻击,引入度量布尔函数安全性的一个新指标,叫代数免疫度。由于代数攻击,对于布尔函数一个高的代数免疫度是必须的。本文主要研究了布尔函数的代数免疫性及相关的一些性质,重点介绍了具最高代数免疫布尔函数的几种构造方法,并对对称布尔函数的代数免疫性进行研究,最后分析了代数免疫性与其它密码学性质之间的关系。得到了代数免疫度的一些结果:分析了代数免疫的国内外研究现状和发展趋势.介绍了布尔函数的基本概念和几种表示方法,布尔函数的代数免疫性以及一些基本的性质和定理,我们也给出了布尔函数其它的密码学性质,并发现这些性质是相互依赖相互制约的。研究了最优代数免疫布尔函数构造的不同方法,分析了对称布尔函数的代数免疫性以及相应的构造最优对称布尔函数的方法,同时也对构造出来的布尔函数的性质进行了分析。最后分析了布尔函数代数免疫度与其它性质之间的关系,特别是与非线性度、线性结构之间的关系,也分析了代数免疫度与汉明重量之间的关系。

关键词：布尔函数代数免疫性对称性非线性度

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

级联函数的代数免疫性研究

计算机工程 2012年第1期38卷 117-119页

作者：刘志高马鞍山职业技术学院基础部安徽马鞍山243031

研究级联函数的代数免疫性,级联构造方法是构造具有良好密码学性质布尔函数的重要方法。讨论级联函数f1‖f2和f1‖f2‖f3‖f4的代数免疫性,得到它们代数免疫阶的上下界,并分别给出达到其上界的一个充分条件。与已有的研究相比,该充分条... 详细信息

研究级联函数的代数免疫性,级联构造方法是构造具有良好密码学性质布尔函数的重要方法。讨论级联函数f1‖f2和f1‖f2‖f3‖f4的代数免疫性,得到它们代数免疫阶的上下界,并分别给出达到其上界的一个充分条件。与已有的研究相比,该充分条件在实际应用时更容易得到满足,且易于判别。

关键词：布尔函数代数攻击级联函数代数免疫性

在线全文

学校读者我要写书评

暂无评论

布尔函数的代数免疫性与设计准则

数学理论与应用 2006年第2期26卷 24-26页

作者：孙占高谢端强国防科技大学理学院数学与系统科学系长沙410073

本文讨论了布尔函数的重量与代数免疫性之间的关系,给出了判断布尔函数是否有低次零化子的一个充分条件,并对由几类传统的构造方法所获得的布尔函数的代数免疫性进行了分析.

关键词：代数免疫性零化子

在线全文

学校读者我要写书评

暂无评论

布尔函数的代数免疫性

布尔函数的代数免疫性

第十届全国青年通信学术会议

作者：孙占高孙兵李超国防科技大学理学院数学与系统科学系国防科技大学理学院数学与系统科学系国防科技大学理学院数学与系统科学系

本文对n元非线性布尔函数f的代数免疫性、代数次数和非线性性进行了研究,得出了以下结果: 1)给出了n元非线性布尔函数f代数免疫性的上界:AI（f）≤min{[n/2],deg（f）};2)证明了n元非线性布尔函数f代数免疫性和非线性度之间的相互制约关... 详细信息

本文对n元非线性布尔函数f的代数免疫性、代数次数和非线性性进行了研究,得出了以下结果: 1)给出了n元非线性布尔函数f代数免疫性的上界:AI（f）≤min{[n/2],deg（f）};2)证明了n元非线性布尔函数f代数免疫性和非线性度之间的相互制约关系: 当AI（f）＞d+1时,则（?）

关键词：代数免疫性非线性度代数次数零化子

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

一类密码函数的构造与分析

通信学报 2013年第4期34卷 106-113页

作者：欧智慧赵亚群李旭信息工程大学四院河南郑州450002 数学工程与先进计算国家重点实验室河南郑州450002

利用t+1个n元布尔函数(称为基函数)级联构造了一类n+t元布尔函数G(x,y),并给出了G(x,y)的Walsh循环谱和自相关系数。通过Krawtchouk多项式与Krawtchouk矩阵对G(x,y)和基函数的关系进行了研究。分析了G(x,y)的密码学性质:相关免疫性、扩... 详细信息

利用t+1个n元布尔函数(称为基函数)级联构造了一类n+t元布尔函数G(x,y),并给出了G(x,y)的Walsh循环谱和自相关系数。通过Krawtchouk多项式与Krawtchouk矩阵对G(x,y)和基函数的关系进行了研究。分析了G(x,y)的密码学性质:相关免疫性、扩散性和代数免疫性。特别地,当t=2时,分析了G(x,y)与基函数的具体关系。另外,一般化该构造方法构造了一类多输出布尔函数,给出了该类多输出布尔函数的广义Walsh循环谱,进而分析了该类多输出布尔函数的相关免疫性和代数免疫性。

关键词：密码函数 Plateaued函数 Krawtchouk矩阵代数免疫性

在线全文

学校读者我要写书评

暂无评论

2-分解H布尔函数和高非线性度布尔函数

计算机科学 2016年第7期43卷 166-170,202页

作者：黄景廉王卓李娟西北民族大学电气工程学院兰州730030

以布尔函数的导数和自定义的e-导数为主要研究工具,研究满足一次扩散准则、可2-分解为两个子函数乘积的一类H布尔函数的非线性度、相关免疫性和代数免疫性等密码学性质。得到了这类H布尔函数的相关免疫阶与两个子函数的关系,以及这类H... 详细信息

以布尔函数的导数和自定义的e-导数为主要研究工具,研究满足一次扩散准则、可2-分解为两个子函数乘积的一类H布尔函数的非线性度、相关免疫性和代数免疫性等密码学性质。得到了这类H布尔函数的相关免疫阶与两个子函数的关系,以及这类H布尔函数的相关免疫阶可达到■n/2■-1的结论。还得到了利用两个子函数使布尔函数的非线性度易于求解的方法,以及这类H布尔函数的最低代数次数零化子与两个子函数的关系。进一步地,在这类H布尔函数上述特点的基础上,利用导数和e-导数构造出了非线性度提高到2^(n-2)+2^(n-3)、具有相关免疫性和2阶代数免疫性的一族H布尔函数。由此,解决了提高布尔函数的非线性度问题,以及同时具有较高非线性度、扩散性、相关免疫性和较高阶代数免疫性的布尔函数的存在性问题。

关键词： H布尔函数 2-分解 e-导数非线性度代数免疫性相关免疫性

代数免疫阶最高的Boole函数的构造和计数

在线全文

学校读者我要写书评

暂无评论

中国科学（F辑:信息科学） 2009年第7期39卷 687-693页

作者：张文英武传坤刘祥忠山东师范大学信息科学与工程学院济南250014 中国科学院软件研究所信息安全国家重点实验室北京100080 山东师范大学第二附属中学济南250014

代数免疫阶是针对代数攻击而提出的新的密码准则。为了抵抗代数攻击,流密码中所使用的Boole函数应该具有高代数免疫阶。文中运用替换掉Dalai所构造的代数免疫对称Boole函数支撑集中一些点的方法构造了大量具有最高代数免疫阶的Boole函数... 详细信息

代数免疫阶是针对代数攻击而提出的新的密码准则。为了抵抗代数攻击,流密码中所使用的Boole函数应该具有高代数免疫阶。文中运用替换掉Dalai所构造的代数免疫对称Boole函数支撑集中一些点的方法构造了大量具有最高代数免疫阶的Boole函数,并给出了所构造函数的计数。特别地,对于某些代数次数低于n/2的多项式p(x),构造了代数标准形中单项式系数都不小于n/2的q(x)使得p(x)+q(x)具有最高代数免疫阶。

关键词：密码学代数攻击代数免疫性 Boole函数