细胞自动机组合伪随机序列发生器 被引量：1

1

作者 张传武 《电子科技大学学报》 EI CAS CSCD 北大核心 2008年第5期716-719,共4页

结合细胞自动机所特有的单元结构的简单性、单元之间作用的局部性和信息处理的高度并行性等特点,利用细胞自动机产生高速序列;分析了比特与、或、异或运算周期特性,其周期等于各自周期的最小公倍数;证明了比特异或运算的频率特性优于原... 结合细胞自动机所特有的单元结构的简单性、单元之间作用的局部性和信息处理的高度并行性等特点,利用细胞自动机产生高速序列;分析了比特与、或、异或运算周期特性,其周期等于各自周期的最小公倍数;证明了比特异或运算的频率特性优于原有的频率特性。研究了比特组合运算的线性复杂独特性,比特与、或运算的线性复杂度等于各自线性复杂度的乘积,异或运算的线性复杂度等于各自线性复杂度之和。利用伪随机特性检测方法和线性复杂度的测试方法的计算机模拟表明细胞自动机组合伪随机序列发生器实现简单、速度高、能有效增加序列周期长,改善序列伪随机统计特性,并能有效增加伪随机序列的线性复杂度。 展开更多

关键词 细胞自动机 组合伪随机序列发生器 密码学 线性复杂度 统计特性

在线阅读 下载PDF 职称材料

基于混沌映射的伪随机序列发生器 被引量：6

2

作者 邱劲 王平 +1 位作者 肖迪 廖晓峰 《计算机科学》 CSCD 北大核心 2011年第10期81-83,共3页

提出了一种基于线性分段混沌映射(PWLCM)的收缩式伪随机序列发生器。针对分段线性混沌映射"逐段线性"的缺点,提出一种新的混沌轨迹比特位提取算法。该算法使用具有最长周期的线性移位寄存器(m-LFSR)所产生的序列来控制混沌轨... 提出了一种基于线性分段混沌映射(PWLCM)的收缩式伪随机序列发生器。针对分段线性混沌映射"逐段线性"的缺点,提出一种新的混沌轨迹比特位提取算法。该算法使用具有最长周期的线性移位寄存器(m-LFSR)所产生的序列来控制混沌轨道比特位的提取,从而有效避免混沌轨道泄露造成的安全性问题。分析表明,该发生器具有良好的密码学特性。 展开更多

关键词 伪随机序列发生器 混沌映射 密码学

在线阅读 下载PDF 职称材料

基于耦合Logistic映射的伪随机位发生器及其在混沌序列密码算法中的应用 被引量：5

3

作者 邓绍江 李传东 廖晓峰 《计算机科学》 CSCD 北大核心 2003年第12期95-98,共4页

1.引言 近年来,混沌密码学得到了大量的研究,各种混沌加密算法的设计方案不可胜数,其中大多数混沌加密系统基于离散时间、离散值系统.由于连续值系统定义在连续域上,使得一些传统密码学技术(如Shannon熵)不能直接推广到这种系统,再加上... 1.引言 近年来,混沌密码学得到了大量的研究,各种混沌加密算法的设计方案不可胜数,其中大多数混沌加密系统基于离散时间、离散值系统.由于连续值系统定义在连续域上,使得一些传统密码学技术(如Shannon熵)不能直接推广到这种系统,再加上性能分析和实现上的复杂性,人们对连续值系统的研究还较少[6].目前,混沌密码系统主要有两种类型:混沌序列密码和混沌分组密码. 展开更多

关键词 密码学 伪随机位发生器 耦合Logistic映射 混沌序列密码算法 混沌密码学

在线阅读 下载PDF 职称材料

基于混沌反控制的Tent映射伪随机序列发生器设计 被引量：6

4

作者 李昌刚 张昕 《计算机应用》 CSCD 北大核心 2008年第B06期48-51,共4页

应用混沌反控制思想有意识地去产生混沌,进而应用混沌系统的伪随机特性进行伪随机序列发生器设计。针对Tent映射在有限精度实现时产生伪随机序列所存在的周期过短问题,应用混沌反控制,对Tent映射加入控制输入,从而解决了输出伪随机序列... 应用混沌反控制思想有意识地去产生混沌,进而应用混沌系统的伪随机特性进行伪随机序列发生器设计。针对Tent映射在有限精度实现时产生伪随机序列所存在的周期过短问题,应用混沌反控制,对Tent映射加入控制输入,从而解决了输出伪随机序列周期过短的问题,并通过阈值的在线调节输出0-1伪随机序列。证明了受控Tent映射是Lyapunov指数意义下混沌的,分析了Tent映射混沌反控制所产生的伪随机序列的安全性和计算效率,理论分析和仿真结果都证明了这种设计伪随机序列发生器算法的合理性。 展开更多

