基于广义混沌映射切换的单向Hash函数构造

如何设计快速高效的单向Hash函数一直是现代密码学研究中的一个热点.提出了一种基于广 义混沌映射切换的Hash函数构造方法.这种方法首先构建产生多种混沌序列的广义混沌映射 模型,然后在明文信息的不同位置根据切换策略产生不同的混沌序列,并用线性变换后的信号 信息对混沌参数进行调制来构造单向Hash函数.初步分析了利用混沌映射实现单向Hash函数 的不可逆性、防伪造性、初值敏感性等特点.研究结果表明:这种基于广义混沌映射切换的Ha sh函数具有很好的单向性、弱碰撞性，较基于单一混沌映射的Hash函数具有更强的保密性能 ，且实现简单. 关键词： Hash函数 混沌 混沌映射切换     

基于混沌神经网络的单向Hash函数

提出了一种基于混沌神经网络的单向Hash函数，该方法通过使用以混沌分段线性函数作为输出函数的神经网络和基于时空混沌的密钥生成函数实现明文和密钥信息的混淆和扩散，并基于密码块连接模式实现对任意长度的明文序列产生128位的Hash值.理论分析和实验结果表明，提出的Hash函数可满足所要求的单向性，初值和密钥敏感性，抗碰撞性和实时性等要求. 关键词： 混沌神经网络 Hash函数 分段线性混沌映射 时空混沌     

基于复合非线性数字滤波器的Hash函数构造

在对多个满足Kelber条件的滤波器组成的复合系统进行初步分析的基础上，提出了一个基于复合非线性数字滤波器的带密钥的Hash算法.算法首先构建能产生高维混沌序列的复合滤波器系统，然后在明文作用的复合序列控制下随机选择滤波器子系统，并以复合系统的初态作为密钥，以粗粒化的量化迭代轨迹作为明文的Hash值.讨论了复合系统实现Hash函数的不可逆性、防伪造性、初值敏感性等特点.研究结果表明：基于复合非线性数字滤波器的Hash算法简单快速，比基于单一混沌映射的Hash算法有着更高的安全性，同时滤波器结构中没有复杂的浮点运算，比一般复合混沌系统更易于软硬件实现. 关键词： Hash 函数 混沌 非线性自回归数字滤波器     

基于时空混沌系统的单向Hash函数构造

提出了一种基于时空混沌系统的Hash函数构造方法.以线性变换后的消息数作为一组初值来驱动单向耦合映像格子的时空混沌系统，产生时空混沌序列，取其空间最后一组混沌序列的适当项，线性映射为Hash值要求的128bit值.研究结果表明，这种基于时空混沌系统的Hash函数具有很好的单向性、弱碰撞性、初值敏感性，较基于低维混沌映射的Hash函数具有更强的保密性能，且实现简单. 关键词： 时空混沌 Hash函数 单向耦合映像格子     

基于二维超混沌映射的单向Hash函数构造

快速有效的单向Hash函数的设计是现代密码学研究的一个热点.提出了一种基于二维超混沌映射的单向Hash函数的构造方法.该方法将原始输入报文按字节进行线性变换以及混沌映射，在所产生的混沌序列中选值作为二维超混沌映射的初始值，对迭代后所得的超混沌信号经过调制构造单向Hash函数.实验与分析结果表明，这种构造方法实现简单、对初值有高度敏感性、具有很好的单向性、弱碰撞性和保密性能. 关键词： 单向Hash函数 二维超混沌 混沌映射     

基于混沌动态S-Box的Hash函数

结合混沌系统与传统单向Hash函数设计方法的优点，提出了一种基于混沌动态S-Box的带秘密密钥的单向Hash函数构造方法.该方法用混沌S-Box替换和函数查找表来生成具有混沌特性的Hash摘要.与现有混沌Hash算法相比，新方案没有将原始数据直接参与混沌迭代，而是采用混沌动态S-Box替换来提高系统的实时性能.研究结果表明：该方法不仅有很好单向性、初值和密钥敏感性，且有较大的密钥空间，易于实现. 关键词： Hash函数 混沌 S-Box 函数查找表     

基于可变参数双向耦合映像系统的时空混沌Hash函数设计

