广义部分Bent函数和广义Bent函数的关系 被引量：5

1

作者 赵亚群 李世取 《高校应用数学学报（A辑）》 CSCD 北大核心 2001年第2期243-247,共5页

Bent函数是一类特殊的布尔函数 ,因其非线性性和稳定性在密码学和通信等领域有很重要的应用 .但它们数量少、不平衡且无相关免疫性 .为了弥补Bent函数的不足 ,Claud Carlet提出了部分 Bent函数的概念 ,部分 Bent函数是包含 Bent函数的... Bent函数是一类特殊的布尔函数 ,因其非线性性和稳定性在密码学和通信等领域有很重要的应用 .但它们数量少、不平衡且无相关免疫性 .为了弥补Bent函数的不足 ,Claud Carlet提出了部分 Bent函数的概念 ,部分 Bent函数是包含 Bent函数的更大的函数类 .后来 ,人们又将这两种函数概念先后都拓广到了环znm(m为正整数 )上 ,分别被称为 znm 上的广义 Bent函数和广义部分 Bent函数 .本文利用 znp(p为素数 )上广义部分 Bent函数的 Chrestenson循环谱特征讨论了 znp上的广义部分 Bent函数和广义 Bent函数之间的关系 。 展开更多

关键词 p-值逻辑函数 广义bent函数 Chrestenson循环谱 谱特征 广义部分bent函数 布尔函数

在线阅读 下载PDF 职称材料

广义bent序列的构造 被引量：2

2

作者 柯品惠 常祖领 温巧燕 《通信学报》 EI CSCD 北大核心 2005年第12期19-23,29,共6页

首先给出了一些二次bent函数在2nF上的迹函数的表示,考虑了有限域2nF(n为偶数)上Gold函数1(21)trnxi+,1≤i≤n?1,在F2上的线性组合,添加一项22211()nntrx+后所得函数构成bent函数的充分必要条件,类似于Khoo等人给出的结果,可以通过计算... 首先给出了一些二次bent函数在2nF上的迹函数的表示,考虑了有限域2nF(n为偶数)上Gold函数1(21)trnxi+,1≤i≤n?1,在F2上的线性组合,添加一项22211()nntrx+后所得函数构成bent函数的充分必要条件,类似于Khoo等人给出的结果,可以通过计算多项式的最大公因式来验证这个条件,并把这个结论推广到Fpn(n为偶数,p为奇素数)的情形。最后利用得到的结果以及Dobbertin等人构造的Niho型bent函数构造了新的广义bent序列。 展开更多

关键词 广义bent序列 bent函数 有限域

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

m值逻辑函数的谱分解式及广义Bent函数的递归构造 被引量：2

4

作者 王隽 李世取 《应用数学》 CSCD 1999年第1期115-120,共6页

本文用概率方法得到ｍ值逻辑函数Ｃｈｒｅｓｔｅｎｓｏｎ循环谱的分解式，据此考察了ｍ值广义Ｂｅｎｔ函数一些新的性质，给出了递归构造ｍ（ｍ≠２ｍｏｄ４）值广义Ｂｅｎｔ函数的一般方法．

关键词 谱分解式 广义bent函数 多值逻辑函数 C循环谱

在线阅读 下载PDF 职称材料

广义向量Bent函数

5

作者 张文英 武传坤 +1 位作者 黄晓英 李世取 《电子与信息学报》 EI CSCD 北大核心 2005年第1期119-122,共4页

该文完善并拓展了Nyberg(1991)的关于广义向量Bent函数性质的结论,相应于Nyberg给出的正则广义向量Bent函数,提出了'负则的广义向量Bent函数'的概念;得到有偶数个输入的负则的广义向量Bent函数输出维数也不大于输入维数的一半:... 该文完善并拓展了Nyberg(1991)的关于广义向量Bent函数性质的结论,相应于Nyberg给出的正则广义向量Bent函数,提出了'负则的广义向量Bent函数'的概念;得到有偶数个输入的负则的广义向量Bent函数输出维数也不大于输入维数的一半:证明了奇数个输入的正则和负则的广义向量Bent函数都不存在,这些结果的给出,可使密码设计者避免一味去寻找某类不存在的函数。该文还给出了广义向量Bent函数的一种递归构造法。 展开更多

关键词 广义bent函数 广义向量bent函数 Chrestenson循环谱

在线阅读 下载PDF 职称材料

基于布尔函数正规性的广义Bent函数构造

6

作者 许广魁 李远华 马凤丽 《计算机工程》 CAS CSCD 2012年第11期124-125,129,共3页

