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

Random number generator based on discrete trajectory transform in generalized information domain

作　　者：张国基[1] 李璇[2] 刘清[2] 张夏衍[1] 

机构地区：[1]华南理工大学理学院,广州510640 [2]华南理工大学计算机科学与工程学院,广州510640

出　　处：《物理学报》2012年第6期44-52,共9页Acta Physica Sinica

基　　金：广东省自然科学基金(批准号:8151064101000033)资助的课题~~

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

关 键 词：广义信息域 随机数生成器 熵源 随机性 

分 类 号：TN918.1[电子电信—通信与信息系统]