Z_n上的全向置换 被引量：11

1

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

本文给出Ｚｎ上全向置换这一概念，讨论全向置换的存在性、函数特性、构造和计数等问题。得到了Ｚｎ上全向置换的存在性定理、不动点特征以及利用正交拉丁方构造全向置换的一种方法，并对全向置换的计数问题进行了研究。

关键词 全向置换 不动点 拉丁方 密码函数

下载PDF 职称材料

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

2

作者 胡斌 金晨辉 冯春海 《电子与信息学报》 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 职称材料

具有最高代数次数的2n元n维Bent函数的构造 被引量：5

3

作者 张文英 李世取 傅培利 《应用数学》 CSCD 北大核心 2004年第3期444-449,共6页

本文给出了代数次数达到最高的一类布尔置换的代数标准形 ;并用m序列的状态转移矩阵和所得置换 ,构造了一类代数次数达到最高的 2n元n维Bent函数 ,用这类函数所构造的S盒具有较高的安全强度 .

关键词 S盒 置换 密码函数 BENT函数 多维Bent函数 代数次数

下载PDF 职称材料

关于满足k次扩散准则布尔函数的研究(一) 被引量：1

4

作者 何建波 罗铸楷 《湘潭大学自然科学学报》 CAS CSCD 2002年第3期40-43,51,共5页

扩散准则是分组密码中布尔函数设计的基本准则 .文章讨论了满足k次扩散准则布尔函数的性质 ,并定出了n元 2次型布尔函数满足

关键词 布尔函数 扩散准则 非线性性 BENT函数 分组密码 密码函数 严格雪崩准则函数

下载PDF 职称材料

多维Plateaued函数的构造 被引量：4

5

作者 张凤荣 谢敏 马华 《计算机工程》 CAS CSCD 北大核心 2009年第20期170-172,共3页

布尔函数在编码、组合设计和序列设计等中扮演重要的角色。利用Maiorana-McFarland构造法构造出一类Plateaued函数,在此基础上,结合m-序列的状态转移矩阵,构造出n元(n+1)/2维的n-1阶Plateaued函数。所构造的多维Plateaued函数可以满足... 布尔函数在编码、组合设计和序列设计等中扮演重要的角色。利用Maiorana-McFarland构造法构造出一类Plateaued函数,在此基础上,结合m-序列的状态转移矩阵,构造出n元(n+1)/2维的n-1阶Plateaued函数。所构造的多维Plateaued函数可以满足多个密码指标,即高非线性度、没有非零线性结构、平衡、代数次数达到最高等。 展开更多

关键词 多维Plateaued函数 代数次数 密码函数 S-盒 布尔函数

下载PDF 职称材料

分布拟合技术及其在密码函数构造中的应用

6

作者 朱率率 韩益亮 《密码学报》 CSCD 2023年第2期360-371,共12页

在计算平台上生成符合目标参数的分布样本是数值计算中的基本问题.通过优化形成高拟合度的分布参数,对探索新型密码函数的设计方法,尤其是安全的单向函数映射有着重要的意义.本文围绕密码学安全意义,讨论了通用情况下真实分布的参数与... 在计算平台上生成符合目标参数的分布样本是数值计算中的基本问题.通过优化形成高拟合度的分布参数,对探索新型密码函数的设计方法,尤其是安全的单向函数映射有着重要的意义.本文围绕密码学安全意义,讨论了通用情况下真实分布的参数与敌手的攻击优势之间满足的约束关系,提出了一种基于距离监督的分布拟合方法,用于生成与理想分布样本逼近的近似分布参数组合.使用分布隐含模型(DLM)构造真实分布的输出模型,采用复合距离测度优化参数组合,使DLM成为满足安全距离约束条件的目标分布样本生成器.构造了一类通用的单向陷门置换函数(OWTP),在计算上满足统计上的样本不可区分性,从理论上已经初步具备了用于直接构造部分密码算法的能力. 展开更多

关键词 分布拟合 密码函数 单向陷门函数 统计距离

下载PDF 职称材料

“密码函数”专栏序言 被引量：1

7

作者 张卫国 《密码学报》 CSCD 2017年第3期203-206,共4页

