Are electroencephalogram (EEG) signals pseudo-random number generators?

被引:18
作者
Chen, Guangyi [1 ]
机构
[1] Concordia Univ, Dept Comp Sci & Software Engn, Montreal, PQ H3G 1M8, Canada
关键词
Electroencephalogram (EEG); Pseudo-random number generator (PRNG); Gaussian distribution; Uniform distribution;
D O I
10.1016/j.cam.2014.02.028
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we study if an electroencephalogram (EEG) signal can be treated as a pseudorandom number generator (PRNG). We approach this problem by calculating the frequency of both healthy and epileptic EEG signals, and we find that all EEG signals obey the Gaussian distribution with different standard deviations. However, under some transformation, we can treat EEG signals as PRNGs. Our transformation takes the sum of the least significant five bits of the EEG sample amplitude and then outputs the parity of this sum to a binary (0 or 1) sequence. Our binary sequences have passed nearly all NIST pseudo-random number tests except a few failures. This indicates that the EEG signals can indeed become a PRNG provided that it undergoes a transformation like ours. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 4
页数:4
相关论文
共 8 条
[1]   Indications of nonlinear deterministic and finite-dimensional structures in time series of brain electrical activity: Dependence on recording region and brain state [J].
Andrzejak, RG ;
Lehnertz, K ;
Mormann, F ;
Rieke, C ;
David, P ;
Elger, CE .
PHYSICAL REVIEW E, 2001, 64 (06) :8-061907
[2]   A SIMPLE UNPREDICTABLE PSEUDORANDOM NUMBER GENERATOR [J].
BLUM, L ;
BLUM, M ;
SHUB, M .
SIAM JOURNAL ON COMPUTING, 1986, 15 (02) :364-383
[3]  
Knuth D. E., ART COMPUTER PROGRAM, V2
[4]  
RIVEST RL, 1978, COMMUN ACM, V21, P120, DOI 10.1145/357980.358017
[5]  
Rukhin A., 2001, NIST SPECIAL PUBLICA
[6]  
Soto J., 1999, P 22 NISSC
[7]  
Szczepanski J, 2004, COMPUT SECUR, V23, P77, DOI 10.1016/S0167-4048(03)00002-6
[8]  
Tukey J. W., 1977, EXPLORATORY DATA ANA, V2