J4 ›› 2011, Vol. 49 ›› Issue (05): 890-894.

• 计算机科学 • 上一篇    下一篇

基于鼠标移动轨迹的真随机数产生方法

胡亮, 裴莹, 初剑峰, 袁巍, 王文博, 樊丽, 刘建男   

  1. 吉林大学 计算机科学与技术学院, 长春 130012
  • 收稿日期:2010-11-22 出版日期:2011-09-26 发布日期:2011-09-27
  • 通讯作者: 初剑峰 E-mail:chujf@jlu.edu.cn

True Random Number Generator Based on Mouse Trajectory

HU Liang, PEI Ying, CHU Jianfeng, YUAN Wei, WANG Wenbo, FAN Li, LIU Jiannan   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2010-11-22 Online:2011-09-26 Published:2011-09-27
  • Contact: CHU Jianfeng E-mail:chujf@jlu.edu.cn

摘要:

给出一种运用计算机中鼠标移动轨迹这一随机事件产生真随机数的算法, 与传统基于鼠标的随机数生成算法相比, 在采样原始数据过程中, 该方法得到的数据随机性更高, 与其他用物理过程产生真随机数的算法相比, 不用接额外的电路和设备, 成本较低, 从而解决了产生真随机数开销过大的问题. 通过对产生的随机数进行均匀性和独立性检验, 结果表明该方法所产生的随机数具有较好的统计性质; 同时测试该方法的程序执行时间结果表明, 该方法时间开销较小.

关键词: 随机数, 伪随机数, 鼠标移动轨迹

Abstract:

This article implements the algorithm of using a random eventthe mouse movement tracks to produce real random numbers. Compared with the usual randomnumberproducing algorithm based on mouse, this one enjoys a higher randomicity in the process of sampling and getting original data. In addition, it does not need the extra circuit or facilities that other physical processes, the algorithms producing real random number. As a result, its costs will be reduced and the problem of a high expanse to produce real random numbers will be solved. The result of testing the uniformity and independence of the random numbers generated shows that the numbers produced by this algorithm have a fine statistical property. Moreover, the result of testing its program execution time proves that its time expending is very short.

Key words: random number; pseudorandom number; mouse moving path

中图分类号: 

  • TP391