k阶拟Bent函数在密码设计和通信中的应用 被引量：5

1

作者 滕吉红 李世取 刘文芬 《通信学报》 EI CSCD 北大核心 2003年第12期58-66,共9页

王育民、何大可提出了布尔函数关于线性函数的r阶相关度E(r)的概念来刻划布尔函数抵抗相关攻击的能力,本文以极小化所有非零相关度E(r)为主要目的,利用k阶拟Bent函数的特殊性质,给出了一类基于k阶拟Bent函数的“最佳”非线性组合设计的... 王育民、何大可提出了布尔函数关于线性函数的r阶相关度E(r)的概念来刻划布尔函数抵抗相关攻击的能力,本文以极小化所有非零相关度E(r)为主要目的,利用k阶拟Bent函数的特殊性质,给出了一类基于k阶拟Bent函数的“最佳”非线性组合设计的实现,构造了一类平衡的,具有高阶相关免疫性,而且非零相关度一致地小的非退化的布尔函数,并比较了它与基于部分Bent函数的“最佳”非线性组合设计的优劣。最后我们又利用k阶拟Bent函数构造了一类Bent互补函数族和Bent侣,Bent互补函数族和Bent侣在最佳信号设计方面意义重大,这也表明k阶拟Bent函数在密码设计和通信领域都有比较广的应用前景。 展开更多

关键词 r阶相关度 半bent函数 k阶拟bent函数 非退化性 部分bent函数 线性结构 密码设计 布尔函数

在线阅读 下载PDF 职称材料

多输出部分Bent函数若干性质的研究 被引量：5

2

作者 鞠桂枝 赵亚群 《工程数学学报》 CSCD 北大核心 2005年第6期1129-1132,共4页

本文给出了多输出部分Bent函数的定义并论证了其存在性;得到了多输出部分Bent函数的谱特征定理和广义自相关函数的性质;讨论了多输出部分Bent函数的平衡性、相关免疫性、非线性性和扩散性等密码学性质。

关键词 多输出部分bent函数 自相关函数 WALSH谱

在线阅读 下载PDF 职称材料

多输出部分Bent函数的几种构造方法 被引量：2

3

作者 鞠桂枝 赵亚群 《通信学报》 EI CSCD 北大核心 2005年第5期138-141,共4页

给出了多输出部分Bent函数的定义,并讨论了其存在性;给出了多输出部分Bent函数的几种一般构造方法,并得到了由上述方法所构造出的多输出部分Bent函数的广义Walsh循环谱。

关键词 多输出部分bent函数 部分bent函数 广义自相关函数 广义Walsh循环谱

在线阅读 下载PDF 职称材料

部分Bent函数的密码学性质 被引量：2

4

作者 赵亚群 冯登国 李世取 《通信学报》 EI CSCD 北大核心 2002年第5期113-118,共6页

本文讨论了部分Bent函数的若干密码学性质,分别给出了部分Bent函数满足平衡性、相关免疫性和扩散准则的充分必要条件,具体求出了部分Bent函数的非线性度以及部分Bent函数与仿射函数的符合率。

关键词 bent函数 密码学性质 保密通信

在线阅读 下载PDF 职称材料

一种广义部分Bent函数的构造方法 被引量：1

5

作者 张习勇 韩文报 曾本胜 《信息工程大学学报》 2003年第2期9-13,共5页

文中利用链环良好的理想特性,在链环的一些子环中定义了一组小函数,通过组合小函数的办法给出了一种广义部分Bent函数的构造。特别地在伽罗瓦环中,利用伽罗瓦环中迹映射给出了一个具体的例子。

关键词 广义部分bent函数 链环 GALOIS环

在线阅读 下载PDF 职称材料

部分Bent函数的构造

6

作者 李娟 谢敏 +1 位作者 张先国 张凤荣 《电子科技》 2009年第9期64-66,共3页