基于广义Bent函数的正规性,结合子空间上的特征函数,分析广义正规Bent函数的Chrestenson谱特征。利用间接构造Bent函数的方法,在整数模m的剩余类环Zm以及p元域Zp上,给出2类新的n元广义Bent函数。理论分析结果表明,与传统构造方法相比,... 基于广义Bent函数的正规性,结合子空间上的特征函数,分析广义正规Bent函数的Chrestenson谱特征。利用间接构造Bent函数的方法,在整数模m的剩余类环Zm以及p元域Zp上,给出2类新的n元广义Bent函数。理论分析结果表明,与传统构造方法相比,该方法可构造出更多的n元广义Bent函数。 展开更多

关键词 广义布尔函数 广义bent函数 正规性 正则bent函数 Chrestenson谱 仿射子空间

在线阅读 下载PDF 职称材料

一种广义Bent函数非存在性证明

7

作者 张风雨 张习勇 +1 位作者 王春铭 李玉娟 《郑州大学学报（理学版）》 CAS 北大核心 2014年第3期32-35,共4页

广义Bent函数具有良好的组合学和密码学性质,在通信、密码学等领域具有重要的应用价值.将Z2p上的广义Bent函数等价地转换为一种分裂型相对差集,通过集合分解,证明了这类相对差集的不存在性,从而用一种新方法证明了Z2p上不存在广义Bent函数.

关键词 广义bent函数 相对差集 群环

在线阅读 下载PDF 职称材料

Bent函数构造方法研究 被引量：6

8

作者 杨小龙 胡红钢 《密码学报》 CSCD 2015年第5期404-438,共35页

Bent函数的概念由Rothaus在1976年提出.因为Bent函数既是非线性度最优的布尔函数,又达到了一阶Reed-Muller码的覆盖半径,并且与Hadamard矩阵、差集等组合对象有紧密联系,所以其应用涉及密码、编码、组合数学等多个领域.对Bent函数的研... Bent函数的概念由Rothaus在1976年提出.因为Bent函数既是非线性度最优的布尔函数,又达到了一阶Reed-Muller码的覆盖半径,并且与Hadamard矩阵、差集等组合对象有紧密联系,所以其应用涉及密码、编码、组合数学等多个领域.对Bent函数的研究一直是热门方向,其中包含了大量的关于Bent函数构造的结果.除了布尔Bent函数,在不同的应用背景下还定义了Bent函数的各类推广形式,比如:广义Bent函数、p值Bent函数、向量Bent函数、超Bent函数等.本文对Bent函数的构造方法做一个系统的综述,介绍Bent函数及其各类推广形式的构造,包括广义Bent函数、p值Bent函数、向量Bent函数和超Bent函数.在每一部分的介绍中,着重介绍最具有代表形式的Bent函数,如Maiorana-Mc Farland类、PS(Partial Spread)类、二次型以及一些特殊的指数形式. 展开更多

关键词 布尔bent函数 广义bent函数 p值bent函数 向量bent函数 超bent函数

在线阅读 下载PDF 职称材料

广义Bent函数的性质研究 被引量：2

9

作者 吴仕文 余昭平 《通信学报》 EI CSCD 北大核心 2000年第5期54-56,共3页

本文在Zqn→Zq 上讨论了广义Bent函数的有关性质 ,给出了一类新的广义Bent函数。

关键词 广义bent函数 置换 性质

在线阅读 下载PDF 职称材料

Z4^n上完全非线性函数的存在性和构造 被引量：2

10

作者 张文英 李世取 孙旭 《工程数学学报》 CSCD 北大核心 2004年第2期149-154,共6页

给出了剩余类环Z4上的逻辑函数-4值逻辑函数是完全非线性函数的两个条件,引入了布尔函数中"类Bent函数"的概念,并用其构造了自变量个数是偶数的一类4值完全非线性函数,给出了1元4值完全非线性函数不存在性的一个简单证明。

关键词 完全非线性函数 广义bent函数 2-基分解 类bent函数

在线阅读 下载PDF 职称材料

广义相关免疫与相关度 被引量：2

11

作者 温巧燕 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 1998年第S1期92-95,97,共5页

讨论了广义相关免疫函数的理论意义和应用价值，发展了相关度的概念，给出了Ｂｅｎｔ函数的相关度及广义相关免疫阶，证明了Ｂｅｎｔ函数是一类理想的广义相关免疫函数．

关键词 广义相关免疫 相关度 bent函数

在线阅读 下载PDF 职称材料

一类平衡前馈序列的分析

12

作者 郑浩然 金晨辉 史建红 《电子与信息学报》 EI CSCD 北大核心 2007年第1期193-196,共4页

该文指出《一类平衡前馈序列的构造与性质》一文构造的密码系统模型事实上是一个前馈函数为广半Bent函数的滤波-组合模型,并对该模型进行了简单分析。

关键词 流密码 前馈模型 WALSH谱 广半bent函数

在线阅读 下载PDF 职称材料

素域GF(p)上旋转对称函数的性质

13

作者 元彦斌 赵亚群 +1 位作者 郑兴 郭威 《电子与信息学报》 EI CSCD 北大核心 2009年第12期2901-2906,共6页

