A new pseudorandom number generator based on complex number chaotic equation

In recent years, various chaotic equation based pseudorandom number generators have been proposed, however, the chaotic equations are all defined in the real number field. In this paper, an equation is proposed and proved to be chaotic in the imaginary axis. And a pseudorandom number generator is constructed based on the chaotic equation. The alteration of the definitional domain of the chaotic equation from the real number field to the complex one provides a new approach to the construction of chaotic equations, and a new method to generate pseudorandom number sequences accordingly. Both theoretical analysis and experimental results show that the sequences generated by the proposed pseudorandom number generator possess many good properties.     

基于数模混合的混沌映射实现

混沌随机序列发生器在数字实现时面临有限字长效应, 无法严格保证伪随机序列的非周期性. 构建了一类包含最少模拟器件的新数模混合系统, 分析比较了此类系统的非线性动力学行为. 利用现场可编程逻辑门阵列和RC电路实现了混沌映射, 构造了稳定的高速随机序列发生器, 可产生100 Gbit/s以上速率的随机数. 研究表明, 数模混合系统的混沌性对元件参数变化不敏感, 数模实现验证了新系统的存在性和物理上的可实现性. 系统易于集成在数字加密、保密通信和雷达波形产生等应用系统中.     

Statistical tests and chaotic synchronization based pseudorandom number generator for string bit sequences with application to image encryption

Recently, a stream encryption scheme using d-bit segment sequences has been proposed. This scheme may generate key avalanche effect. The randomness tests of d-bit segment pseudorandom number generator will be important for implementing such a scheme. Firstly this paper extends Beker and Piper’s binary pseudorandom sequence statistical test suite to d-bit segment sequences case. Secondly, a novel 3-dimensional polynomial discrete chaotic map (3DPDCM) is proposed. The calculated Lyapunov exponents of the 3DPCDM are 0.213, 0.125 and ? 3.228. Using the 3DPDCM constructs a 6-dimensional generalized synchronization chaotic system. Based on this system, a 8-bit segment chaotic pseudorandom number generator (CPRNG) is introduced. Using the generalized test suite tests 100 key streams generated via the 8-bit PRNG with different initial conditions and perturbed system parameters. The tested results are similar to those of the key streams generated via RC4 PRNG. As an application, using the key streams generated via the CPRNG and the RC4 PRNG encrypts an RGB image Landscape. The results have shown that the encrypted RGB images have significant avalanche effects. This research suggests that the requirements for PRNGs are not as strict as those under the traditional avalanche criteria. Suitable designed chaos-based d-bit string PRNGs may be qualified candidates for the stream encryption scheme with avalanche effect.     

一种新型的混沌伪随机数发生器

针对z-logistic这类特殊的混沌映射，实现了有限位计算精度下其真实演化轨道的精确计算.将该生成轨道的二值粗粒化输出用作伪随机序列，很大程度上保留了定义在实数域上混沌随机数发生器作为理想信息源的统计特性和随机特性，使得这种伪随机数发生器优良的统计分布和密码学性能得到理论上的强力支持.此外，该伪随机数发生器的周期长度可准确预测，采用简单算法可有效排除产生短周期的弱密钥，克服了传统混沌伪随机数发生器存在弱密钥且无法简单排除的重大缺陷.理论分析和数值实验验证了这种新型混沌伪随机数发生器在周期长度、统计分布和 关键词： 混沌 伪随机数发生器 信息源     

一种确定混沌伪随机序列复杂度的模糊关系熵测度

将模糊关系的概念引入混沌伪随机序列复杂度的测度方法之中,提出了一种新的混沌伪随机序列复杂度测度方法——模糊关系熵(fuzzy relationship entropy,简记为F-REn)测度方法,并推导了F-REn的两个基本性质.仿真结果表明,该测度方法能够有效测度混沌伪随机序列的复杂度,与近似熵(ApEn)测度方法和符号熵测度方法相比,F-REn测度具有更加好的对序列符号空间的适用性、更加小的对测量维度的敏感性和更加强的对分辨率参数的鲁棒性. 关键词： 混沌伪随机序列 模糊理论 复杂度     

Parameter analysis of chaotic superlattice true random number source

Superlattices in chaotic state can be used as a key part of a true random number generator. The chaotic characteristics of the signal generated in the superlattice are mostly affected by the parameters of the superlattice and the applied voltage,while the latter is easier to adjust. In this paper, the model of the superlattice is first established. Then, based on this model,the chaotic characteristics of the generated signal are studied under different voltages. The results demonstrate that the onset of chaos in the superlattice is typically accompanied by the mergence of multistability, and there are voltage intervals in each of which the generated signal is chaotic.     

Dynamical analysis,circuit realization,and application in pseudorandom number generators of a fractional-order laser chaotic system

