σ-AND随机数生成器

σ-AND Random Number Generators

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

A high efficient σ-AND random number generators （RNGs） in simple structure with period 2^k -1 was presented, where k is the multiple of 32. Software implementation of σ-AND RNGs only requires few fundamental instructions, such as XOR,Circular Rotation, AND operations. Meanwhile due to the good pseudo randomness of their output sequences, σ-AND RNGs may be used as a primitive building block in software oriented stream cipher.