A true random number generator based on mouse movement and chaotic cryptography

被引:37
作者
Hu, Yue [1 ]
Liao, Xiaofeng [1 ]
Wong, Kwok-wo [2 ]
Zhou, Qing [1 ]
机构
[1] Chongqing Univ, Dept Comp Sci & Engn, Chongqing 400044, Peoples R China
[2] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Hong Kong, Peoples R China
基金
美国国家科学基金会;
关键词
MAP; SCHEME;
D O I
10.1016/j.chaos.2007.10.022
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
True random number generators are in general more secure than pseudo random number generators. In this paper, we propose a novel true random number generator which generates a 256-bit random number by computer mouse movement. It is cheap, convenient and universal for personal computers. To eliminate the effect of similar movement patterns generated by the same user, three chaos-based approaches, namely, discretized 2D chaotic map permutation, spatiotemporal chaos and "MASK" algorithm, are adopted to post-process the captured mouse movements. Random bits generated by three users are tested using NIST statistical tests. Both the spatiotemporal chaos approach and the "MASK" algorithm pass the tests successfully. However, the latter has a better performance in terms of efficiency and effectiveness and so is more practical for common personal computer applications. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2286 / 2293
页数:8
相关论文
共 18 条
[1]  
[Anonymous], 2001, NIST SPEC PUBL
[2]   SECURE RANDOM NUMBER GENERATION USING CHAOTIC CIRCUITS [J].
BERNSTEIN, GM ;
LIEBERMAN, MA .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (09) :1157-1164
[3]   A high-speed oscillator-based truly random number source for cryptographic applications on a Smart Card IC [J].
Bucci, M ;
Germani, L ;
Luzzi, R ;
Trifiletti, A ;
Varanonuovo, M .
IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (04) :403-409
[4]   Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos [J].
Callegari, S ;
Rovatti, R ;
Setti, G .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (02) :793-805
[5]   A symmetric image encryption scheme based on 3D chaotic cat maps [J].
Chen, GR ;
Mao, YB ;
Chui, CK .
CHAOS SOLITONS & FRACTALS, 2004, 21 (03) :749-761
[6]   Preparation and thermo-responsive light diffraction behaviors of soft polymerized crystalline colloidal arrays [J].
Chen, Yilong ;
Gautrot, Julien E. ;
Li, Zhanyong ;
Zhu, X. X. .
SOFT MATTER, 2007, 3 (05) :571-579
[7]  
Davis D., 1994, Advances in Cryptology - CRYPTO '94. 14th Annual International Cryptology Conference. Proceedings, P114
[8]   Symmetric ciphers based on two-dimensional chaotic maps [J].
Fridrich, J .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1998, 8 (06) :1259-1284
[9]   An integrated analog/digital random noise source [J].
Holman, WT ;
Connelly, JA ;
Dowlatabadi, AB .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1997, 44 (06) :521-528
[10]   A multiple pseudorandom-bit generator based on a spatiotemporal chaotic map [J].
Li, P ;
Li, Z ;
Halang, WA ;
Chen, GR .
PHYSICS LETTERS A, 2006, 349 (06) :467-473