布尔函数是对称密码中的本质性'存在',它是对称密码的'灵魂'.世界上的许多现象都可表现出两种状态,比如海潮的起与落,电路的开与关,搏击的攻与防等等.我国传统道家哲学把这种相依且相反的二元现象辩证地抽象为'阴&#... 布尔函数是对称密码中的本质性'存在',它是对称密码的'灵魂'.世界上的许多现象都可表现出两种状态,比如海潮的起与落,电路的开与关,搏击的攻与防等等.我国传统道家哲学把这种相依且相反的二元现象辩证地抽象为'阴'与'阳',认为宇宙间任何事物都有阴阳两个方面,由阴阳互补互动而体现出宇宙秩序.遗憾的是,这种阴阳哲学没有数学化地发展成科学,而是局限地'模糊'在玄学层面.在西方近代以来。 展开更多

关键词 密码函数 密码学 LFSR 弹性 力学性能 旋转对称布尔函数 流密码 代数免疫 分组密码 非线性度 专栏

下载PDF 职称材料

平衡相关免疫函数的特征和结构 被引量：2

8

作者 张串绒 王国正 肖国镇 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第4期9-12,共4页

研究了平衡相关免疫函数的特征和结构 .用频谱理论和重量分析方法 ,给出了平衡相关免疫函数的Walsh谱特征和重量特征 ;分析和介绍了几类重要平衡相关免疫函数的结构 。

关键词 密码学 平衡性 相关免疫性 WALSH谱 平衡相关免疫函数 重量特征 密码函数

下载PDF 职称材料

密码函数安全性指标的研究进展 被引量：3

9

作者 屈龙江 付绍静 李超 《密码学报》 2014年第6期578-588,共11页

密码函数包含布尔函数与向量函数(S-盒)两大类,是构成序列密码、分组密码和Hash函数这三类密码算法的重要组件,其密码学性质的好坏直接关系到密码算法的安全性.密码算法对于各种已知攻击的抵抗性可以由它所使用的密码函数的相应密码学... 密码函数包含布尔函数与向量函数(S-盒)两大类,是构成序列密码、分组密码和Hash函数这三类密码算法的重要组件,其密码学性质的好坏直接关系到密码算法的安全性.密码算法对于各种已知攻击的抵抗性可以由它所使用的密码函数的相应密码学指标来衡量,密码函数的差分均匀度反映了其抵抗差分攻击的能力,密码函数的非线性度反映了其抵抗线性攻击或快速相关攻击的能力,密码函数的代数免疫度反映了其抵抗代数攻击的能力,密码函数的相关免疫度反映了其抵抗相关攻击的能力,密码函数的代数次数反映其抵抗Berlekamp Massey攻击或高阶差分攻击的能力,其中非线性度、代数免疫度、差分均匀度是三个重要的密码学指标.本文总结了近年来在高度非线性函数、高代数免疫度函数和低差分函数研究方面的进展,重点归纳了Bent函数和向量Bent函数这两类高度非线性函数的性质与构造、具有最优代数免疫度且同时满足高非线性度等其它密码指标较优的布尔函数与向量函数构造、三类低差分函数(PN函数、APN函数和4-差分函数)的性质与构造三个方面的研究现状与进展情况,并对这三方面的下一步研究作了展望. 展开更多

关键词 密码函数 非线性度 代数免疫度 差分均匀度

下载PDF 职称材料

关于代数攻击中代数免疫的若干性质分析 被引量：2

10

作者 徐春霞 陈卫红 《微计算机信息》 北大核心 2005年第12X期69-71,共3页

代数免疫是衡量布尔函数抵抗代数攻击能力的重要指标,本文证明了在仿射变换作用下,代数免疫保持不变,并且通过证明布尔函数与仿射函数异或后所得到的新函数与原布尔函数代数免疫最多相差1,找到了Walsh谱与代数免疫的关系,使得代数免疫... 代数免疫是衡量布尔函数抵抗代数攻击能力的重要指标,本文证明了在仿射变换作用下,代数免疫保持不变,并且通过证明布尔函数与仿射函数异或后所得到的新函数与原布尔函数代数免疫最多相差1,找到了Walsh谱与代数免疫的关系,使得代数免疫作为密码函数的一个性质特征与其他特征类似,同样可以通过谱来衡量。 展开更多

关键词 代数攻击 代数免疫 WALSH谱 密码函数

下载PDF 职称材料

基于动态循环信息熵的密码函数筛选技术 被引量：3

11

作者 李继中 蒋烈辉 +1 位作者 舒辉 常瑞 《计算机应用》 CSCD 北大核心 2014年第4期1025-1028,1033,共5页

