期刊文献+
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
有限域Fp^n上与逆函数仿射等价的密码函数计数问题 预览
1
作者 袁峰 江继军 +2 位作者 杨旸 欧海文 王敏娟 《计算机学报》 EI CSCD 北大核心 2019年第5期1126-1136,共11页
分组密码的安全性主要依赖于S盒(向量值密码函数)的各项安全性指标.分组密码S盒的最优选择就是差分均匀度为4的向量值密码函数.逆函数是最著名的差分均匀度为4各项安全性指标均优良的向量值函数.著名的 AES分组密码算法、Camellia分组... 分组密码的安全性主要依赖于S盒(向量值密码函数)的各项安全性指标.分组密码S盒的最优选择就是差分均匀度为4的向量值密码函数.逆函数是最著名的差分均匀度为4各项安全性指标均优良的向量值函数.著名的 AES分组密码算法、Camellia分组密码算法、CLEFIA分组密码算法和SMS4 分组密码算法均采用有限域F2^8 上与逆函数仿射等价的向量值函数作为S盒.目前对于与逆函数仿射等价S盒的研究,主要侧重于研究分组密码算法经过多轮后活跃S盒的数量.与以往的研究角度有所不同,该文要研究有限域Fp^n 上与逆函数仿射等价向量值密码函数的计数问题.若能计算出与逆函数仿射等价密码函数的数量,在实际应用中就知道有多少个与逆函数仿射等价的S盒可供算法设计者选择.将有限域F2^n 上的逆函数推广成有限域Fp^n 上的逆函数,其中p 2是一个素数,这是一个更为一般的逆函数.首先,该文定义(T1 ,R1 )和(T2 ,R2 )之间的运算“*”为(T2 ,R2 )*(T1 ,R1 )··=(T2 T1 ,R1 R2),其中(T1 ,R1 ),(T2 ,R2 )∈Affn^-1(Fq)×Affn^-1(Fq),Affn^-1(Fq)是有限域Fq上的 n×n阶可逆仿射变换群,q=p^m ,p 2是一个素数,m 1是一个正整数,“”表示映射的合成.证明了 Affn^-1(Fq)×Affn^-1(Fq)关于运算“*”是一个群;使得等式 F=V F W 成立的可逆仿射变换对(V,W)∈Affn^-1(Fq)×Affn^-1(Fq)关于运算“*”是Affn^-1(Fq)×Affn^-1(Fq)的一个子群.然后,利用以上结论和有限域的一些性质证明了,当p 3且n 2时,或者p=2且n 4时,对于有限域Fp^n 上的逆函数F(x)=x^-1 =x^p^n-2 ,使得等式F=ν F μ成立的可逆仿射变换μ和ν线性化多项式的形式只能是μ(x)=Stx^p^t 和ν(x)=St^p^n-t x^p^n-t ,0 ≠S t ∈Fp^n ,t=0,1,…,n-1.于是,使得等式F=ν F μ成立的所有可逆仿射变换对(ν,μ)的数量为n(p n -1).利用这些可逆仿射变换对(ν,μ)所形成的子群对群Affn^-1(Fp )×Affn^-1(Fp )划分等价类,商集中陪集首的个� 展开更多
关键词 密码 密码函数 S盒 函数 等价 数量
在线阅读 下载PDF
不相交线性码的一种新构造
2
作者 董雪雯 孙玉娟 《密码学报》 CSCD 2019年第3期353-361,共9页
不相交线性码在具有高非线性度的多输出弹性密码函数的构造中扮演着重要角色,如何快速高效地生成大量不相交线性码是一个重要的研究课题.本文提出一种构造不相交线性码的新方法,得到目前已知最多的不相交[n, k]线性码.该构造的计算量,... 不相交线性码在具有高非线性度的多输出弹性密码函数的构造中扮演着重要角色,如何快速高效地生成大量不相交线性码是一个重要的研究课题.本文提出一种构造不相交线性码的新方法,得到目前已知最多的不相交[n, k]线性码.该构造的计算量,特别是当n?k时,比现有的其他构造的计算量小很多.当k整除n时,借助一个k次本原多项式得到v个k×k的矩阵Mi,其中v=2k-1, i=0, 1,···, v-1.用这样的Mi和k阶单位阵及k阶零方阵组合便可生成全部的不相交[n, k]线性码.当k不整除n时,借助一个k次本原多项式得到v1个k×k的矩阵Mi,借助一个m次本原多项式得到v2个k×m的矩阵Mj′,其中m=n-uk, v1=2k-1, v2=2m-1, i=0, 1,···, v1-1,j=0, 1,···, v2-1, u=■n/k■-1.用这样的Mi, Mj′, k阶单位阵, k阶零方阵以及k×m的零矩阵组合便可生成大量的不相交n[n, k]线性码.此时,生成不相交[n, k]线性码的个数比■(2n-1)/(2k-1)■少2m-k-1. 展开更多
关键词 密码函数 弹性 线性码 不相交线性码
与3类向量值密码函数仿射等价的函数数量研究 预览
3
作者 袁峰 江继军 +1 位作者 杨旸 许盛伟 《通信学报》 CSCD 北大核心 2017年第11期84-92,共9页
Qu-Tan-Tan-Li函数、Zha-Hu-Sun函数和Tang-Carlet-Tang函数是近些年提出的差分均匀度为4、各项安全性指标均优良的向量值密码函数.研究与这3种密码函数仿射等价函数的计数问题.利用有限域的-些性质,分别计算出与Zha-Hu-Sun函数仿射等... Qu-Tan-Tan-Li函数、Zha-Hu-Sun函数和Tang-Carlet-Tang函数是近些年提出的差分均匀度为4、各项安全性指标均优良的向量值密码函数.研究与这3种密码函数仿射等价函数的计数问题.利用有限域的-些性质,分别计算出与Zha-Hu-Sun函数仿射等价函数数量的上下界,与Qu-Tan-Tan-Li函数和Tang-Carlet-Tang函数仿射等价函数数量的上界.此外,对于Zha-Hu-Sun函数仿射等价函数数量的精确值提出了猜测.研究结果表明,有限域GF(28)上至少有2^53[i=1∏^8(2^i-1)]^2个与Zha-Hu-Sun函数仿射等价的密码函数可直接用于分组密码的S盒. 展开更多
关键词 密码 密码函数 S盒 仿射等价 计数
在线阅读 下载PDF
一类新的有限域上的置换多项式 预览
4
作者 郑彦斌 《数学杂志》 北大核心 2017年第3期621-626,共6页
本文研究了有限域上置换多项式的构造问题.利用分段方法构造了Fq2上形如(x^q-x+c)^k(q^2-1)/d+1)+x^q+x的置换多项式,其中1≤k〈d且d是q-1的任意因子,推广了已有文献中的某些结果.
关键词 密码函数 置换多项式 分段函数
在线阅读 下载PDF
密码函数安全性指标的研究进展 被引量:2
5
作者 屈龙江 付绍静 李超 《密码学报》 2014年第6期578-588,
密码函数包含布尔函数与向量函数(S-盒)两大类,是构成序列密码、分组密码和Hash函数这三类密码算法的重要组件,其密码学性质的好坏直接关系到密码算法的安全性.密码算法对于各种已知攻击的抵抗性可以由它所使用的密码函数的相应密码学... 密码函数包含布尔函数与向量函数(S-盒)两大类,是构成序列密码、分组密码和Hash函数这三类密码算法的重要组件,其密码学性质的好坏直接关系到密码算法的安全性.密码算法对于各种已知攻击的抵抗性可以由它所使用的密码函数的相应密码学指标来衡量,密码函数的差分均匀度反映了其抵抗差分攻击的能力,密码函数的非线性度反映了其抵抗线性攻击或快速相关攻击的能力,密码函数的代数免疫度反映了其抵抗代数攻击的能力,密码函数的相关免疫度反映了其抵抗相关攻击的能力,密码函数的代数次数反映其抵抗Berlekamp Massey攻击或高阶差分攻击的能力,其中非线性度、代数免疫度、差分均匀度是三个重要的密码学指标.本文总结了近年来在高度非线性函数、高代数免疫度函数和低差分函数研究方面的进展,重点归纳了Bent函数和向量Bent函数这两类高度非线性函数的性质与构造、具有最优代数免疫度且同时满足高非线性度等其它密码指标较优的布尔函数与向量函数构造、三类低差分函数(PN函数、APN函数和4-差分函数)的性质与构造三个方面的研究现状与进展情况,并对这三方面的下一步研究作了展望. 展开更多
关键词 密码函数 非线性度 代数免疫度 差分均匀度
基于动态循环信息熵的密码函数筛选技术 预览 被引量:1
6
作者 李继中 蒋烈辉 +1 位作者 舒辉 常瑞 《计算机应用》 CSCD 北大核心 2014年第4期1025-1028,1033共5页
二进制代码中的密码算法识别与筛选对于恶意软件分析、密码算法应用安全性验证有着重要意义.分析了密码函数代码实现中内存数据操作特征和基本块循环结构特征,根据二进制数据的信息熵理论,实验验证了密码算法内存操作数据的高熵值特性,... 二进制代码中的密码算法识别与筛选对于恶意软件分析、密码算法应用安全性验证有着重要意义.分析了密码函数代码实现中内存数据操作特征和基本块循环结构特征,根据二进制数据的信息熵理论,实验验证了密码算法内存操作数据的高熵值特性,构建了基于动态循环信息熵的密码函数筛选模型,并采用动静结合的方法重构基本块循环中的动态读写内存数据.测试结果表明了筛选模型的可靠性和准确性. 展开更多
关键词 密码函数 基本块循环 信息熵 动态插桩 内存数据重构
在线阅读 下载PDF
基于动态数据流的密码函数加解密过程分析 预览 被引量:1
7
作者 李继中 蒋烈辉 +1 位作者 舒辉 戴理 《计算机应用研究》 CSCD 北大核心 2014年第4期1185-1188,共4页
在密码函数识别的基础上,采用九元组的形式定义了加解密过程依赖图,提出了基于动态数据流分析的函数依赖图构建框架,并设计了构建算法;采用垃圾调用删除、循环归约的方式对依赖图进行化简;基于标准密码算法依赖图知识库,设计了相... 在密码函数识别的基础上,采用九元组的形式定义了加解密过程依赖图,提出了基于动态数据流分析的函数依赖图构建框架,并设计了构建算法;采用垃圾调用删除、循环归约的方式对依赖图进行化简;基于标准密码算法依赖图知识库,设计了相似性判别算法对依赖图集合进行判别,测试结果验证了方法的可靠性与高效性。 展开更多
关键词 算法识别 密码函数 加解密过程 动态数据流 依赖图
在线阅读 下载PDF
强度为t的2水平正交表的结构 预览 被引量:1
8
作者 王蕊 田亮 《河南师范大学学报:自然科学版》 CAS 北大核心 2013年第3期33-36,共4页
由n维的2元空间GF(2)n的正交分划,得到了2水平任意强度的对称正交表的结构,给出了一个由列数少的强度3的正交表来得到2倍列数的强度3的正交表的方法.
关键词 正交表 密码 密码函数 正交分划
在线阅读 免费下载
一类密码函数的构造与分析 预览 被引量:1
9
作者 欧智慧 赵亚群 李旭 《通信学报》 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
基于先验结果对涂-邓猜想一些情形下的递推证明
10
作者 黄昆 李超 屈龙江 《武汉大学学报:理学版》 CAS CSCD 北大核心 2012年第6期493-496,共4页
对于涂(自然)-邓(映蒲)提出的一个二元组合猜想,已验证了k≤39时的情形,本文在此基础上利用递推归纳的方法,给出了对任意的k,t≤219情形下涂-邓猜想的正确性证明.
关键词 Tu-Deng猜想 密码函数 Hamming重量 递推
有限域上二次Bent函数的构造
11
作者 张凤荣 胡予濮 +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函数 最大非线性度
密码函数的正规性 预览 被引量:1
12
作者 王维琼 肖国镇 《计算机科学》 CSCD 北大核心 2010年第4期 52-54,共3页
指出一个好的密码函数除了自身需要具备良好的复杂性外,对其做一个较小的改动后仍需具有良好的复杂性;基于此思想对布尔函数的正规性这一复杂性指标作了改进,定义了扩展的正规性,讨论了扩展正规性和正规性之间的关系以及扩展正规性... 指出一个好的密码函数除了自身需要具备良好的复杂性外,对其做一个较小的改动后仍需具有良好的复杂性;基于此思想对布尔函数的正规性这一复杂性指标作了改进,定义了扩展的正规性,讨论了扩展正规性和正规性之间的关系以及扩展正规性和代数免疫之间的关系;并从布尔函数代数正规型的角度分析了函数的正规性和代数免疫阶,为正规性和代数免疫的分析提供了一条新的思路。 展开更多
关键词 密码函数 代数免疫 正规性 代数正规型
在线阅读 免费下载
多维Plateaued函数的构造 预览 被引量:4
13
作者 张凤荣 谢敏 马华 《计算机工程》 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
高非线性度三次齐次Plateaued函数 预览
14
作者 张凤荣 谢敏 +1 位作者 马华 胡予濮 《北京邮电大学学报》 EI CAS CSCD 北大核心 2009年第1期 81-84,共4页
对一类三次plateaued函数进行了研究,证明了该函数具有高非线性度且没有线性结构.同时借助对称矩阵给出了该函数和三次齐次plateaued函数等价的条件,并给出了构造该三次齐次plateaued函数的具体方法.
关键词 PLATEAUED函数 循环Walsh变换 密码函数 布尔函数
在线阅读 下载PDF
Plateaued函数的正规性 预览 被引量:2
15
作者 王维琼 周宇 肖国镇 《电子与信息学报》 EI CSCD 北大核心 2009年第9期 2283-2286,共4页
Plateaued函数作为Bent函数和部分Bent函数的扩展,是一类能实现多个密码学准则折中的性质优良的密码函数。该文基于布尔函数与其分解函数的Walsh谱之间的关系研究了Plateaued函数的复杂性度量指标之一的正规性,根据其正规性质给出了判... Plateaued函数作为Bent函数和部分Bent函数的扩展,是一类能实现多个密码学准则折中的性质优良的密码函数。该文基于布尔函数与其分解函数的Walsh谱之间的关系研究了Plateaued函数的复杂性度量指标之一的正规性,根据其正规性质给出了判定给定Plateaued函数是否正规的一个较为简单的算法,并分析了已知Plateaued函数类的正规性。 展开更多
关键词 密码函数 非线性度 正规性 仿射子空间 PLATEAUED函数
在线阅读 免费下载
Plateaued函数的密码学性质 预览 被引量:7
16
作者 胡斌 金晨辉 冯春海 《电子与信息学报》 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函数
在线阅读 免费下载
剩余类环Z/nZ上的一致全向置换的存在性 预览 被引量:2
17
作者 刘秀玲 徐克舰 范修斌 《青岛大学学报:自然科学版》 CAS 2007年第4期 26-28,共3页
给出了Z/nZ上的l-全向置换的概念(其中l∈(Z/nZ)^*,讨论了l-全向置换的存在性、函数性质、计数,并在此基础上,给出了Z/nZ上的一致全向置换的概念,证明了当φ(n)〉n-1/2时,Z/nZ的一致全向置换不存在。
关键词 完全映射 密码函数 l-全向置换 一致全向置换
在线阅读 下载PDF
动态函数密码的使用方法 预览
18
作者 时宁国 《甘肃联合大学学报:自然科学版》 2006年第2期 84-86,90,共4页
针对现在互联网上使用较多的穷举法来破解密码.提出了一种可行的替代密码方案.新方案中使用系统时间数字作为变量代入用户事先设定的函数计算得出随时间变化的动态密码.因为密码随时都在变化,从而使恶意的暴力破解从根本上失效.
关键词 暴力破解 动态密码 密码函数
在线阅读 下载PDF
关于代数攻击中代数免疫的若干性质分析 预览 被引量:2
19
作者 徐春霞 陈卫红 《微计算机信息》 北大核心 2005年第12X期 69-71,共3页
代数免疫是衡量布尔函数抵抗代数攻击能力的重要指标,本文证明了在仿射变换作用下,代数免疫保持不变,并且通过证明布尔函数与仿射函数异或后所得到的新函数与原布尔函数代数免疫最多相差1,找到了Walsh谱与代数免疫的关系,使得代数免疫... 代数免疫是衡量布尔函数抵抗代数攻击能力的重要指标,本文证明了在仿射变换作用下,代数免疫保持不变,并且通过证明布尔函数与仿射函数异或后所得到的新函数与原布尔函数代数免疫最多相差1,找到了Walsh谱与代数免疫的关系,使得代数免疫作为密码函数的一个性质特征与其他特征类似,同样可以通过谱来衡量. 展开更多
关键词 代数攻击 代数免疫 WALSH谱 密码函数
在线阅读 下载PDF
具有最高代数次数的2n元n维Bent函数的构造 预览 被引量:5
20
作者 张文英 李世取 傅培利 《应用数学》 CSCD 北大核心 2004年第3期 444-449,共6页
本文给出了代数次数达到最高的一类布尔置换的代数标准形;并用m序列的状态转移矩阵和所得置换,构造了一类代数次数达到最高的2n元n维Bent函数,用这类函数所构造的S盒具有较高的安全强度.
关键词 S盒 置换 密码函数 BENT函数 多维Bent函数 代数次数
在线阅读 免费下载
上一页 1 2 3 下一页 到第
使用帮助 返回顶部 意见反馈