-
题名本原σ-LFSR的计数研究
- 1
-
-
作者
刘向辉
张猛
韩文报
曾光
-
机构
解放军信息工程大学信息研究系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第18期154-155,158,共3页
-
基金
国家"863"计划基金资助项目(2006AA01Z425)
国家自然科学基金资助项目(90704003)
-
文摘
针对σ-LFSR能够充分利用现代通用CPU且具有结构简单、适合软件快速实现的特点,利用本原σ-LFSR的距离向量和基判别定理,将本原σ-LFSR的计数问题转化为线性空间上基的问题,以此为基础,利用F2上次数小于n的互素多项式的对数解决F4上本原σ-LFSR的计数问题。
-
关键词
序列密码
本原σ-lfsr
基判别定理
计数
-
Keywords
stream cipher
primitive σ-lfsr
base discriminance
counting
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名本原σ-LFSR序列的若干性质
- 2
-
-
作者
张猛
何开成
韩文报
曾光
-
机构
解放军信息工程大学信息研究系
-
出处
《计算机科学》
CSCD
北大核心
2008年第12期119-121,共3页
-
基金
国家863高技术研究发展计划资助项目(2006AA01Z425)
国家自然科学基金资助项目(90704003)
-
文摘
σ-LFSR是一种基于字的LFSR模型,能充分利用现代CPU的特点,可很好地应用于设计适合快速软件实现的序列密码算法中。但从伪随机特性和资源利用率的角度看,实际应用的σ-LFSR序列必定是本原的。对本原σ-LF-SR序列的性质作了较深入的分析,得到了其分位序列之间是线性无关的,并指出分位序列的极小多项式实际是状态转移矩阵的特征多项式;通过引入块Hankel矩阵,给出了一个求本原σ-LFSR序列极小多项式的算法;最后给出了σ-LFSR序列为本原的充要条件。
-
关键词
序列密码
本原σ-lfsr序列
分位序列
块Hankel矩阵
-
Keywords
Stream cipher, Primitive σ-lfsr sequence, Coordinate sequence, Block Hankel matrix
-
分类号
O151.21
[理学—基础数学]
TN918.1
[电子电信—通信与信息系统]
-
-
题名本原σ-LFSR序列的采样性质
- 3
-
-
作者
刘向辉
曾光
韩文报
-
机构
信息工程大学信息工程学院
-
出处
《信息工程大学学报》
2009年第4期433-435,共3页
-
基金
国家863计划资助项目(2006AA01Z425)
国家自然科学基金资助项目(90704003)
-
文摘
利用本原σ-LFSR序列的迹表示得到了其采样序列的距离向量;通过对比m-序列的采样性质,指出本原σ-LFSR序列采样的区别并得到了其为本原的一个充要条件,最后给出了本原σ-LFSR序列采样的线性复杂度等若干特性。
-
关键词
序列密码
本原σ-lfsr
采样
距离向量
-
Keywords
stream cipher
primitive σ-lfsr
sampling
interval vector
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名一类本原σ-LFSR序列的构造与计数
被引量:1
- 4
-
-
作者
谭刚敏
曾光
韩文报
刘向辉
-
机构
解放军信息工程大学信息工程学院
中国科学院软件研究所信息安全国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2012年第4期952-961,共10页
-
基金
国家自然科学基金(61003291)
国家高技术研究发展计划(863)(2009AA01Z417)
+1 种基金
新世纪优秀人才计划(NCET-07-0384)
全国优秀博士学位论文作者专项基金(FANEDD-2007B74)
-
文摘
有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.给出了一种GF(2k)上n级Z本原σ-LFSR序列距离向量的计算方法,其主要思想是,利用GF(2k)上1级Z本原σ-LFSR序列的距离向量来计算n级Z本原σ-LFSR序列的距离向量.与其他现有方法相比,该方法的效率更高.更有价值的是,该方法也适用于GF(2k)上n级m-序列距离向量的计算.最后给出了GF(2k)上n级Z本原σ-LFSR序列的计数公式,说明其个数比GF(2k)上n级m-序列更多.
-
关键词
流密码
本原σ-lfsr
M-序列
距离向量
线性复杂度
计数
-
Keywords
stream cipher
primitive σ-lfsr
m-sequence
interval vector
linear complexity
enumeration
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名本原σ-LFSR序列距离向量性质研究
- 5
-
-
作者
胡大亮
曾光
韩文报
刘向辉
-
机构
解放军信息工程大学信息工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第13期105-107,共3页
-
基金
国家自然科学基金资助项目(61003291)
国家"973"计划基金资助项目(2007CB807902)
全国优秀博士学位论文作者专项基金资助项目(FANEDD-2007B74)
-
文摘
根据不同类距离向量的分量大小关系,对本原σ-LFSR的距离向量进行分类,每一个距离向量有n!个等价类。通过研究距离向量的基本性质,得到一类Z本原σ-LFSR的距离向量的期望为(0,T/2,T/2,…,T/2),在此基础上给出2种Z本原σ-LFSR的构造方法。对距离向量和线性复杂度之间的关系进行讨论,得出距离向量到线性复杂度是一个满射的结论。
-
关键词
流密码
本原σ-lfsr序列
距离向量
线性复杂度
期望
-
Keywords
stream cipher
primitive LFSR sequences
interval vector
linear complexity
expectation
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名基于距离向量的本原σ-LFSR序列研究
- 6
-
-
作者
胡大亮
曾光
韩文报
谭刚敏
-
机构
解放军信息工程大学信息工程学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2012年第3期758-762,共5页
-
基金
国家973计划项目(2007CB807902)
全国优秀博士学位论文作者专项基金(FANEDD-2007B74)
国家自然科学基金(61003291)资助课题
-
文摘
距离向量是本原σ-LFSR序列的重要参数,但目前关于距离向量的研究还很少。该文基于距离向量,首先证明了m=2时采样猜想是正确的,然后对本原σ-LFSR的采样性质进行了研究,最后给出了Z本原σ-LFSR序列和本原σ-LFSR序列新的构造方法。
-
关键词
序列密码
本原σ-lfsr
距离向量
采样序列
-
Keywords
Stream cipher
Primitive σ-lfsr
Interval vector
Decimation sequence
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
-
题名本原σ-LFSR序列距离向量的计算
- 7
-
-
作者
谭刚敏
曾光
韩文报
张娜
-
机构
信息工程大学信息工程学院
解放军
-
出处
《通信学报》
EI
CSCD
北大核心
2011年第9期33-37,43,共6页
-
基金
国家自然科学基金资助项目(61003291)
国家高技术研究发展计划("863"计划)基金资助项目(2009AA01Z417)
+2 种基金
国家重点基础研究发展计划("973"计划)基金资助项目(2007CB807902)
教育部新世纪优秀人才支持计划资助(NCET-07-0384)
全国优秀博士学位论文作者专项基金资助项目(FANEDD-2007B74)~~
-
文摘
证明了本原σ-线性反馈移位寄存器(σ-LFSR)序列距离向量的计算与有限域上离散对数的计算等价,同时给出一个本原σ-LFSR序列距离向量的计算方法。还给出一类特殊本原σ-LFSR序列距离向量的计算方法,该方法将有限域上离散对数的计算转化到其子域上离散对数的计算,复杂度显著降低。
-
关键词
序列密码
本原σ-lfsr
距离向量
离散对数
-
Keywords
stream cipher
primitive σ-lfsr
interval vector
discrete logarithm
-
分类号
TN918.1
[电子电信—通信与信息系统]
-