二进制代码中的密码算法识别与筛选对于恶意软件分析、密码算法应用安全性验证有着重要意义。分析了密码函数代码实现中内存数据操作特征和基本块循环结构特征,根据二进制数据的信息熵理论,实验验证了密码算法内存操作数据的高熵值特性... 二进制代码中的密码算法识别与筛选对于恶意软件分析、密码算法应用安全性验证有着重要意义。分析了密码函数代码实现中内存数据操作特征和基本块循环结构特征,根据二进制数据的信息熵理论,实验验证了密码算法内存操作数据的高熵值特性,构建了基于动态循环信息熵的密码函数筛选模型,并采用动静结合的方法重构基本块循环中的动态读写内存数据。测试结果表明了筛选模型的可靠性和准确性。 展开更多

关键词 密码函数 基本块循环 信息熵 动态插桩 内存数据重构

下载PDF 职称材料

一类密码函数的构造与分析 被引量：2

12

作者 欧智慧 赵亚群 李旭 《通信学报》 EI CSCD 北大核心 2013年第4期106-113,共8页

利用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矩阵 代数免疫性

下载PDF 职称材料

Plateaued函数的正规性 被引量：2

13

作者 王维琼 周宇 肖国镇 《电子与信息学报》 EI CSCD 北大核心 2009年第9期2283-2286,共4页

Plateaued函数作为Bent函数和部分Bent函数的扩展,是一类能实现多个密码学准则折中的性质优良的密码函数。该文基于布尔函数与其分解函数的Walsh谱之间的关系研究了Plateaued函数的复杂性度量指标之一的正规性,根据其正规性质给出了判... Plateaued函数作为Bent函数和部分Bent函数的扩展,是一类能实现多个密码学准则折中的性质优良的密码函数。该文基于布尔函数与其分解函数的Walsh谱之间的关系研究了Plateaued函数的复杂性度量指标之一的正规性,根据其正规性质给出了判定给定Plateaued函数是否正规的一个较为简单的算法,并分析了已知Plateaued函数类的正规性。 展开更多

关键词 密码函数 非线性度 正规性 仿射子空间 PLATEAUED函数

下载PDF 职称材料

有限域上二次Bent函数的构造 被引量：1

14

作者 张凤荣 胡予濮 +1 位作者 谢敏 高军涛 《北京邮电大学学报》 EI CAS CSCD 北大核心 2010年第3期52-56,共5页

针对MaWP等给出的二次多项式函数是Bent函数的充要条件以及CharpinP等给出的二次三项函数是semi-Bent函数的充要条件这2个结论进行了研究,结果表明,MaWP等文章中的推论5、6和CharpinP等文章中的定理5、6是不完全正确的.结合有限域上的... 针对MaWP等给出的二次多项式函数是Bent函数的充要条件以及CharpinP等给出的二次三项函数是semi-Bent函数的充要条件这2个结论进行了研究,结果表明,MaWP等文章中的推论5、6和CharpinP等文章中的定理5、6是不完全正确的.结合有限域上的二次多项式理论,给出了相应的正确结果,并构造了一类三项式和四项式Bent函数.借助多项式置换,提出了一种利用二次二项Bent函数构造多项式Bent函数的新方法. 展开更多

关键词 密码函数 Boolean函数 BENT函数 最大非线性度

原文传递

剩余类环Z/nZ上的一致全向置换的存在性 被引量：2

15

作者 刘秀玲 徐克舰 范修斌 《青岛大学学报（自然科学版）》 CAS 2007年第4期26-28,共3页