在分析单向与双向耦合映像格子系统的初值与参数敏感性的基础上，提出了一种基于可变参数双向耦合映像系统的时空混沌单向Hash函数构造方案.该方案以耦合映像系统的部分初态作为密钥，在迭代过程中, 通过上一次的迭代值和线性变换后的不同位置的明文消息比特动态确定双向耦合映像系统模型参数，将明文消息多格点并行注入时空混沌轨迹中；取迭代序列中最后一轮迭代结果的适当空间项，线性映射为Hash值要求的128 bit值.由于耦合映像系统的双向扩散机理与混乱作用，迭代过程具有极强的不可逆性及初值与参数敏感性，Hash结果的每位都与明文及密钥有着敏感、复杂的非线性强耦合关系.仿真实验与分析结果表明，该算法达到了Hash函数的各项性能要求，安全性好，执行效率高. 关键词： Hash函数 时空混沌 耦合映像格子     

基于空间伸缩结构的参数可控的混沌Hash函数

结合并行Hash函数和多混沌的设计思想,提出了一种基于空间伸缩结构的参数可控的混沌Hash函数构造方法.该方法结合空间结构的伸缩特性,使用动态密钥控制消息在空间的"膨胀-收缩-置乱"方式,有效地提高了系统的混乱和扩散特性,同时使用空间并行结构在提高Hash函数安全性的同时也提高了系统的执行效率.研究结果表明:新算法的并行计算速度快,且产生的Hash序列满足均匀分布,具有更为理想的混淆与扩散特性.     

基于切延迟椭圆反射腔映射系统的单向Hash函数构造

提出了一种基于切延迟椭圆反射腔映射系统(TD-ERCS)的单向Hash函数算法.该算法只需将明文信息线性变换为系统的参数序列，然后让TD-ERCS依次迭代，再依照一定的规则提取Hash值，勿需要增加任何冗余计算.该算法的密钥在［2⁶⁴,2¹⁶⁰］内任意取值，输出Hash值长160bit.基础的安全性测试表明，这种Hash函数具有很好的单向性、弱碰撞性、初值敏感性，较其他混沌系统构造的Hash函数具有更强的安全性，且实现简单，运行速度快，是传统Hash函数的一种理想的替代算法.还导出了评估碰撞性的一个客观标准. 关键词： 混沌 Hash函数 TD-ERCS     

一类多折叠环面多涡卷混沌吸引子的仿真研究

通过构造一个新的非线性函数，研究一类多折叠环面多涡卷混沌产生器.这种混沌产生器的主要特征是随着自然数n的增加，能产生大小相等、均匀分布的2n个折叠环面混沌吸引子和大小相等、均匀分布的2n+1个涡卷混沌吸引子，且折叠环面混沌吸引子与涡卷混沌吸引子之间相互间置，最左边和最右边均为涡卷混沌吸引子.基于虚拟电子实验室EWB软件，设计具体的电路，进行了仿真实验验证. 关键词： 折叠环面混沌吸引子 多涡卷混沌吸引子 涡卷     

True Random Number Generator Realized by Extracting Entropy from a Negative-Inductance Superconducting Quantum Interference Device

A new type of superconductive true random number generator(TRNG) based on a negative-inductance superconducting quantum interference device(nSQUID) is proposed. The entropy harnessed to generate random numbers comes from the phenomenon of symmetry breaking in the nSQUID. The experimental circuit is fabricated by the Nb-based lift-off process. Low-temperature tests of the circuit verify the basic function of the proposed TRNG.The frequency characteristics of the TRNG have been analyzed by simulation. The generation rate of random numbers is expected to achieve hundreds of megahertz to tens of gigahertz.     

Demonstration of Three True Random Number Generator Circuits Using Memristor Created Entropy and Commercial Off-the-Shelf Components

In this work, we build and test three memristor-based true random number generator (TRNG) circuits: two previously presented in the literature and one which is our own design. The functionality of each circuit is assessed using the National Institute of Standards and Technology (NIST) Statistical Test Suite (STS). The TRNG circuits were built using commercially available off-the-shelf parts, including the memristor. The results of this work confirm the usefulness of memristors for successful implementation of TRNG circuits, as well as the ease with which a TRNG can be built using simple circuit designs and off-the-shelf breadboard circuit components.     

基于光量子的真随机源

介绍基于单光子的量子随机性产生二元真随机序列的实验以及所采用的数学处理方法.实验利用单光子探测器,较高速的信号处理电路和计算机数据采集系统,接收记录随机选择反射或折射路径通过50/50分束器的光子,从而获得原始的二元随机序列.用Huffman编码方法把原始数据压缩为符合密码学要求的真随机序列.随机序列采集的速率理论上可达200kbit/s. 关键词： 真随机数源 单光子 光子束器 Huffman编码及数据压缩     

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

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

Two-Dimensional Cellular Automata for Pseudo-Random Pattern Generators and for Highly Secure Stream Ciphers