关键词 混沌反控制 TENT映射 伪随机序列发生器 阈值化

在线阅读 下载PDF 职称材料

基于混沌伪随机序列发生器的图像加密方法 被引量：3

5

作者 于为中 马红光 王令欢 《计算机工程》 CAS CSCD 北大核心 2006年第4期158-159,188,共3页

提出了一种基于两个参数随机变换的混沌系统的伪随机序列发生器,生成一个随机性好、周期长的密钥序列并给出了统计特性分析的严格的理论证明。用此序列进行图像加解密实验,结果分析表明,提出的算法能够得到令人满意的加密效果。

关键词 混沌 图像加密 一维线性映射 伪随机序列发生器

在线阅读 下载PDF 职称材料

一种混沌伪随机序列发生器的FPGA实现 被引量：4

6

作者 盛利元 刘念 曹莉凌 《郑州大学学报（工学版）》 CAS 2008年第1期44-47,共4页

随着混沌理论应用于产生伪随机序列的发展,用现场可编程逻辑门阵列实现了基于TD-ERCS混沌的伪随机序列发生器.为了便于硬件实现并减少硬件占用资源,对原算法(即基于TD-ERCS构造伪随机序列发生器的算法)进行了适当改进,密钥空间缩减到21... 随着混沌理论应用于产生伪随机序列的发展,用现场可编程逻辑门阵列实现了基于TD-ERCS混沌的伪随机序列发生器.为了便于硬件实现并减少硬件占用资源,对原算法(即基于TD-ERCS构造伪随机序列发生器的算法)进行了适当改进,密钥空间缩减到2160.设计采用双精度浮点运算,选用Cy-clone系列的EP1C20F400芯片,完成了CPRSG的系统仿真实验.系统的硬件电路占用17716个逻辑单元,占芯片资源88%,工作频率50 MHz,CPRS产生速率10 Mbps. 展开更多

关键词 混沌 切延迟椭圆反射腔映射混沌系统 混沌伪随机序列发生器 现场可编程门阵列 统计特性

在线阅读 下载PDF 职称材料

一种基于符号动力学的伪随机序列发生器设计方法 被引量：1

7

作者 张伟 韦鹏程 杨华千 《计算机科学》 CSCD 北大核心 2005年第6期140-141,180,共3页

混沌序列具有带宽大、类噪声、难于预测和重构等特点,因而常使用于网络通信和数据加密。本文提出一种基于符号动力学和混沌系统的伪随机序列发生器的设计方法。为了克服计算机有限精度造成的短周期,对生成的混沌序列进行了周期性修正,... 混沌序列具有带宽大、类噪声、难于预测和重构等特点,因而常使用于网络通信和数据加密。本文提出一种基于符号动力学和混沌系统的伪随机序列发生器的设计方法。为了克服计算机有限精度造成的短周期,对生成的混沌序列进行了周期性修正,这样不仅增大了序列的周期,而且使得序列的周期可度量。我们用两个混沌系统产生的符号序列进行异或运算后作为最终输出,从而进一步增加了输出序列的随机性,也使得输出序列更加难以破译。理论研究和模拟结果表明,该序列发生器具有较好的随机性并且便于软硬件的实现。 展开更多

关键词 伪随机序列发生器 符号动力学 设计方法 混沌序列 混沌系统 输出序列 数据加密 网络通信 有限精度 异或运算 符号序列 模拟结果 理论研究 随机性 类噪声 短周期 计算机 周期性 软硬件 带宽 度量 破译

在线阅读 下载PDF 职称材料

基于云模型与Fibonacci的混沌伪随机序列发生器设计 被引量：1

8

作者 魏连锁 胡现成 +2 位作者 郭媛 陈炜 马志昇 《实验室研究与探索》 CAS 北大核心 2019年第8期57-61,共5页

