本原σ-LFSR序列的迹表示及其应用 被引量：7

1

作者 张猛 曾光 +1 位作者 韩文报 何开成 《电子与信息学报》 EI CSCD 北大核心 2009年第4期942-945,共4页

σ-LFSR是一基于字的LFSR模型,它的设计充分利用了现代CPU特点,可很好地应用于设计适合快速软件实现的序列密码算法中。而在实际应用中,本原σ-LFSR序列具有最核心的作用。该文分析了本原σ-LFSR序列的产生条件,利用其迭代关系式和有限... σ-LFSR是一基于字的LFSR模型,它的设计充分利用了现代CPU特点,可很好地应用于设计适合快速软件实现的序列密码算法中。而在实际应用中,本原σ-LFSR序列具有最核心的作用。该文分析了本原σ-LFSR序列的产生条件,利用其迭代关系式和有限域的迹函数,给出了它的具体表达式,从而得到本原σ-LFSR序列的迹表示;其次由本原σ-LFSR序列的迹表示,给出了一个σ-LFSR序列为本原的充要条件。它们为进一步研究本原σ-LFSR序列提供了新的工具。 展开更多

关键词 序列密码 σ-lfsr序列 迹表示 快速软件加密

在线阅读 下载PDF 职称材料

σ-LFSR序列极小多项式性质研究 被引量：2

2

作者 曾光 杨阳 +1 位作者 韩文报 范淑琴 《电子与信息学报》 EI CSCD 北大核心 2010年第3期737-741,共5页

σ-线性反馈移位寄存器(σ-LFSR)是基于字设计的,在安全性和效率上达到较好折衷的一种反馈移位寄存器。σ-LFSR输出序列的特征多项式为有限域上的矩阵多项式。该文利用有限域上矩阵多项式环的代数结构,给出了σ-LFSR输出序列极小多项式... σ-线性反馈移位寄存器(σ-LFSR)是基于字设计的,在安全性和效率上达到较好折衷的一种反馈移位寄存器。σ-LFSR输出序列的特征多项式为有限域上的矩阵多项式。该文利用有限域上矩阵多项式环的代数结构,给出了σ-LFSR输出序列极小多项式唯一的充分必要条件。 展开更多

关键词 流密码 σ-线性反馈移位寄存器 极小多项式 矩阵多项式

在线阅读 下载PDF 职称材料

σ-LFSR在序列密码算法ABC中的应用 被引量：2

3

作者 曾光 韩文报 范淑琴 《电子与信息学报》 EI CSCD 北大核心 2009年第3期727-730,共4页

σ-LFSR是一种基于字的,在安全性和效率上达到较好折衷的反馈移位寄存器。该文利用一个σ-LFSR替代序列密码算法ABC中的LFSR,使得ABC的周期由232(2127-1)变为232(2128-1),且其二元域上等价LFSR反馈多项式的Hamming重量由3增加到65,恰好... σ-LFSR是一种基于字的,在安全性和效率上达到较好折衷的反馈移位寄存器。该文利用一个σ-LFSR替代序列密码算法ABC中的LFSR,使得ABC的周期由232(2127-1)变为232(2128-1),且其二元域上等价LFSR反馈多项式的Hamming重量由3增加到65,恰好等于次数的一半。此改进增强了ABC抵抗快速相关攻击的能力,同时改进后的软件实现效率与原来相当。 展开更多

关键词 序列密码 σ-线性反馈移位寄存器 ABC 快速软件加密

在线阅读 下载PDF 职称材料

本原σ-LFSR序列的线性复杂度研究 被引量：1

4

作者 刘向辉 曾光 韩文报 《电子与信息学报》 EI CSCD 北大核心 2009年第12期2897-2900,共4页

线性复杂度是衡量密钥流序列安全性的重要参数。该文考察了有限域上n级本原σ-LFSR序列的线性复杂度性质。首先得到了它的上下界并证明了界是紧致的,然后利用序列的根表示给出了计算本原σ-LFSR序列线性复杂度的方法。

关键词 序列密码 本原σ-线性反馈移位寄存器 线性复杂度 根表示

在线阅读 下载PDF 职称材料

本原σ-LFSR的计数研究

5

作者 刘向辉 张猛 +1 位作者 韩文报 曾光 《计算机工程》 CAS CSCD 北大核心 2009年第18期154-155,158,共3页