部分Bent函数是一类具有若干优良密码学性质的函数,在流密码和分组密码的设计中有着重要的作用。文中以Walsh谱和自相关函数为工具,通过级联Bent函数的方法,构造出一类部分Bent函数,该函数是平衡的且具有高非线性度,同时给出了该函数的... 部分Bent函数是一类具有若干优良密码学性质的函数,在流密码和分组密码的设计中有着重要的作用。文中以Walsh谱和自相关函数为工具,通过级联Bent函数的方法,构造出一类部分Bent函数,该函数是平衡的且具有高非线性度,同时给出了该函数的其它一些密码学性质。 展开更多

关键词 bent函数 部分bent函数 Walsh循环谱 自相关函数

在线阅读 下载PDF 职称材料

有限域上广义部分Bent函数与广义Bent函数的关系

7

作者 元彦斌 金栋梁 +1 位作者 赵亚群 张肃 《信息工程大学学报》 2009年第3期313-317,共5页

首次将部分Bent函数的概念拓广到有限域上,仍称之为广义部分Bent函数,并利用有限域上广义部分Bent函数的Chrestenson循环谱特征及有限域上逻辑函数与相应素域上向量逻辑函数的关系,讨论了有限域上广义部分Bent函数与广义Bent函数的关系... 首次将部分Bent函数的概念拓广到有限域上,仍称之为广义部分Bent函数,并利用有限域上广义部分Bent函数的Chrestenson循环谱特征及有限域上逻辑函数与相应素域上向量逻辑函数的关系,讨论了有限域上广义部分Bent函数与广义Bent函数的关系,给出了这两种逻辑函数之间的函数关系式和谱值关系式。 展开更多

关键词 有限域 广义部分bent函数 广义bent函数 正规基 核函数

在线阅读 下载PDF 职称材料

关于部分Bent函数

8

作者 周建钦 《安徽工业大学学报（自然科学版）》 CAS 2007年第4期432-436,共5页

首先从广义部分Bent函数的定义出发,利用线性变换的若干理论,证明Galois域上广义部分Bent函数等价于广义Bent函数与仿射函数之和。该结论覆盖了文献[1]的主要结果。然后给出关于部分Bent函数的类似结论,改进了Claud Carlet的关于部分Ben... 首先从广义部分Bent函数的定义出发,利用线性变换的若干理论,证明Galois域上广义部分Bent函数等价于广义Bent函数与仿射函数之和。该结论覆盖了文献[1]的主要结果。然后给出关于部分Bent函数的类似结论,改进了Claud Carlet的关于部分Bent函数的结论。作为新结论的具体应用,最后修正了参考文献中的两个结论。 展开更多

关键词 bent函数 部分bent函数 广义bent函数 广义部分bent函数

在线阅读 下载PDF 职称材料

部分Bent函数的扩散特性 被引量：1

9

作者 段明 戚文峰 《信息工程大学学报》 2005年第1期15-18,共4页

文章研究了部分Bent函数满足扩散准则的元素之集Rc和Walsh循环谱值为零的元素之集ζc的大小,证明了若Rc(ζc)非空,则2n-1≤|Rc|<2n(2n-1≤|ζc|<2n),并给出了非退化线性变换下部分Bent函数满足严格雪崩准则和1阶相关免疫的充分必... 文章研究了部分Bent函数满足扩散准则的元素之集Rc和Walsh循环谱值为零的元素之集ζc的大小,证明了若Rc(ζc)非空,则2n-1≤|Rc|<2n(2n-1≤|ζc|<2n),并给出了非退化线性变换下部分Bent函数满足严格雪崩准则和1阶相关免疫的充分必要条件。本文还指出若部分Bent函数{0}∪Rc中所含极大线性子空间的维数为λ,则|Rc|=2n-1+2n-2+…+2n-λ。最后,在|Rc|>2的条件下,给出了部分Bent函数满足扩散准则次数的上界。 展开更多

关键词 部分bent函数 扩散准则 线性子空间 线性变换 相关免疫

在线阅读 下载PDF 职称材料

一种简化计算的Bent函数判定方法

10

作者 李卫卫 王卓 何亮 《佳木斯大学学报（自然科学版）》 CAS 2008年第3期383-385,共3页