结合云模型在精确数值间的随机性和模糊性,以及三阶Fibonacci序列产生速度快、可控参数多的特点,提出了一种将云模型与广义三阶Fibonacci相结合的混沌系统伪随机序列发生器。利用量子Logistic混沌系统产生的混沌序列作为广义三阶Fibona... 结合云模型在精确数值间的随机性和模糊性,以及三阶Fibonacci序列产生速度快、可控参数多的特点,提出了一种将云模型与广义三阶Fibonacci相结合的混沌系统伪随机序列发生器。利用量子Logistic混沌系统产生的混沌序列作为广义三阶Fibonacci函数模型的参数,实现参数的动态随机更替;将云发生器产生的云滴群作为广义三阶Fibonacci函数的变量,再由广义三阶Fibonacci函数与Logistic 映射级联耦合得到广义三阶Fibonacci混沌系统模型,基于此模型设计了一种伪随机序列发生器。实验分析表明,该发生器能快速并行产生混沌伪随机序列,具有结构简单、伪随机性强、分布均匀、相关性小等特征,并且每次产生的混沌伪随机序列都具有独立随机性,无法找到周期规律,从而克服了混沌伪随机序列发生器设计中存在的根本性缺陷。 展开更多

关键词 云模型 广义三阶Fibonacci 混沌系统 伪随机序列发生器

在线阅读 下载PDF 职称材料

混沌伪随机序列发生器设计与分析 被引量：2

9

作者 韦玉轩 《计算机工程与应用》 CSCD 北大核心 2010年第21期122-125,共4页

对区间数目参数化分段线性混沌映射(SNP-PLCM)的密码学特性进行详细分析,并以此为基础,提出了一种基于区间数目参数化分段线性混沌映射的伪随机序列发生器。该发生器同时利用控制参数扰动策略和输出序列扰动策略避免数字化混沌系统的动... 对区间数目参数化分段线性混沌映射(SNP-PLCM)的密码学特性进行详细分析,并以此为基础,提出了一种基于区间数目参数化分段线性混沌映射的伪随机序列发生器。该发生器同时利用控制参数扰动策略和输出序列扰动策略避免数字化混沌系统的动力学特性退化。理论分析和仿真实验结果表明,该算法产生的伪随机序列具有理想的性能。 展开更多

关键词 区间数目参数化分段线性混沌映射 混沌系统 伪随机序列发生器

在线阅读 下载PDF 职称材料

一种组合式伪随机数发生器的构造 被引量：1

10

作者 韩露露 杨波 +1 位作者 来齐齐 曹艳艳 《小型微型计算机系统》 CSCD 北大核心 2019年第3期573-578,共6页

伪随机数发生器(Pseudorandom Number Generator,PRNG)是密码学应用系统的一个重要组成部分.本文利用线性同余发生器(Linear Congruential Generator,LCG)、流密码算法RC4和密码学Hash函数,构造了一种基于软件实现的组合式伪随机数发生... 伪随机数发生器(Pseudorandom Number Generator,PRNG)是密码学应用系统的一个重要组成部分.本文利用线性同余发生器(Linear Congruential Generator,LCG)、流密码算法RC4和密码学Hash函数,构造了一种基于软件实现的组合式伪随机数发生器.该伪随机数发生器可以快速生成伪随机数列并且从理论上证明了产生的数列具备不可预测性.同时,采用美国国家标准和技术研究院(National Institute of Standard Technology,NIST)发行的随机性测试包对该新构造的伪随机数发生器所产生的序列进行统计测试.实验结果显示,该新构造的伪随机数发生器产生的序列能够很好地通过各项测试,可以应用于信息安全领域. 展开更多

关键词 组合式 伪随机数发生器 LCG RC4 HASH函数 不可预测性

在线阅读 下载PDF 职称材料

基于双混沌系统伪随机比特发生器的研究 被引量：5

11

作者 谢邦勇 王德石 蒋兴舟 《海军工程大学学报》 CAS 北大核心 2007年第5期18-20,55,共4页

研究了基于双混沌系统伪随机比特发生器(CCS-PRBG)生成序列的密码学性质,证明了此二进制序列是i.i.d.序列。理论分析表明,CCS-PRBG可生成具有理想保密性的二进制混沌密码序列。

关键词 混沌 伪随机比特发生器 i.i.d.序列

在线阅读 下载PDF 职称材料

基于耦合可控细胞自动机伪随机序列发生方法研究 被引量：1

12