该文给出了素域上旋转对称函数的Chrestenson循环谱特征和自相关函数特征,根据旋转对称函数的多项式所具备的特点,通过构造相应的关联矩阵,将旋转对称函数的真值表,简化代数标准型和Chrestenson循环谱联系起来,并由此给出了旋转对称函... 该文给出了素域上旋转对称函数的Chrestenson循环谱特征和自相关函数特征,根据旋转对称函数的多项式所具备的特点,通过构造相应的关联矩阵,将旋转对称函数的真值表,简化代数标准型和Chrestenson循环谱联系起来,并由此给出了旋转对称函数满足平衡性、相关免疫性、稳定性等密码学性质的充分必要条件。 展开更多

关键词 密码学 旋转对称函数 Chrestenson循环谱 自相关函数 平衡性 相关免疫性 广义bent函数

在线阅读 下载PDF 职称材料

两类多输出逻辑函数的关系

14

作者 金栋梁 赵亚群 《计算机工程与应用》 CSCD 北大核心 2008年第13期54-56,70,共4页

首次给出了多输出广义部分Bent函数的定义并论证了其的存在,得到了多输出广义部分Bent函数的等价判别条件,给出了多输出p值广义部分Bent函数与多输出p值广义Bent函数的关系,并讨论了这两者的广义一阶Chrestenson谱的关系,为多输出p值广... 首次给出了多输出广义部分Bent函数的定义并论证了其的存在,得到了多输出广义部分Bent函数的等价判别条件,给出了多输出p值广义部分Bent函数与多输出p值广义Bent函数的关系,并讨论了这两者的广义一阶Chrestenson谱的关系,为多输出p值广义部分Bent函数的构造提供了一种方法。 展开更多

关键词 多输出广义部分bent函数 多输出广义bent函数 广义一阶Chrestenson谱 等价判别条件

在线阅读 下载PDF 职称材料

一类广义布尔函数的相关函数分析

15

作者 杨志耀 卓泽朋 崇金凤 《电子学报》 EI CAS CSCD 北大核心 2019年第12期2556-2560,共5页

基于广义布尔函数的理论研究,利用广义Walsh-Hadamard变换、相关函数以及平方和指标,分析了一类广义布尔函数的相关函数关系,得到这类广义布尔函数互相关函数以及自相关函数的关系;基于所得结果,利用自相关函数证明了一类广义Bent函数与... 基于广义布尔函数的理论研究,利用广义Walsh-Hadamard变换、相关函数以及平方和指标,分析了一类广义布尔函数的相关函数关系,得到这类广义布尔函数互相关函数以及自相关函数的关系;基于所得结果,利用自相关函数证明了一类广义Bent函数与Bent函数之间的关系.最后,给出一类广义布尔函数的平方和指标关系. 展开更多

关键词 广义布尔函数 相关函数 bent函数 平方和指标 广义Walsh-Hadamard变换

在线阅读 下载PDF 职称材料

几类高非线性度密码函数的构造

16

作者 刘欢 伍高飞 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2023年第6期237-250,共14页

布尔函数在密码学中有着重要应用。Bent函数作为非线性度最大的布尔函数一直是对称密码学的热点研究对象。从频谱的角度来看,bent函数在Walsh-Hadamard变换下具有均匀频谱。Negabent函数是bent函数的推广,它在nega-Hadamard变换下具有... 布尔函数在密码学中有着重要应用。Bent函数作为非线性度最大的布尔函数一直是对称密码学的热点研究对象。从频谱的角度来看,bent函数在Walsh-Hadamard变换下具有均匀频谱。Negabent函数是bent函数的推广,它在nega-Hadamard变换下具有均匀频谱。广义negabent函数是指在广义nega-Hadamard变换下具有均匀频谱的函数。Bent函数自1976年被提出以来,人们对其进行了广泛和深入的研究。然而,对于negabent函数和广义negabent函数的相关研究则较少。文中分析了广义negabent函数和广义bent-negabent函数的性质,并构造出一系列广义negabent函数、广义bent-negabent函数和广义semibent-negabent函数。首先,通过分析广义布尔函数的nega-互相关函数与广义nega-Hadamard变换之间的关系,提出一个广义negabent函数的判据。基于该判据,构造了一类广义negabent函数。其次,利用直和构造给出了两类形如f(x)=c_(1)f_(1)(x^((1)))+c_(2)f_(2)(x^((2)))+…+c_(r)f_(r)(x^((r)))的广义negabent函数。最后,利用直和构造得到了几类Z_(8)上的广义bent-negabent函数和广义semibent-negabent函数。文中提出了一些广义negabent函数构造的新方法,丰富了广义negabent函数的结果。 展开更多

关键词 布尔函数 广义negabent函数 广义bent函数 nega-Hadamard bent-negabent函数

在线阅读 下载PDF 职称材料