基于混沌映射的伪随机序列发生器

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

基于混沌映射的伪随机序列发生器

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

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

In this paper, the recent progress on chaotic cryptography is summarized firstly. Then a novel pseudorandom bit generator based on coupled Logistic maps is proposed. Theoretical analysis and numerical experiments illustrate that it is superior to those in the literature. Finally, some examples are given to demonstrate the applications in the stream-cipher algorithms.     

基于混沌伪随机序列发生器的图像加密方法

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

自变量斥耦合混沌伪随机比特发生器

设计了一种新的耦合方法——自变量斥耦合,并将其作用于斜帐篷映射来得到一个新的混沌系统。实验显示,这一系统的混沌性质相当优秀。随后,基于该系统构建了一个伪随机比特发生器。接着,用五项统计测试来检测该发生器所生成比特流的伪随机性。最后,计算了所生成比特流的线性复杂度及该发生器的密钥空间大小。所有实验均表明该发生器性质良好,较适合用于信息安全领域。     

高速伪随机数发生器的设计与实现

该文以物理噪声源和LFSR为基础,利用FPGA设计了一款高速伪随机数发生器DPFSR。这款高速伪随机数发生器既能满足密码学领域对随机数的高质量的要求,又能满足实际应用对随机数的高速度的要求,输出速率能达到上千兆bps。该文介绍了DPFSR的设计原理、安全性分析、设计参数并且给出了随机性测试结果。     

混沌伪随机序列发生器设计与分析

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

对伪随机数发生器一种强度分析方法

本文建立了对伪随机数据发生器的强度进行描述的概率方法，用这种方法对伪随机数发生器问题的一些方面着重进行了探讨，并得到了由伪随机函数（置换）发生器构造伪随机数发生器一个具有一定实际意义的结果，本文认为此种方法为在密码不或进行较规范的数学化分析提供了一个工具。     

一种基于混沌映射的真随机比特发生器

提出了一种用任意分布的模拟随机源对一维分段线性映射的参数进行调制来获得真随机比特的方法。统计检验证实了所产生的随机比特流具有理想的分布特性。     

基于单向函数的伪随机数发生器

伪随机数发生器(pseudorandom number generator, PRNG)是重要的密码学概念.基于单向函数的伪随机数发生器起始于1982年的BMY发生器,将单向函数反复迭代,周期性地输出伪随机序列.单向函数的性质和种子长度关系到发生器的可实现性和安全性,是此类发生器的2个重要参数.在分析现有工作的基础上,改进了单向函数的随机化迭代方式,基于不可逆性证明了迭代过程的安全性.迭代方式的改进消除了单向函数的长度保持性质,采用一般的压缩规范单向函数和通用散列函数构建伪随机数发生器.输出级与BMY发生器结构类似,以迭代函数的核心断言作为伪随机序列.基于与真随机序列的不可区分性,证明了伪随机数发生器的安全性.所构建的伪随机数发生器与现有同类发生器结构类似,但放松了对单向函数性质的要求,增强了可实现性,减小了种子长度,提高了效率.     

On Pseudorandom Generators with Linear Stretch in NC0

We consider the question of constructing cryptographic pseudorandom generators (PRGs) in NC⁰, namely ones in which each bit of the output depends on just a constant number of input bits. Previous constructions of such PRGs were limited to stretching a seed of n bits to n + o(n) bits. This leaves open the existence of a PRG with a linear (let alone superlinear) stretch in NC⁰. In this work we study this question and obtain the following main results:

双层交叉细胞自动机的伪随机数发生方法

提出一种基于两层交叉细胞自动机(twi-layer cross cellular automa,TLCCA)结构的伪随机发生器(pseudorandom numbers generator, PRNG).TLCCA的复杂性介于一维细胞自动机与二维细胞自动机之间,而且输出方式简单;细胞间采用了一种新的对称交叉式的邻居关系,该结构一方面保证了对称性,另一方面减少了相邻细胞间的相关性.并利用多目标遗传算法对邻居关系结构进行了优化,最终的实验结果表明该结构的PRNG可以高效地生成高质量的伪随机数,而且易于用硬件实现.     

基本和混合元胞自动机的伪随机数发生器研究

针对基本元胞自动机（Cellular Automata,简称CA）、混合CA的伪随机数发生器进行了深入的研究,通过对比实验观察到混沌型基本CA输出的伪随机序列质量稳定并较优,而混合CA输出伪随机序列的相关性,尽管优于基本CA的平均表现,但远差于混沌型基本CA的表现。针对混合CA的伪随机数发生器,提出了一种基于混合CA与粒子群优化（Particle Swarm Optimization,简称PSO）算法融合的伪随机数产生算法。在该算法中,元胞对应于PSO的粒子,每个元胞按照各自不同的规则进行迭代演化,其对应粒子在迭代规则空间中飞行。该算法通过计算每个元胞产生伪随机序列的熵值作为粒子的适应度函数值,有效地实现每个元胞最佳规则的搜索,一定程度上提高了混合CA产生伪随机序列的质量。给出了基于小生境技术、构造出最优CA-PSO耦合伪随机数发生器的研究方向。     

一类组合发生器的特性

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

基于PHP的学院在线论坛的设计与实现

该文阐述了采用WampServer作为服务器环境开发一个学院在线论坛的基本过程,并对采用的开发技术、论坛系统体系结构的设计、主要功能模块的实现做了具体的介绍。     

基于Web的BBS转信系统的设计与实现

针对目前转信功能仅限于基于Telnet的BBS的现状,提出了基于Web的BBS转信系统的设计思想,并说明了各组成模块的实现方法。该系统的工作基于NNTP,采用多线程方式提高效率,通过ODBC访问数据库实现灵活性,并使用基于IP的身份验证保证安全性。     

On the linear complexity profile of explicit nonlinear pseudorandom numbers

Bounds on the linear complexity profile of a general explicit nonlinear pseudorandom number generator are obtained. For some special explicit nonlinear generators including the explicit inversive generator these results are improved.     

BBS网络监听与检测系统研究

文章给出了一种BBS监听与检测的实现方案.该系统由底层捕包,重组过滤和二次分析检索三部分分布实现.底层捕包采用winpcap以过滤大部分的无用数据.重组过滤只将论坛文本信息还原并在剔除干扰字符的基础上采用平衡二叉树进行关键字匹配进一步过滤合法文本,提高了系统性能较少丢包率.二次分析检索对捕获的非法信息进行帐密检测并根据其帐密触发安全响应.     

基于BBS产生器和椭圆曲线的改进RC4算法

针对RC4算法密钥流序列随机性不高,易受故障引入攻击、区分攻击和“受戒礼攻击”的问题,提出了一种基于BBS产生器和椭圆曲线的RC4改进算法。该算法利用随机比特产生器和随机大素数生成种子密钥Key,利用椭圆曲线产生秘密整数,在每次输出后对S盒中元素重新赋值,生成随机性很高的密钥流序列。改进RC4算法可以通过NIST随机性测试,其中频率检验、游程检验和Maurer检验等比RC4算法分别高出0.129 18,0.107 39,0.197 64,能够有效防止不变性弱密钥的产生,抵抗“受戒礼”攻击;密钥流序列分布均匀,不存在偏差,能够有效抵御区分攻击;基于椭圆曲线产生的秘密整数猜测困难,S盒内部状态不能获知,能够抵抗“故障引入”攻击。理论和实验证明改进RC4算法的随机性和安全性高于RC4算法。