作者 朱保平 刘凤玉 《计算机工程与应用》 CSCD 北大核心 2006年第29期69-70,91,共3页

论文提出了一种新的细胞自动机—耦合可控细胞自动机。根据耦合和可控细胞自动的性质,提出了一种基于耦合可控细胞自动机的伪随机序列发生方法。随机性测试表明,该随机序列发生器优于一维细胞自动机伪随机序列发生器,与二维细胞自动机... 论文提出了一种新的细胞自动机—耦合可控细胞自动机。根据耦合和可控细胞自动的性质,提出了一种基于耦合可控细胞自动机的伪随机序列发生方法。随机性测试表明,该随机序列发生器优于一维细胞自动机伪随机序列发生器,与二维细胞自动机伪随机序列发生器相当,同时它保留了一维细胞自动机结构的简单性。这种新的细胞自动机在对称密码学中有广泛的应用。 展开更多

关键词 细胞自动机 伪随机序列发生器 可控 耦合

在线阅读 下载PDF 职称材料

一种基于2-by-n元胞自动机的高质量伪随机数发生器(英文)

13

作者 杨勇 方勇 +1 位作者 夏天 欧晓聪 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2008年第5期153-158,共6页

为了满足密码学对高质量的随机序列的需求,提出一种新的基于2-by-n元胞自动机的伪随机数发生器。并着重于最大周期的要求,首先介绍了在细胞自动机中与之相关的机制,随后给出了基于2-by-nCA的二维梯形伪随机数发生器,详细说明了该发生器... 为了满足密码学对高质量的随机序列的需求,提出一种新的基于2-by-n元胞自动机的伪随机数发生器。并着重于最大周期的要求,首先介绍了在细胞自动机中与之相关的机制,随后给出了基于2-by-nCA的二维梯形伪随机数发生器,详细说明了该发生器的规则及最大周期。最后使用该发生器产生用于测试的伪随机序列。计算机模拟表明,提出的二维梯形伪随机序列发生器产生的伪随机序列完全可以通过FIPS 140-2测试标准,证明该发生器具有良好的统计特性,完全可以应用于密码学领域。 展开更多

关键词 伪随机序列发生器 元胞自动机 2-by-n元胞自动机 FIPS140-2

在线阅读 下载PDF 职称材料

二维可控细胞自动机伪随机序列发生方法研究

14

作者 朱保平 马骞 刘凤玉 《中国工程科学》 2007年第6期43-47,共5页

提出了一种新的细胞自动机——二维可控细胞自动机。根据二维可控细胞自动机的性质,提出了一种具有梯型结构的二维可控细胞自动机的伪随机序列发生方法。计算机模拟表明,具有梯型结构的二维可控细胞自动机伪随机序列发生器实现简单,产... 提出了一种新的细胞自动机——二维可控细胞自动机。根据二维可控细胞自动机的性质,提出了一种具有梯型结构的二维可控细胞自动机的伪随机序列发生方法。计算机模拟表明,具有梯型结构的二维可控细胞自动机伪随机序列发生器实现简单,产生的序列具有速度高、统计特性好等优点。新的细胞自动机在对称密码学中有广泛地应用。 展开更多

关键词 细胞自动机 伪随机序列发生器 可控 密码学

在线阅读 下载PDF 职称材料

基于高速DG的伪随机序列及其产生研究 被引量：2

15

作者 师奕兵 吴月玲 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期790-793,共4页

针对专用伪随机序列发生器的不足,对基于高速数据发生器的伪随机序列及其产生作了较深入的研究。阐述了伪随机序列的几种码制和产生方式,提出了基于高速数据发生器的伪随机序列设计的一般原则和方法,并给出了典型伪随机序列在高速数据... 针对专用伪随机序列发生器的不足,对基于高速数据发生器的伪随机序列及其产生作了较深入的研究。阐述了伪随机序列的几种码制和产生方式,提出了基于高速数据发生器的伪随机序列设计的一般原则和方法,并给出了典型伪随机序列在高速数据发生器中的设计实现和实验结果。 展开更多

关键词 高速数据发生器 伪随机 序列 序列产生

在线阅读 下载PDF 职称材料

GNSS伪距随机模型估计的非差组合方法 被引量：2

16

作者 刘志平 赵祥伟 《大地测量与地球动力学》 CSCD 北大核心 2015年第1期100-105,共6页