为讨论Bent函数性质的需要,在研究了线性函数与Bent函数关系及e-偏导数的密码学性质的基础上,本文提出了一种判断布尔函数是否为Bent函数较容易的算法.同时,也讨论了Bent函数旋转变换生成的函数性质.

关键词 函数 复杂度 e-偏导数 循环变换

在线阅读 下载PDF 职称材料

部分Bent函数的本质结构特征及等价刻划

11

作者 刘海波 徐汉良 +1 位作者 张莉 王新梅 《北京电子科技学院学报》 2005年第4期14-18,共5页

本文给出部分Bent函数定义中存在性参数t(参见引理2、引理3)的具体计算方法,并证明了t的唯一性。进一步揭示了部分Bent函数可退化成两种基本形式:一个Bent函数或者一个Bent函数与一个线性头的模二加和。提出了一个新的Bent部分函数的等... 本文给出部分Bent函数定义中存在性参数t(参见引理2、引理3)的具体计算方法,并证明了t的唯一性。进一步揭示了部分Bent函数可退化成两种基本形式:一个Bent函数或者一个Bent函数与一个线性头的模二加和。提出了一个新的Bent部分函数的等价定义。 展开更多

关键词 部分bent函数 线性结构 退化性 Walsh循环谱

在线阅读 下载PDF 职称材料

环Z_q^n上部分bent函数的谱特征 被引量：4

12

作者 鲍皖苏 《通信学报》 EI CSCD 北大核心 1998年第7期7-12,共6页

本文在环Ｚｎｑ上讨论了部分ｂｅｎｔ函数的谱特征（ｑ＝ｐ１＊ｐ２，ｐ１，ｐ２是素数），得到了Ｚｎｑ上部分ｂｅｎｔ函数的几个新的刻划，揭示了部分ｂｅｎｔ函数的平衡性、线性结构点及非零谱值点之间的相互关系，并对部分ｂｅｎｔ... 本文在环Ｚｎｑ上讨论了部分ｂｅｎｔ函数的谱特征（ｑ＝ｐ１＊ｐ２，ｐ１，ｐ２是素数），得到了Ｚｎｑ上部分ｂｅｎｔ函数的几个新的刻划，揭示了部分ｂｅｎｔ函数的平衡性、线性结构点及非零谱值点之间的相互关系，并对部分ｂｅｎｔ函数的恒变线性结构点进行了分类，指出了它们之间的相互关系，提出了零因子恒变线性结构点和非零因子恒变线性结构两个新概念。 展开更多

关键词 部分bent函数 Chrestenson谱 线性结构点 密码学

在线阅读 下载PDF 职称材料

Plateaued函数的密码学性质 被引量：8

13

作者 胡斌 金晨辉 冯春海 《电子与信息学报》 EI CSCD 北大核心 2008年第3期660-664,共5页

Plateaued函数是包含Bent函数和部分Bent函数的更大函数类,是一类密码学性质优良的密码函数,在非线性组合函数的设计中有重要的应用。该文以Walsh谱和自相关系数为工具,从密码函数的角度证明了r阶Plateaued函数的全体线性结构构成的子... Plateaued函数是包含Bent函数和部分Bent函数的更大函数类,是一类密码学性质优良的密码函数,在非线性组合函数的设计中有重要的应用。该文以Walsh谱和自相关系数为工具,从密码函数的角度证明了r阶Plateaued函数的全体线性结构构成的子空间维数的上界为n-r,且等号成立当且仅当f(x)为部分Bent函数,同时还给出了Plateaued函数的其他一些密码学性质。 展开更多

关键词 密码函数 bent函数 部分bent函数 PLATEAUED函数

在线阅读 下载PDF 职称材料

多输出Plateaued函数的密码学性质 被引量：5

14

作者 胡斌 金晨辉 史建红 《电子与信息学报》 EI CSCD 北大核心 2009年第6期1433-1437,共5页