A new five-dimensional fractional-order laser chaotic system (FOLCS) is constructed by incorporating complex variables and fractional calculus into a Lorentz-Haken-type laser system. Dynamical behavior of the system, circuit realization and application in pseudorandom number generators are studied. Many types of multi-stable states are discovered in the system. Interestingly, there are two types of state transition phenomena in the system, one is the chaotic state degenerates to a periodical state, and the other is the intermittent chaotic oscillation. In addition, the complexity of the system when two parameters change simultaneously is measured by the spectral entropy algorithm. Moreover, a digital circuit is design and the chaotic oscillation behaviors of the system are verified on this circuit. Finally, a pseudo-random sequence generator is designed using the FOLCS, and the statistical characteristics of the generated pseudo-random sequence are tested with the NIST-800-22. This study enriches the research on the dynamics and applications of FOLCS.     

基于忆阻器的数模混合随机数发生器

数字方法实现的混沌随机数发生器存在有限字长效应, 无法保证随机数良好的统计特性. 本文构建了一类包含最少模拟器件的新数模混合系统, 分析了混合系统的非线性动力学行为. 利用现场可编程逻辑门阵列和一阶广义忆阻器实现了复杂混沌映射, 克服了有限字长效应, 构造了稳定的高速混沌随机数发生器, 可以产生100 Gbit/s以上速率的随机数. 研究表明, 数模混合系统的混沌性对元件参数变化不敏感. 混合系统易于集成在图像加密、保密通信和雷达波形设计等应用系统中.     

基于两正交互耦1550nm垂直腔面发射激光器获取多路随机数

提出将正交互耦1550 nm垂直腔面发射激光器(1550 nm-VCSEL)在优化条件下输出的多路平均功率可比拟、延时特征(TDS)得到有效抑制的混沌信号作为混沌熵源,经8位模数转换器(ADC)量化和最低有效位(m-LSB)后续处理获取多路物理随机数的方案,并研究了系统参量对最终获取的比特序列随机性的影响.首先,基于VCSEL的自旋反转模型分析耦合强度和频率失谐对两个正交互耦合1550 nm-VCSEL输出动力学的影响,初步确定利用该系统产生四路平均功率可比拟、TDS得到抑制的混沌信号所需的耦合强度和频率失谐优化范围;在此基础上,选择一个耦合强度值,利用处于优化范围内的不同频率失谐下获取的四路混沌信号作为熵源,经8位ADC量化和m-LSB后续处理得到最终的比特序列;最后,采用NIST Special Publication800-22统计测试套件对获取的最终比特序列的随机性能进行测试,确定了同时获取四路高质量随机数所需的参数范围.     

基于广义信息域离散轨迹变换的随机数生成器

广义信息域是所有可表示为二进制编码的数字信息构成的空间. 本文提出一种基于广义信息域离散轨迹变换的随机数生成器. 该生成器将广义信息域作为熵源空间, 把用户选择的数字信息作为熵源输出, 在对熵源输出进行重构处理的基础上使用离散轨迹变换方法生成随机数. 本文提出的生成器在平衡度、周期和抗碰撞等性能上均表现优良, 并通过美国国家标准技术研究院 测试证明其具有理想的随机性, 可以供用户快速方便地生成高安全随机数.     

Hybrid Control of Digital Baker Map with Application to Pseudo-Random Number Generator

Dynamical degradation occurs when chaotic systems are implemented on digital devices, which seriously threatens the security of chaos-based cryptosystems. The existing solutions mainly focus on the compensation of dynamical properties rather than on the elimination of the inherent biases of chaotic systems. In this paper, a unidirectional hybrid control method is proposed to improve the dynamical properties and to eliminate the biases of digital chaotic maps. A continuous chaotic system is introduced to provide external feedback control of the given digital chaotic map. Three different control modes are investigated, and the influence of control parameter on the properties of the controlled system is discussed. The experimental results show that the proposed method can not only improve the dynamical degradation of the digital chaotic map but also make the controlled digital system produce outputs with desirable performances. Finally, a pseudorandom number generator (PRNG) is proposed. Statistical analysis shows that the PRNG has good randomness and almost ideal entropy values.     

蒙特卡罗模拟中三维介质辐射对称性检验

蒙特卡罗方法是数值模拟中一个很常用的计算方法,应用范围很广泛,并常常作为数值仿真算法的基准.概率模型和伪随机数发生器是蒙特卡罗法中两个很重要的组成部分,它们决定了蒙特卡罗法的正确性和计算精度.本文提出了一种比较充分的检验方法-三维介质辐射对称性检验法,它可在不同条件下对各种伪随机数程序进行无限制的检验,在更精细的层次上区分伪随机数发生器的优劣,同时还可检验概率模型的正确性.     

A new image encryption algorithm based on chaos

In this letter, we introduce a new image encryption algorithm based on iterating chaotic maps. Using the pseudorandom sequence generated by a group of one dimensional chaotic maps, the proposed algorithm realizes fast encryption and decryption of both gray-scale image and true color image. Moreover, the rounds of encryption could be set by the user. Theoretical analysis and numerical simulation prove the proposed algorithm effective and secure.     