Pseudo-random properties of a class of two-dimensional (2-D) 5-neighborhood cellular automata (CA), built around nonlinear (OR, AND) and linear (XOR) Boolean functions are studied. The site values at each step of the 2-D CA evolution are taken in parallel and form pseudo-random sequences, which satisfy the criteria established for pseudo random number generator (PRNG): long period, excellent random qualities, single bit error propagation (avalanche criteria), easy and fast generation of the random bits. A block-scheme for secure Stream Cipher based on 2-D CA is proposed. The 2-D CA based PRNG algorithm has simple structure, use space-invariant and local interconnections and can be easily realized in very large scale integration or parallel optoelectronic architectures.     

A new random-number generator for multispin Monte Carlo algorithms

We develop a novel multispin coded random number generator algorithm to compute bits equal to 1 with probabilityp. Compared to previously used algorithms, this generator is at least equally fast and allows for an arbitrary accuracy of the computed probability without any significant increase in time. An explicit implementation of the algorithm is given for a Cray-1 vector computer, and the modifications for other machines are discussed. Finally, the algorithm is tested by computing the magnetization of the two-dimensional Ising model. The measured speed of the program is 57 million spin-flips per second. The agreement with theoretical values is found to remain very satisfying even when quite close (-0.5%) to the critical temperature.     

Random number generators for massively parallel simulations on GPU

High-performance streams of (pseudo) random numbers are crucial for the efficient implementation of countless stochastic algorithms, most importantly, Monte Carlo simulations and molecular dynamics simulations with stochastic thermostats. A number of implementations of random number generators has been discussed for GPU platforms before and some generators are even included in the CUDA supporting libraries. Nevertheless, not all of these generators are well suited for highly parallel applications where each thread requires its own generator instance. For this specific situation encountered, for instance, in simulations of lattice models, most of the high-quality generators with large states such as Mersenne twister cannot be used efficiently without substantial changes. We provide a broad review of existing CUDA variants of random-number generators and present the CUDA implementation of a new massively parallel high-quality, high-performance generator with a small memory load overhead.     

偏振光量子随机源

报道了一种基于偏振光量子的随机效应产生的随机源，这种方法利用了单个偏振光子在偏振分束镜表现出来的量子随机性.用同步符合单光子检测技术，对衰减的偏振单光子源在偏振分束镜表现的随机性进行检测，利用计算机和数据采集卡，获得了二元随机码.利用国际通用的随机数检测程序(ENT)对直接获得的数据进行随机性分析，结果完全满足真随机数的标准.     

Adaptive sparse polynomial chaos expansion based on least angle regression

Polynomial chaos (PC) expansions are used in stochastic finite element analysis to represent the random model response by a set of coefficients in a suitable (so-called polynomial chaos) basis. The number of terms to be computed grows dramatically with the size of the input random vector, which makes the computational cost of classical solution schemes (may it be intrusive (i.e. of Galerkin type) or non intrusive) unaffordable when the deterministic finite element model is expensive to evaluate.To address such problems, the paper describes a non intrusive method that builds a sparse PC expansion. First, an original strategy for truncating the PC expansions, based on hyperbolic index sets, is proposed. Then an adaptive algorithm based on least angle regression (LAR) is devised for automatically detecting the significant coefficients of the PC expansion. Beside the sparsity of the basis, the experimental design used at each step of the algorithm is systematically complemented in order to avoid the overfitting phenomenon. The accuracy of the PC metamodel is checked using an estimate inspired by statistical learning theory, namely the corrected leave-one-out error. As a consequence, a rather small number of PC terms are eventually retained (sparse representation), which may be obtained at a reduced computational cost compared to the classical “full” PC approximation. The convergence of the algorithm is shown on an analytical function. Then the method is illustrated on three stochastic finite element problems. The first model features 10 input random variables, whereas the two others involve an input random field, which is discretized into 38 and 30 ? 500 random variables, respectively.     

基于FPGA与DDS的磁共振成像射频脉冲发生器

设计了一种基于现场可编程门阵列(FPGA)与直接数字频率合成(DDS)的磁共振成像(MRI)射频脉冲发生器,采用FPGA实现DDS,并内置软脉冲波形双端口随机存取存储器(RAM)、乘法器以及相关的控制逻辑.实现了较高的技术指标,其中频率、相位与幅度分辨率分别为32 bits、16 bits与16 bits,软脉冲波形的时间精度可达0.1?s.FPGA提供了一个可编程的接口,便于序列控制器对其进行控制,以输出射频脉冲.MRI实验结果证明了该设计的可行性.