基于非差观测值和无一阶电离层误差、无几何距离的组合准则导出2个UGIF组合,进而提出GNSS非差伪距随机模型估计的UGIF非差组合方法。该方法仅需单站、单颗卫星的UGIF组合,适用于高低频情况下的非差伪距随机模型的实时或事后估计。利用... 基于非差观测值和无一阶电离层误差、无几何距离的组合准则导出2个UGIF组合,进而提出GNSS非差伪距随机模型估计的UGIF非差组合方法。该方法仅需单站、单颗卫星的UGIF组合,适用于高低频情况下的非差伪距随机模型的实时或事后估计。利用中国矿业大学单基站连续运行站双模双频数据,验证方法的正确性与有效性。 展开更多

关键词 GNSS 非差伪距 随机模型 四差序列 UGIF组合

在线阅读 下载PDF 职称材料

一类组合发生器的特性

17

作者 罗平 《数据采集与处理》 EI CSCD 1998年第4期388-392,共5页

讨论了由ＬＣＧ生成的一类组合发生器的结构与周期．证明了在模数ｍｊ两两互质的条件下此类发生器仍为ＬＣＧ；在ｍｊ两两互质且（ｍｊ，δｊ）＝１，ｊ＝１，…，Ｊ的条件下由Ｊ个全周期的ＬＣＧ生成的此类发生器仍为全周期的ＬＣＧ。... 讨论了由ＬＣＧ生成的一类组合发生器的结构与周期．证明了在模数ｍｊ两两互质的条件下此类发生器仍为ＬＣＧ；在ｍｊ两两互质且（ｍｊ，δｊ）＝１，ｊ＝１，…，Ｊ的条件下由Ｊ个全周期的ＬＣＧ生成的此类发生器仍为全周期的ＬＣＧ。此外，还给出了数字实例。 展开更多

关键词 伪随机数 组合发生器 周期序列 模拟

在线阅读 下载PDF 职称材料

利用组合序列改善随机模拟的效果

18

作者 罗平 《数据采集与处理》 EI CSCD 1998年第1期81-84,共4页

讨论了组合序列的ｋ维结构与周期问题，指出了在相当一般的条件下Δｋ总是分布于Ｒｋ中的一组具有相同法向量的超平面上，并通过一个多重积分的数字计算实例表明了在该条件下组合序列可明显地改善随机模拟的效果。

关键词 随机模拟 组合序列 伪随机数

全文增补中

乘同余发生器的概率分布与快速算法 被引量：1

19

作者 金升平 陈定方 《数据采集与处理》 CSCD 2002年第2期142-145,共4页

证明了乘同余发生器周期的充要条件 ,从而得知素数模发生器要取最大周期的唯一途径是乘数为模的一个原根。证明了乘同余发生器全周期序列中相继两项的大小分布规律 ,该结果说明在一个周期内 ,后继项比前项小的概率等于 1 /2。最后针对... 证明了乘同余发生器周期的充要条件 ,从而得知素数模发生器要取最大周期的唯一途径是乘数为模的一个原根。证明了乘同余发生器全周期序列中相继两项的大小分布规律 ,该结果说明在一个周期内 ,后继项比前项小的概率等于 1 /2。最后针对乘同余发生器的特点 ,设计了乘同余发生器的快速算法 ,并给出了 C+ + 实现源程序。 展开更多

关键词 乘同余发生器 概率分布 快速算法 伪随机数 时间序列 计算机

在线阅读 下载PDF 职称材料

q元缩减发生器

20

作者 魏仕民 王宏 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2001年第2期187-189,228,共4页

Coppersmith ,Krawczyk和Mansour提出了由两个二元线性移存器经过简单组合而成的缩减发生器 .文中讨论了缩减发生器产生序列的线性复杂度稳定性 ,并把缩减发生器推广为由两个q元线性移存器经过简单组合而成的q元缩减发生器 ,同时研究了... Coppersmith ,Krawczyk和Mansour提出了由两个二元线性移存器经过简单组合而成的缩减发生器 .文中讨论了缩减发生器产生序列的线性复杂度稳定性 ,并把缩减发生器推广为由两个q元线性移存器经过简单组合而成的q元缩减发生器 ,同时研究了q元缩减发生器产生的序列的周期。 展开更多

关键词 密码学 缩减发生器 伪随机序列

在线阅读 下载PDF 职称材料