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

摘要

广义信息域是所有可表示为二进制编码的数字信息构成的空间.本文提出一种基于广义信息域离散轨迹变换的随机数生成器.该生成器将广义信息域作为熵源空间,把用户选择的数字信息作为熵源输出,在对熵源输出进行重构处理的基础上使用离散轨迹变换方法生成随机数.本文提出的生成器在平衡度、周期和抗碰撞等性能上均表现优良,并通过美国国家标准技术研究院测试证明其具有理想的随机性,可以供用户快速方便地生成高安全随机数.%Generalized information domain is the space of all digital information that can be expressed by binary code.In this paper,a random number generator based on discrete trajectory transform in generalized information domain is proposed.The generator exploits generalized information domain as the space of entropy source,and uses the digital information selected by the user as the output of entropy source,and then utilizes the discrete trajectory transform method to generate random number based on the reconstruction of the output of entropy source.The proposed generator shows good characteristics of balance,period and anti-collision,and it demonstrates satisfactory randomness through the National Institute of Standards and Technology test.This generator can be utilized to generate high secure random number quickly and conveniently.