期刊文献+
共找到21篇文章
< 1 2 >
每页显示 20 50 100
旋转对称布尔函数研究综述 被引量:2
1
作者 高光普 《密码学报》 CSCD 2017年第3期273-290,共18页
布尔函数是许多密码系统的核心部件,其密码学性质的优劣决定着整个密码系统的安全性.因此研究和构造满足各种密码学性质的布尔函数是密码学研究领域的热点问题.旋转对称(Rotation Symmetric)函数也称幂等函数,是一类输出值在输入的循环... 布尔函数是许多密码系统的核心部件,其密码学性质的优劣决定着整个密码系统的安全性.因此研究和构造满足各种密码学性质的布尔函数是密码学研究领域的热点问题.旋转对称(Rotation Symmetric)函数也称幂等函数,是一类输出值在输入的循环移位下保持不变的布尔函数,具有结构简单、运算速度快、资源利用率高等优点,目前已被应用于分组密码S盒和压缩函数的设计中.本文综述了旋转对称函数的研究成果,具体包括:密码学性质优良的旋转对称布尔函数的搜索、旋转对称bent和semi-bent函数的构造、有限域上幂等函数的性质、代数免疫最优的旋转对称布尔函数的构造、线性结构特征、汉明重量和非线性度计算以及仿射等价性.其中重点归纳了近年来利用线性子空间构造旋转对称bent和semi-bent函数的构造方法,介绍了计算低次旋转对称布尔函数汉明重量以及非线性度的递归方法,提出了若干值得研究的公开问题. 展开更多
关键词 布尔函数 旋转对称 bent semi-bent 幂等函数 平衡性 非线性度 相关免疫 代数免疫 线性结构 仿射等价
下载PDF
Cascaded Construction of Semi-Bent and Bent Functions
2
作者 王健鹏 吴晓雄 余新华 《Journal of Southwest Jiaotong University(English Edition)》 2009年第1期86-89,共4页
Based on the theory of quadratic forms over finite fields, a new construction of semi-bent and bent functions is presented. The proposed construction has a cascaded characteristic. Some previously known constructions ... Based on the theory of quadratic forms over finite fields, a new construction of semi-bent and bent functions is presented. The proposed construction has a cascaded characteristic. Some previously known constructions of semi-bent and bent functions are special cases of the new construction. 展开更多
关键词 bent function semi-bent function Quadratic form
下载PDF
Construction of Semi-Bent Functions with High Algebraic Degrees
3
作者 HE Yefeng MA Wenping 《Wuhan University Journal of Natural Sciences》 CAS 2010年第6期476-478,共3页
A class of semi-bent functions with an even number of variables is constructed by using the values of Kloosterman sums.These semi-bent functions are Boolean functions with four trace terms.Moreover,it is shown that th... A class of semi-bent functions with an even number of variables is constructed by using the values of Kloosterman sums.These semi-bent functions are Boolean functions with four trace terms.Moreover,it is shown that the algebraic degrees of the new semi-bent functions attain the maximum values. 展开更多
关键词 Boolean function semi-bent function Hadamard transform Kloosterman sums
原文传递
半Bent函数和多输出布尔函数的构造
4
作者 郭梦飞 孙玉娟 李路阳 《密码学报》 CSCD 2020年第1期26-36,共11页
半bent函数是一类非线性度几乎最优且平衡的布尔函数,它弥补了bent函数的一些不足,如变元个数可以是奇数,具有平衡性.半bent函数可用于对称密码系统的设计和CDMA系统中的正交可变扩频码的构造.本文利用不相交线性码构造了一类新的半ben... 半bent函数是一类非线性度几乎最优且平衡的布尔函数,它弥补了bent函数的一些不足,如变元个数可以是奇数,具有平衡性.半bent函数可用于对称密码系统的设计和CDMA系统中的正交可变扩频码的构造.本文利用不相交线性码构造了一类新的半bent函数,设输入维度为n,当n=2k+1时,将F2^n划分为2^k+1个[n,k]线性码和1个[n,k+1]线性码,通过从该码集中选取合适线性码作支撑集来构造新的半bent函数.另一方面,多输出布尔函数(向量值函数)在应用中的效率更高,因此其使用场景更为广泛.本文同时利用不相交线性码构造了(n,n-k)平衡的多输出布尔函数,其中n/3<k<n/2.在保证高非线性度的条件下,其输出变量维数大于输入变量维数的一半. 展开更多
关键词 布尔函数 非线性度 bent 不相交线性码 向量值函数
下载PDF
一类Bent函数的构造 被引量:7
5
作者 胡磊 裴定一 冯登国 《中国科学院研究生院学报》 CAS CSCD 2002年第2期103-106,共4页
给出了具有任意偶数个变元的Bent函数的一种构造办法.该方法通过级联二个半Bent函数得到Bent函数,所构造的Bent函数具有极大的代数次数和可控的单项式项数。
关键词 bent函数 bent函数 WALSH谱 密码学 构造方法 代数次数 单项式项数
下载PDF
k阶拟Bent函数在密码设计和通信中的应用 被引量:5
6
作者 滕吉红 李世取 刘文芬 《通信学报》 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函数的构造 被引量:3
7
作者 刘志高 张福泰 徐倩 《南京师范大学学报(工程技术版)》 CAS 2005年第2期46-49,共4页
推广了半Bent函数的概念,提出了多输出半Bent函数的概念,并由此给出了多输出Bent函数的一种构造方法.该方法通过级联两个多输出半Bent函数得到多输出Bent函数.与原有的方法相比,该方法具有结构简单、使用方便的优点.用此方法可构造具有... 推广了半Bent函数的概念,提出了多输出半Bent函数的概念,并由此给出了多输出Bent函数的一种构造方法.该方法通过级联两个多输出半Bent函数得到多输出Bent函数.与原有的方法相比,该方法具有结构简单、使用方便的优点.用此方法可构造具有任意偶数个变元的多输出Bent函数.此外,还给出了多输出半Bent函数的一种构造方法.除了可用于构造多输出Bent函数外,多输出半Bent函数还可应用于多输出前馈网等方面. 展开更多
关键词 bent函数 bent函数 多输出bent函数 多输出半bent函数 WALSH谱
下载PDF
半Bent函数的密码学特性 被引量:3
8
作者 秦静 赵亚群 《山东大学学报(理学版)》 CAS CSCD 北大核心 2002年第6期480-483,512,共5页
给出了半bent函数的定义与Walsh谱特征 ,并讨论了其密码学特性 .
关键词 bent函数 bent函数 Walsh循环谱 自相关函数 扩散准则
下载PDF
一类多输出半Bent函数的构造及其密码学性质 被引量:2
9
作者 刘志高 张福泰 徐倩 《南京师范大学学报(工程技术版)》 CAS 2006年第1期38-42,共5页
给出了多输出半Bent函数的一种构造方法.该方法通过级联两个低阶多输出Bent函数得到高阶多输出半Bent函数.由于在多输出Bent函数的构造方面,目前已有许多较好的结果,因此新方法是一个非常有效的方法,能构造出大量的多输出半Bent函数.还... 给出了多输出半Bent函数的一种构造方法.该方法通过级联两个低阶多输出Bent函数得到高阶多输出半Bent函数.由于在多输出Bent函数的构造方面,目前已有许多较好的结果,因此新方法是一个非常有效的方法,能构造出大量的多输出半Bent函数.还进一步讨论了这类函数的平衡性、非线性性、稳定性及扩散性等密码学性质.这些性质显示,多输出半Bent函数是一类密码学性质良好的奇数元多输出函数,除了可应用于多输出前馈网,它还可用作分组密码体制的非线性组合器. 展开更多
关键词 bent函数 多输出bent函数 多输出半bent函数 Walsh循环谱
下载PDF
严格达到Welch界的最优三元序列集
10
作者 叶智钒 周正春 +1 位作者 张胜元 唐小虎 《中国科学:数学》 CSCD 北大核心 2023年第2期395-406,共12页
序列是复数域上的有限维离散信号,因其抗干扰、稳定和易实现等特点,被广泛应用于通信、雷达、声呐和信息安全中,用于实现同步、多址随机接入、信道估计、测距、抗干扰和数字水印等需求.序列与循环Hadamard矩阵、差集(族)、紧框架、无偏... 序列是复数域上的有限维离散信号,因其抗干扰、稳定和易实现等特点,被广泛应用于通信、雷达、声呐和信息安全中,用于实现同步、多址随机接入、信道估计、测距、抗干扰和数字水印等需求.序列与循环Hadamard矩阵、差集(族)、紧框架、无偏基和循环码等数学对象之间存在密切的联系.构造相关性达到或逼近理论界的序列一直是序列编码领域关注的核心问题.本文基于semi-bent函数和差集,构造一类具有最优相关性的三元序列集(序列元素取值为0和±1).这是自1974年Welch界提出以来,第一类严格达到Welch界的最优序列集.相比二元序列集(序列元素取值为±1),新序列集更适用于超宽带通信、数字水印和频谱受限等应用场景;相比已有基于bent函数的三元序列集(相关性渐近达到2倍Welch界),新序列集具有更好的相关性. 展开更多
关键词 最优三元序列集 Welch界 semi-bent函数 超宽带通信 数字水印 频谱受限
原文传递
一类具有高非线性度的密码函数 被引量:3
11
作者 何业锋 马文平 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第6期1107-1110,共4页
应用Hadamard变换与Kloosterman和的取值,构造了一类具有4个迹函数项的semi-bent函数.并且证明了这些新构造的n元semi-bent函数的代数次数都是n/2.这类semi-bent函数不但具有高非线性度,而且也有很高的代数次数,从而为流密码的滤波生成... 应用Hadamard变换与Kloosterman和的取值,构造了一类具有4个迹函数项的semi-bent函数.并且证明了这些新构造的n元semi-bent函数的代数次数都是n/2.这类semi-bent函数不但具有高非线性度,而且也有很高的代数次数,从而为流密码的滤波生成器的设计提供了更多可选择的函数. 展开更多
关键词 密码学 布尔函数 semibent函数 HADAMARD变换 KLOOSTERMAN和
下载PDF
一类k阶拟Hyper-bent函数的刻画 被引量:1
12
作者 张思胜 余昭平 贾利新 《河南科学》 2006年第3期330-331,共2页
首次给出k阶拟Hyper-bent函数的概念,研究了其中一类特殊的k阶拟Hyper-bent函数即Semi-bent函数,通过分析多项式GCD的条件,用秩为n-1的循环二元矩阵给出了这类函数的一种刻画.
关键词 k阶拟Hyper-bent semibent函数 扩展Hadamard变换
下载PDF
关于一类Bent函数的研究
13
作者 陈业斌 《西安理工大学学报》 CAS 2005年第3期318-320,共3页
在Bent函数和半Bent函数的理论基础上证明了四分Bent函数的概念,并给出了半Bent函数的一种构造办法。求出了F62上全部3次齐次Bent函数。
关键词 bent函数 bent函数 齐次bent函数
下载PDF
密码学中指数和公式及其应用
14
作者 胡凤 《湖南科技大学学报(自然科学版)》 CAS 北大核心 2019年第3期119-124,共6页
对密码学的研究始终伴随着对布尔函数的研究.指数和公式是研究布尔函数的平衡性、非线性度和相关免疫度等密码学指标的一个重要工具,具有很多重要的应用.指数和公式的成立有许多不同的证明方法:能量守恒的方法、组合的方法、线性代数的... 对密码学的研究始终伴随着对布尔函数的研究.指数和公式是研究布尔函数的平衡性、非线性度和相关免疫度等密码学指标的一个重要工具,具有很多重要的应用.指数和公式的成立有许多不同的证明方法:能量守恒的方法、组合的方法、线性代数的方法、抽象代数的方法.文章最后给出了指数和公式的应用. 展开更多
关键词 指数和公式 布尔函数 bent函数 semi-bent函数
原文传递
一类二次Bent函数的有效构造
15
作者 黄冬梅 唐春明 《西华师范大学学报(自然科学版)》 2017年第1期80-86,共7页
Bent函数在图论、组合设计、密码学和通信理论中都有着重要的应用,可以用来构造强正则图、对称密码中的S盒、序列、结合方案和编码等。Bent函数的完全刻画是非常困难的问题,许多研究工作主要围绕特殊形式Bent函数的刻画和构造。考虑一... Bent函数在图论、组合设计、密码学和通信理论中都有着重要的应用,可以用来构造强正则图、对称密码中的S盒、序列、结合方案和编码等。Bent函数的完全刻画是非常困难的问题,许多研究工作主要围绕特殊形式Bent函数的刻画和构造。考虑一类二次Bent函数性质的刻画和构造,利用分圆多项式的性质,使用二次Bent函数对应多项式的系数,详细刻画了两种情形下的二次Bent函数的Bent性,并在第二种情形下,对二次Bent函数计数。 展开更多
关键词 bent函数 布尔函数 Walsh-Hadamard变换 分圆多项式 bent函数
下载PDF
广Bent函数
16
作者 滕吉红 谭会义 李世取 《工程数学学报》 CSCD 北大核心 2003年第2期92-98,共7页
利用了Bent函数构造了一类新的布尔函数———"广Bent函数",并分析了广Bent函数的密码学性质,如平衡性、高的非线性度、稳定性等。还给出了广Bent函数仅在一个非零点不满足扩散准则的充要条件,并指出广Bent函数平衡且满足2n... 利用了Bent函数构造了一类新的布尔函数———"广Bent函数",并分析了广Bent函数的密码学性质,如平衡性、高的非线性度、稳定性等。还给出了广Bent函数仅在一个非零点不满足扩散准则的充要条件,并指出广Bent函数平衡且满足2n次扩散准则的充要条件,最后揭示了平衡且满足k次扩散准则的k+1元布尔函数的结构特征。 展开更多
关键词 bent函数 广bent函数 Walsh循环谱 布尔函数
下载PDF
二次半Bent函数的计数和刻画
17
作者 唐春明 亓延峰 +1 位作者 徐茂智 郭宝安 《密码学报》 2014年第2期111-123,共13页
具有好的性质的布尔函数在密码学和通信中都有重要的应用,例如平衡性,非线性,抗代数攻击等的布尔函数,Bent函数和半Bent函数.这些布尔函数性质基本都是从布尔函数的Walsh变换来描述和定义.Bent函数和半Bent函数的定义可由布尔函数Walsh... 具有好的性质的布尔函数在密码学和通信中都有重要的应用,例如平衡性,非线性,抗代数攻击等的布尔函数,Bent函数和半Bent函数.这些布尔函数性质基本都是从布尔函数的Walsh变换来描述和定义.Bent函数和半Bent函数的定义可由布尔函数Walsh变换的值所给出,布尔函数的Bent性和半Bent性都有了许多重要的研究成果.然而布尔函数的Bent性和半Bent性的完全刻画和分类是非常困难的工作,许多工作围绕一些特殊形式的布尔函数展开.新的Bent函数和半Bent函数的构造和详细刻画是具有研究意义的.本文研究了一类n=2~vp^r变元的二次半Bent函数.此类布尔函数的半Bent性可以用函数系数所对应的多项式来刻画.利用自反多项式的性质,结合容斥原理便可以给出满足刻画条件的多项式个数,从而也就给出了与多项式对应的二次半Bent函数的计数.此外进一步考虑此类函数的半Bent性的多项式刻画,使用函数系数ic的一些线性组合性质给出了此类半Bent函数更为简单的刻画. 展开更多
关键词 bent函数 布尔函数 WALSH变换 分圆多项式 bent函数
下载PDF
三类Semi-Bent函数的构造 被引量:1
18
作者 何业锋 马文平 《电子学报》 EI CAS CSCD 北大核心 2011年第1期233-236,共4页
Semi-bent函数是一种具有高非线性度的布尔函数,它们在密码和通信领域中都有重要的应用价值.本文构造了三类由迹函数表示的semi-bent函数.证明了当限制某些参数的取值范围时,这些新构造函数的semi-bent性与Kloosterman和密切相关.并且... Semi-bent函数是一种具有高非线性度的布尔函数,它们在密码和通信领域中都有重要的应用价值.本文构造了三类由迹函数表示的semi-bent函数.证明了当限制某些参数的取值范围时,这些新构造函数的semi-bent性与Kloosterman和密切相关.并且证明了每一类新构造的含有n个变元的semi-bent函数,都存在一个semi-bent函数的子类,它们的代数次数是n/2.利用Kloosterman和的零点,也给出了小域上semi-bent函数的例子. 展开更多
关键词 布尔函数 semi-bent函数 HADAMARD变换 KLOOSTERMAN和
下载PDF
基于semi-bent函数正交序列集的构造
19
作者 季霄鹏 夏士雄 张凤荣 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2018年第2期175-182,共8页
蜂窝技术在码分多址(code division multiple access,CDMA)系统中起着非常重要的作用.本文给出了用于构造CDMA规则蜂窝系统正交序列集的不同函数.首先,基于多输出semi-bent函数的性质,给出了一个构造编码长度为2~6的蜂窝系统.研究发现... 蜂窝技术在码分多址(code division multiple access,CDMA)系统中起着非常重要的作用.本文给出了用于构造CDMA规则蜂窝系统正交序列集的不同函数.首先,基于多输出semi-bent函数的性质,给出了一个构造编码长度为2~6的蜂窝系统.研究发现,通过选取不同的参数d(d∈{2,3}),所构造蜂窝系统的蜂窝排列难易程度和重用距离可以相应的调整.其次,利用"直和构造"将semi-bent函数变元增加,进而得到编码长度为2~n(n≥6且为偶数),重用距离D≥4的规则蜂窝系统.研究表明,所构造的蜂窝系统内,每个蜂窝所包含的正交序列个数达到了2^(n-2)(即与目前已知的最好结果相同). 展开更多
关键词 布尔函数 码分多址 正交序列 semi-bent函数
原文传递
一类平衡前馈序列的分析
20
作者 郑浩然 金晨辉 史建红 《电子与信息学报》 EI CSCD 北大核心 2007年第1期193-196,共4页
该文指出《一类平衡前馈序列的构造与性质》一文构造的密码系统模型事实上是一个前馈函数为广半Bent函数的滤波-组合模型,并对该模型进行了简单分析。
关键词 流密码 前馈模型 WALSH谱 广半bent函数
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部