针对σ-LFSR能够充分利用现代通用CPU且具有结构简单、适合软件快速实现的特点,利用本原σ-LFSR的距离向量和基判别定理,将本原σ-LFSR的计数问题转化为线性空间上基的问题,以此为基础,利用F2上次数小于n的互素多项式的对数解决F4上本原... 针对σ-LFSR能够充分利用现代通用CPU且具有结构简单、适合软件快速实现的特点,利用本原σ-LFSR的距离向量和基判别定理,将本原σ-LFSR的计数问题转化为线性空间上基的问题,以此为基础,利用F2上次数小于n的互素多项式的对数解决F4上本原σ-LFSR的计数问题。 展开更多

关键词 序列密码 本原σ-lfsr 基判别定理 计数

在线阅读 下载PDF 职称材料

本原σ-LFSR序列的若干性质

6

作者 张猛 何开成 +1 位作者 韩文报 曾光 《计算机科学》 CSCD 北大核心 2008年第12期119-121,共3页

σ-LFSR是一种基于字的LFSR模型,能充分利用现代CPU的特点,可很好地应用于设计适合快速软件实现的序列密码算法中。但从伪随机特性和资源利用率的角度看,实际应用的σ-LFSR序列必定是本原的。对本原σ-LF-SR序列的性质作了较深入的分析... σ-LFSR是一种基于字的LFSR模型,能充分利用现代CPU的特点,可很好地应用于设计适合快速软件实现的序列密码算法中。但从伪随机特性和资源利用率的角度看,实际应用的σ-LFSR序列必定是本原的。对本原σ-LF-SR序列的性质作了较深入的分析,得到了其分位序列之间是线性无关的,并指出分位序列的极小多项式实际是状态转移矩阵的特征多项式;通过引入块Hankel矩阵,给出了一个求本原σ-LFSR序列极小多项式的算法;最后给出了σ-LFSR序列为本原的充要条件。 展开更多

关键词 序列密码 本原σ-lfsr序列 分位序列 块Hankel矩阵

在线阅读 下载PDF 职称材料

一类本原σ-LFSR序列的构造与计数 被引量：1

7

作者 谭刚敏 曾光 +1 位作者 韩文报 刘向辉 《软件学报》 EI CSCD 北大核心 2012年第4期952-961,共10页

有限域GF(2k)上本原σ-LFSR序列的分量序列均是二元域上具有相同极小多项式的m-序列,已知一条GF(2k)上本原σ-LFSR序列的距离向量,就可以用二元域上的m-序列构造它.研究了一类本原σ-LFSR序列——Z本原σ-LFSR序列距离向量的计算问题.... 有限域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-序列 距离向量 线性复杂度 计数

在线阅读 下载PDF 职称材料

基于距离向量的本原σ-LFSR序列研究

8

作者 胡大亮 曾光 +1 位作者 韩文报 谭刚敏 《电子与信息学报》 EI CSCD 北大核心 2012年第3期758-762,共5页

距离向量是本原σ-LFSR序列的重要参数,但目前关于距离向量的研究还很少。该文基于距离向量,首先证明了m=2时采样猜想是正确的,然后对本原σ-LFSR的采样性质进行了研究,最后给出了Z本原σ-LFSR序列和本原σ-LFSR序列新的构造方法。

关键词 序列密码 本原σ-lfsr 距离向量 采样序列

在线阅读 下载PDF 职称材料

本原σ-LFSR序列距离向量的计算

9

作者 谭刚敏 曾光 +1 位作者 韩文报 张娜 《通信学报》 EI CSCD 北大核心 2011年第9期33-37,43,共6页

证明了本原σ-线性反馈移位寄存器(σ-LFSR)序列距离向量的计算与有限域上离散对数的计算等价,同时给出一个本原σ-LFSR序列距离向量的计算方法。还给出一类特殊本原σ-LFSR序列距离向量的计算方法,该方法将有限域上离散对数的计算转化... 证明了本原σ-线性反馈移位寄存器(σ-LFSR)序列距离向量的计算与有限域上离散对数的计算等价,同时给出一个本原σ-LFSR序列距离向量的计算方法。还给出一类特殊本原σ-LFSR序列距离向量的计算方法,该方法将有限域上离散对数的计算转化到其子域上离散对数的计算,复杂度显著降低。 展开更多

关键词 序列密码 本原σ-lfsr 距离向量 离散对数

