-
题名模2~n加法最佳线性逼近关系研究
被引量:4
- 1
-
-
作者
薛帅
戚文峰
-
机构
郑州信息工程大学信息工程学院应用数学系
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2012年第9期2156-2160,共5页
-
基金
国家自然科学基金(61070178)资助课题
-
文摘
该文研究了模2n加法运算的最佳线性逼近问题。利用权位分量函数的线性逼近关系,该文首先给出了模2n加法最佳线性逼近相关值的计算公式。其次通过递归构造得到了模2n加法最佳线性逼近集的生成方法。该文的研究从理论上更清楚地刻画了二元模2n加法最佳线性逼近的内在规律,有助于更好地利用该线性逼近关系实现对实际密码算法的有效分析。
-
关键词
密码学
相关值
最佳线性逼近
模2n加法
-
Keywords
Cryptography
Correlation
Best linear approximation
Addition modulo 2n
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名F2上2^n-周期序列的k-错误序列
被引量:13
- 2
-
-
作者
谭林
戚文峰
-
机构
郑州信息工程大学信息工程学院应用数学系
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2008年第11期2592-2595,共4页
-
基金
国家自然科学基金(60673081)
国家"863"计划项目(2006AA01Z417)资助课题
-
文摘
为了更好地刻画和研究序列的随机性,该文提出了序列的k-错误序列的概念,并对k=1,2,确定了F2上2n-周期序列的k-错误序列的计数,还给出了F2上2n-周期序列的1-错误序列个数的均值。
-
关键词
序列密码
线性复杂度
融错误线性复杂度
k-错误序列
-
Keywords
Stream cipher
Linear complexity
k-error linear complexity
k-error sequences
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名二元周期序列的k错误线性复杂度
被引量:5
- 3
-
-
作者
赵耀东
戚文峰
-
机构
郑州信息工程大学信息工程学院应用数学系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2005年第1期12-16,共5页
-
基金
全国优秀博士学位论文专项基金 (No .2 0 0 0 60 )
国家自然科学基金 (No.60 3730 92 )
-
文摘
随着k的增大 ,序列k错误线性复杂度的值会从线性复杂度递减到 0 .对于周期为 2的方幂的二元序列 ,Kurosawa讨论了线性复杂度和k错误线性复杂度的关系 ,给出了使得序列的k错误线性复杂度严格小于序列的线性复杂度最小的k值 .本文利用多项式的权重关系给出了使得序列k错误线性复杂度再次减小的最小k值 .
-
关键词
序列密码
线性复杂度
k错误线性复杂度
-
Keywords
Binary sequences
Computational complexity
Polynomials
Theorem proving
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名Bent序列簇的迹表示
被引量:2
- 4
-
-
作者
王劲松
戚文峰
-
机构
郑州信息工程大学信息工程学院应用数学系
-
出处
《通信学报》
EI
CSCD
北大核心
2006年第1期8-13,共6页
-
基金
国家自然科学基金资助项目(60373092)
全国优秀博士学位论文专项基金资助项目(200060)~~
-
文摘
Bent序列簇主要通过线性满射和Bent函数来生成,但是长期以来,对其构造中使用的线性满射一直没有给出一个清晰的表达式。基于这一点,首先分析线性满射所满足的条件,再根据有限域的理论和m?序列的分布性质,给出它的具体表达式,从而得到Bent序列簇的迹表示;其次由Bent序列簇的迹表示和一类Bent函数构造了一类可快速生成的Bent序列簇。
-
关键词
CDMA扩频通信
Bent序列簇
BENT函数
迹表示
-
Keywords
CDMA spreading communication
Bent sequence families
Bent function
trace representation
-
分类号
O157.4
[理学—基础数学]
TN918.1
[电子电信—通信与信息系统]
-
-
题名满足扩散准则的元素之集的性质
被引量:1
- 5
-
-
作者
戚文峰
何德峰
-
机构
郑州信息工程大学信息工程学院应用数学系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第2期290-293,共4页
-
基金
全国优秀博士学位论文专项基金 (No .2 0 0 0 60 )
国家自然科学基金项目 (No .60 3730 92 )
-
文摘
设f(x)是Vn 上的布尔函数 ,本文研究了f(x)的满足扩散准则的元素集合Rcf 的性质 .证明了 ,若degf(x) =n ,则Rcf 为空集 .对于所有的二次布尔函数而言 ,均有Rcf 中的元素个数大于等于 2 n-1 .还对一类函数的雪崩性质进行了讨论 .给出布尔函数不含有非零线性结构的充分必要条件是 ζf 中含有n个线性无关的元素 ,其中 ζf={ (αi|〈ζ ,li〉≠ 0 ,0≤i≤ 2 n- 1 } ,li为线性函数 φαi=〈x,αi〉的序列 .还给出了一种
-
关键词
布尔函数
扩散准则
线性结构
线性子空间
-
Keywords
boolean function
propagation criteria
linear structure
linear subspace
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名扩散准则与相关免疫
被引量:1
- 6
-
-
作者
戚文峰
何德峰
-
机构
郑州信息工程大学信息工程学院应用数学系
-
出处
《通信学报》
EI
CSCD
北大核心
2004年第6期40-49,共10页
-
基金
全国优秀博士学位论文专项基金资助项目(200060)
国家自然科学基金资助项目(60373092)
-
文摘
对于布尔函数f(x),设不满足扩散准则的元素之集为Rf,不满足相关免疫的元素之集为zf ,即Rf={ai|(ai)0,0≤i≤2n-1},zf={ai|<x,ila>0,0≤i≤2n-1}。本文首先讨论了集合zf中元素的相关性, 并讨论了|zf|=1,2,3,4时函数的结构和性质。其次讨论了Rf构成线性子空间时,Rf和线性结构之集Lf之间的关系,其中Lf={ai||(ai)|=2n, 0≤I≤2n-1},给出Rf构成线性子空间时,Rf中的元素全部是线性结构的充要条件。还给出一种2阶扩散准则函数的构造方法。
-
关键词
布尔函数
扩散准则
相关免疫
线性结构
-
Keywords
Boolean function
propagation criteria
correlation immunity
linear structure
-
分类号
TN911.2
[电子电信—通信与信息系统]
-
-
题名私钥p,q共享低位比特RSA体制的小指数攻击
- 7
-
-
作者
赵耀东
戚文峰
-
机构
郑州信息工程大学信息工程学院应用数学系
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2008年第6期1453-1456,共4页
-
基金
国家自然科学基金(60673081)
国家863计划项目(2006AA01Z417)资助课题
-
文摘
本文研究了组成RSA模数的两个素数p和q其低位比特相同,RSA公开密钥密码系统的安全性。其结果表明若RSA模数的两个素因子p和q共享低位比特,则当私钥d较小时这样的体制相对于模数不平衡的RSA更易受到攻击。本文的研究结果表明,当组成RSA模数的两个素数p和q仅有少量比特不相同时,使用规模较小的私钥d必须十分慎重。
-
关键词
RSA密码系统
格攻击
共享低位比特
-
Keywords
RSA cryptosystem
Lattice attack
Least-significant bits
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名次数最大的平衡相关免疫函数的构造
被引量:2
- 8
-
-
作者
潘永涛
戚文峰
-
机构
郑州信息工程大学信息工程学院应用数学系
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2006年第12期2355-2358,共4页
-
基金
国家自然科学基金(60373092)资助课题
-
文摘
Maitra和Sarkar于1999年提出了一种递归构造n元平衡相关免疫布尔函数的方法。该文给出了一种新的递归构造方法,构造出非线性度很高的n元m阶n–m–1次的平衡相关免疫函数。与原构造方法相比,该文构造方法得到的函数性质相同,数量更大。
-
关键词
布尔函数
代数次数
相关免疫
非线性度
平衡性
-
Keywords
Boolean function, Algebraic degree, Correlation-immunity, Nonlinearity, Balancedness
-
分类号
TN918
[电子电信—通信与信息系统]
-
-
题名周期为2~mp^n的二元序列的2-adic复杂度
被引量:1
- 9
-
-
作者
陈兰芳
戚文峰
-
机构
郑州信息工程大学信息工程学院应用数学系
-
出处
《通信学报》
EI
CSCD
北大核心
2005年第6期6-10,17,共6页
-
基金
国家自然科学基金资助项目(60373092)
全国优秀博士学位论文专项基金资助项目(200060)
-
文摘
有理逼近算法的提出,使得序列的2-adic复杂度成为衡量序列安全性的重要指标。对周期为2mpn的二元序列,给出了类似的扩展Games-Chan算法,并且利用这一算法,进一步确定了序列2-adic复杂度的一个有效上界。
-
关键词
二元周期序列
FCSR序列
扩展的Games-Chan算法
2-adic复杂度
-
Keywords
periodic binary sequence
FCSR sequence
extended Games-Chan algorithm
2-adic complexity
-
分类号
O157.4
[理学—基础数学]
TN918.1
[电子电信—通信与信息系统]
-