该文对多输出Plateaued函数的一些密码学性质进行了研究,以多输出函数的特征函数为工具,建立了多输出Plateaued函数的差分转移概率与其Walsh谱及阶数之间的关系。给出了多输出Plateaued函数的Walsh谱值在一定条件下的分布情形,指出(n,m... 该文对多输出Plateaued函数的一些密码学性质进行了研究,以多输出函数的特征函数为工具,建立了多输出Plateaued函数的差分转移概率与其Walsh谱及阶数之间的关系。给出了多输出Plateaued函数的Walsh谱值在一定条件下的分布情形,指出(n,m,r)多输出Plateaued函数的在其输出分量函数的任意非零线性组合函数均为非平衡函数时,其输入变量个数n、输出变量个数m与其阶数r之间的关系满足m≤n?r/2。 展开更多

关键词 密码学 bent函数 部分bent函数 PLATEAUED函数 多输出Plateaued函数

在线阅读 下载PDF 职称材料

密码学中3类具有特殊Walsh谱值布尔函数的关系 被引量：4

15

作者 胡斌 金晨辉 邵增玉 《通信学报》 EI CSCD 北大核心 2010年第7期104-109,共6页

从函数结构角度对Bent函数与Plateaued函数、部分Bent函数与Plateaued函数的关系进行了研究,指出了任意一个Bent函数都可拆分成2个Plateaued函数的链接,而Plateaued函数在满足一定条件下也可拆分成Bent函数的链接。给出了n-1阶Plateaue... 从函数结构角度对Bent函数与Plateaued函数、部分Bent函数与Plateaued函数的关系进行了研究,指出了任意一个Bent函数都可拆分成2个Plateaued函数的链接,而Plateaued函数在满足一定条件下也可拆分成Bent函数的链接。给出了n-1阶Plateaued函数具有非零线性结构时与Bent函数的特殊关系,讨论了部分Bent函数可表示成2个Plateaued函数链接时的条件。研究结果进一步说明了这3类具有特殊Walsh谱值密码函数之间有着紧密的内在联系,为密码设计中使用此类函数提供了重要依据。 展开更多

关键词 bent函数 部分bent函数 PLATEAUED函数 WALSH谱

在线阅读 下载PDF 职称材料

布尔函数的自相关原点矩

16

作者 徐结绿 徐汉良 吕述望 《通信学报》 EI CSCD 北大核心 2003年第1期39-44,共6页

本文给出布尔函数的自相关原点矩这一概念,讨论布尔函数密码学特征在自相关原点矩上的数值表现,得到了平衡布尔函数、仿射函数、Bent函数以及部分Bent函数的自相关原点矩的数值特征。

关键词 布尔函数 自相关原点矩 Walsh循环谱 仿射函数 bent函数 仿射函数 密码学

在线阅读 下载PDF 职称材料

具有均匀差分分布的一类置换

17

作者 金晨辉 《通信学报》 EI CSCD 北大核心 1996年第1期51-55,共5页

本文研究了置换的差分分布，证明了如果一个置换的坐标函数的每个线性组合都有非零线性结构，则该置换具有均匀差分分布的充要条件，是它的坐标函数的每个非零线性组合都是只有一个恒变线性结构的部分ｂｅｎｔ函数，并且它的坐标函数的... 本文研究了置换的差分分布，证明了如果一个置换的坐标函数的每个线性组合都有非零线性结构，则该置换具有均匀差分分布的充要条件，是它的坐标函数的每个非零线性组合都是只有一个恒变线性结构的部分ｂｅｎｔ函数，并且它的坐标函数的不同非零线性组合所具有的非零线性结构互不相同。还证明了如果一个偶数维置换的坐标函数的每个线性组合都有非零线性结构，则该置换一定不具有均匀差分分布。本文还研究了Ｋ．Ｎｙｂｅｒｇ构造的能够达到最大非线性度的置换，证明了这些置换都具有均匀差分分布，从而解决了具有均匀差分分布的置换的存在性问题。 展开更多

关键词 差分分布 bent函数 线性结构 分组密码

在线阅读 下载PDF 职称材料