Digital chaotic sequence generator based on coupled chaotic systems

Chaotic systems perform well as a new rich source of cryptography and pseudo-random coding. Unfortunately their digital dynamical properties would degrade due to the finite computing precision. Proposed in this paper is a modified digital chaotic sequence generator based on chaotic logistic systems with a coupling structure where one chaotic subsystem generates perturbation signals to disturb the control parameter of the other one. The numerical simulations show that the length of chaotic orbits, the output distribution of chaotic system, and the security of chaotic sequences have been greatly improved. Moreover the chaotic sequence period can be extended at least by one order of magnitude longer than that of the uncoupled logistic system and the difficulty in decrypting increases 2¹²⁸*2¹²⁸ times indicating that the dynamical degradation of digital chaos is effectively improved. A field programmable gate array (FPGA) implementation of an algorithm is given and the corresponding experiment shows that the output speed of the generated chaotic sequences can reach 571.4~Mbps indicating that the designed generator can be applied to the real-time video image encryption.     

基于复合符号混沌的伪随机数生成器及加密技术

提出了复合符号混沌序列的概念;并以符号动力学的揉序列为基础,将已知的伪随机数与揉序列规则下的短序列复合后得到新的符号混沌序列,再转换成二进制序列,从而得到长度随迭代次数成几何级数增加的伪随机序列(PRN).理论与实证分析都表明这是一个有效的伪随机生成器.为应用到图像的加解密技术中,建立了一个新型元胞自动机.该元胞自动机能有效地避免数据膨胀,加密效率高,并能产生显著的"雪崩效应",提高了加密技术的安全性. 关键词： 复合符号混沌序列 符号动力学 伪随机序列 元胞自动机     

将混沌序列变换成均匀伪随机序列的普适算法

提出了一种将混沌序列变换成均匀伪随机序列的普适算法.这种算法基于计算机浮点数表示的bit位操作,不针对任何具体对象,可将任意连续或分段连续分布的实型随机变量转换成均匀分布的随机变量.理论分析表明,这种算法源于实型随机变量中普遍存在着的沿bit位以指数规律增强的均匀化趋势.任何实型的混沌序列,不论来自混沌映射系统还是混沌微分动力系统,都可以在同一个标准算法下变换成均匀分布的伪随机序列,因而是混沌伪随机数发生器标准化模块设计和硬件实现的关键技术基础. 关键词： 混沌 伪随机序列 均匀分布函数     

A true random number generator based on the photon arrival time registered in a coincidence window between two single-photon counting modules

True random number generators are essential components for communications to be confidentially secured. In this paper a new method is proposed to generate random sequences of numbers based on the difference of the arrival times of photons detected in a coincidence window between two single-photon counting modules.     

2.87-Gb/s random bit generation based on bandwidth-enhanced chaotic laser

We experimentally demonstrate a fast random bit generator (RBG) based on bandwidth-enhanced chaotic laser from an optical feedback laser diode with optical injection.The bandwidth-enhanced chaotic signal is sampled and converted to a binary sequence in real time without the need of programming for off-line processing.Multi-rate bit sequences,with the fastest rate of up to 2.87 Gb/s,are obtained with verified randomness.     

基于单光子脉冲时间随机性的光量子随机源

提出了一种基于单光子脉冲时间随机性的光量子随机源。利用衰减成单光子态的光强恒定光源和一个单光子探测器产生单光子随机脉冲,通过连续比较单光子随机脉冲序列中相邻两个脉冲的时间间隔来提取随机位。通过设计高速响应的微通道板单光子探测器和基于现场可编程门阵列(FPGA)的随机位提取电路,获得了超过10Mbit/s的随机位产生速率。通过采用恒比定时和对计数时钟倍频的方法提高时间间隔的测量精度,从而减小随机位序列的相关系数。当光量子随机源的随机位产生速率在10kbit/s以下时,所获得的二进制随机位序列的相关系数小于0.001。运用随机性测试程序ENT和DIEHARD对所获的随机位序列进行测试,测试结果表明序列的随机性非常好且不需要后续处理,完全满足真随机数的标准。     

A novel chaotic stream cipher and its application to palmprint template protection

Based on a coupled nonlinear dynamic filter (NDF), a novel chaotic stream cipher is presented in this paper and employed to protect palmprint templates. The chaotic pseudorandom bit generator (PRBG) based on a coupled NDF, which is constructed in an inverse flow, can generate multiple bits at one iteration and satisfy the security requirement of cipher design. Then, the stream cipher is employed to generate cancelable competitive code palmprint biometrics for template protection. The proposed cancelable palmprint authentication system depends on two factors: the palmprint biometric and the password/token. Therefore, the system provides high-confidence and also protects the user's privacy. The experimental results of verification on the Hong Kong PolyU Palmprint Database show that the proposed approach has a large template re-issuance ability and the equal error rate can achieve 0.02%. The performance of the palmprint template protection scheme proves the good practicability and security of the proposed stream cipher.