给出了Z/nZ上的l-全向置换的概念(其中l∈(Z/nZ)*,讨论了l-全向置换的存在性、函数性质、计数,并在此基础上,给出了Z/nZ上的一致全向置换的概念,证明了当φ(n)>n-12时,Z/nZ上的一致全向置换不存在。

关键词 完全映射 密码函数 l-全向置换 一致全向置换

下载PDF 职称材料

强度为t的2水平正交表的结构 被引量：1

16

作者 王蕊 田亮 《河南师范大学学报（自然科学版）》 CAS 北大核心 2013年第3期33-36,共4页

由n维的2元空间GF(2)n的正交分划,得到了2水平任意强度的对称正交表的结构,给出了一个由列数少的强度3的正交表来得到2倍列数的强度3的正交表的方法.

关键词 正交表 密码 密码函数 正交分划

下载PDF 职称材料

拟Bent函数

17

作者 李丹 丘维声 《数学的实践与认识》 CSCD 2000年第3期371-375,共5页

参考文献 [1 ]中首次提出了拟 Bent函数的概念 .在本文中 ,我们进一步研究了这一类函数的性质及它与 Bent函数的关系 .当 n=4时 。

关键词 K-Bent函数 拟BENT函数 自相关函数 密码函数

原文传递

有限域F_(p^n)上与逆函数仿射等价的密码函数计数问题

18

作者 袁峰 江继军 +2 位作者 杨旸 欧海文 王敏娟 《计算机学报》 EI CSCD 北大核心 2019年第5期1126-1136,共11页

分组密码的安全性主要依赖于S盒(向量值密码函数)的各项安全性指标.分组密码S盒的最优选择就是差分均匀度为4的向量值密码函数.逆函数是最著名的差分均匀度为4各项安全性指标均优良的向量值函数.著名的AES分组密码算法、Camellia分组密... 分组密码的安全性主要依赖于S盒(向量值密码函数)的各项安全性指标.分组密码S盒的最优选择就是差分均匀度为4的向量值密码函数.逆函数是最著名的差分均匀度为4各项安全性指标均优良的向量值函数.著名的AES分组密码算法、Camellia分组密码算法、CLEFIA分组密码算法和SMS4分组密码算法均采用有限域F28上与逆函数仿射等价的向量值函数作为S盒.目前对于与逆函数仿射等价S盒的研究,主要侧重于研究分组密码算法经过多轮后活跃S盒的数量.与以往的研究角度有所不同,该文要研究有限域F_(p^n)上与逆函数仿射等价向量值密码函数的计数问题.若能计算出与逆函数仿射等价密码函数的数量,在实际应用中就知道有多少个与逆函数仿射等价的S盒可供算法设计者选择.将有限域F_(2~n)上的逆函数推广成有限域F_(p^n)上的逆函数,其中p≥2是一个素数,这是一个更为一般的逆函数.首先,该文定义(T_1,R_1)和(T2,R_2)之间的运算"*"为(T2,R_2)*(T_1,R_1)··=■,其中(T_1,R_1),(T2,R_2)∈Aff_n^(-1)(F_q)×Aff_n^(-1)(F_q),Aff_n^(-1)(F_q)是有限域F_q上的n×n阶可逆仿射变换群,q=p^m,p≥2是一个素数,m≥1是一个正整数,"■"表示映射的合成.证明了Aff_n^(-1)(F_q)×Aff_n^(-1)(F_q)关于运算"*"是一个群;使得等式F=■成立的可逆仿射变换对(V,W)∈Aff_n^(-1)(F_q)×Aff_n^(-1)(F_q)关于运算"*"是Aff_n^(-1)(F_q)×Aff_n^(-1)(F_q)的一个子群.然后,利用以上结论和有限域的一些性质证明了,当p≥3且n≥2时,或者p=2且n≥4时,对于有限域F_(p^n)上的逆函数F(x)=x^(-1)=x^(p^n-2),使得等式F=■成立的可逆仿射变换μ和ν线性化多项式的形式只能是μ(x)=S_tx^(p^t)和ν(x)=S_t^(p^n-t) x^(p^n-t),0≠St∈F_(p^n),t=0,1,…,n-1.于是,使得等式F=■成立的所有可逆仿射变换对(ν,μ)的数量为n(p^n-1).利用这些可逆仿射变换对(ν,μ)所形成的子群对群Aff_n^(-1)(Fp)×Aff_n^(-1)(Fp)划分等价类,商� 展开更多

关键词 密码学 密码函数 S盒 逆函数 等价 数量

下载PDF 职称材料

密码函数安全准则的一种新刻划

19

作者 张串绒 韩毅娜 肖国镇 《宝鸡文理学院学报（自然科学版）》 CAS 2001年第4期256-258,共3页

为了更好地认识密码函数的性质 ,引入了一些新的指标 ,讨论了这些指标之间的关系 ,用这些指标刻划了密码函数的一些安全准则 ,给出了非线性度新的上界 ,说明了这些上界与一般上界之间的关系 ,最后给出了 Bent函数的新定义及其它等价定义。

关键词 严格雪崩准则 相关免疫 扩散准则 BENT函数 密码函数 安全准则 密码学

下载PDF 职称材料

密码函数的非线性度和扩散性

20

作者 王章雄 宋述刚 王一举 《荆州师范学院学报》 2001年第5期20-22,共3页

非线性度和扩散性是布尔函数的两个重要的密码特性 ,Pieprzyk,Preneel及Seber ry等人分别对此作了许多研究 .本文用平均偏差来描述函数的整体扩散性 ,用内积作为函数间距离的一种度量 ,从总体上研究扩散性与非线性度 。

关键词 密码函数 关联式 非线性度 扩散性 BENT函数 仿射函数 平方平均偏差

下载PDF 职称材料