在线阅读 下载PDF 职称材料

σ-AND随机数生成器 被引量：4

10

作者 曾光 邓依群 +1 位作者 韩文报 范淑琴 《计算机科学》 CSCD 北大核心 2009年第1期92-95,共4页

提出了一种结构简单、实现快速且周期为2k-1的随机数生成器:σ-AND随机数生成器,其中k为32的倍数。σ-AND随机数生成器用极少的异或、循环移位、与等计算机基本指令即可实现,软硬件实现效率高。同时其输出序列具有良好的伪随机性,可以... 提出了一种结构简单、实现快速且周期为2k-1的随机数生成器:σ-AND随机数生成器,其中k为32的倍数。σ-AND随机数生成器用极少的异或、循环移位、与等计算机基本指令即可实现,软硬件实现效率高。同时其输出序列具有良好的伪随机性,可以作为适合软件快速实现的序列密码的驱动部分使用。 展开更多

关键词 σ-lfsr 随机数生成器 快速软件实现 序列密码 移动通信 计算机网络

在线阅读 下载PDF 职称材料

字序列密码驱动部分设计分析 被引量：2

11

作者 曾光 韩文报 斯雪明 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第S3期1485-1488,共4页

通过对主流的字序列密码驱动部分的分析,将其根据不同的形式划分成四类;分析了每一类的特点及其密码学特性和实现问题。概述了字序列密码驱动部分的设计原则,给出了三类既具有良好密码学性质又具有较高软件实现效率的σ-LFSR,并举例将... 通过对主流的字序列密码驱动部分的分析,将其根据不同的形式划分成四类;分析了每一类的特点及其密码学特性和实现问题。概述了字序列密码驱动部分的设计原则,给出了三类既具有良好密码学性质又具有较高软件实现效率的σ-LFSR,并举例将这三类和SNOW的字LFSR进行对比。结果表明,这三类特殊形式的σ-LFSR可以作为适合软件快速实现的序列密码的驱动部分。 展开更多

关键词 密码部件设计 快速软件实现 字序列密码 σ-线性反馈移位寄存器

在线阅读 下载PDF 职称材料

本原多项式与基于字的线性反馈寄存器 被引量：1

12

作者 曾光 杨阳 +1 位作者 韩文报 范淑琴 《通信学报》 EI CSCD 北大核心 2009年第S2期111-116,共6页

通过大量实验数据提出了有限域上本原σ-线性反馈移位寄存器(σ-LFSR)的个数猜想,利用给出的3种本原σ-LFSR的判别方法,证明了该猜想在3种情况下的正确性。该猜想是有限域上本原LFSR个数的推广,同时也是有限域上本原多项式的计数推广,... 通过大量实验数据提出了有限域上本原σ-线性反馈移位寄存器(σ-LFSR)的个数猜想,利用给出的3种本原σ-LFSR的判别方法,证明了该猜想在3种情况下的正确性。该猜想是有限域上本原LFSR个数的推广,同时也是有限域上本原多项式的计数推广,为寻找本原σ-LFSR奠定了基础。 展开更多

关键词 密码学 流密码 σ-线性反馈移位寄存器 本原多项式 一般线性群

在线阅读 下载PDF 职称材料

一种LFSR加抖的三阶Σ-Δ调制器设计

13

作者 曹纯 张晓峰 李哲 《无线电通信技术》 2015年第1期64-66,80,共4页

基于一款小数频率合成器的设计要求,采用三阶MASH1-1-1结构设计了一种全数字三阶Σ-Δ调制器,并针对调制器输出的周期性难以消除的问题,在累加器的进位输入端口进行了LFSR加抖。使用MATLAB对三阶Σ-Δ调制器进行了仿真,结果表明,经过MAS... 基于一款小数频率合成器的设计要求,采用三阶MASH1-1-1结构设计了一种全数字三阶Σ-Δ调制器,并针对调制器输出的周期性难以消除的问题,在累加器的进位输入端口进行了LFSR加抖。使用MATLAB对三阶Σ-Δ调制器进行了仿真,结果表明,经过MASH1-1-1三阶Σ-Δ调制器整形后的量化噪声被推到频率高端,环路带宽内基本不存在小数分频产生的量化噪声,从而有效地提高了锁相环的性能。 展开更多

关键词 Σ-Δ调制器 小数杂散 加抖 LFSR MASH

在线阅读 下载PDF 职称材料