Biometric random number generators

被引:2
|
作者
Szczepanski, J
Wajnryb, E
Amigó, JM
Sanchez-Vives, MV
Slater, M
机构
[1] Polish Acad Sci, Inst Fundamental Technol Res, PL-00049 Warsaw, Poland
[2] Univ Miguel Hernandez, Ctr Invest Operat, Elche, Spain
[3] Univ Miguel Hernandez, CSIC, Inst Neurociencias, Alicante, Spain
[4] UCL, Dept Comp Sci, London WC1E 6BT, England
关键词
biometric methods; random number generator; stochastic process; statistical tests; computer communication protocols;
D O I
10.1016/S0167-4048(04)00064-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Up to now biometric methods have been used in cryptography for authentication purposes. In this paper we propose to use biological data for generating sequences of random bits. We point out that this new approach could be particularly useful to generate seeds for pseudo-random number generators and so-called "key sessions". Our method is very simple and is based on the observation that, for typical biometric readings, the last binary digits fluctuate "randomly". We apply our method to two data sets, the first based on animal neurophysiological brain responses and the second on human galvanic skin response. For comparison we also test our approach on numerical samplings of the Ornstein-Uhlenbeck stochastic process. To verify the randomness of the sequences generated, we apply the standard suite of statistical tests (FIPS 140-2) recommended by the National Institute of Standard and Technology for studying the quality of the physical random number generators, especially those implemented in cryptographic modules. Additionally, to confirm the high cryptographic quality of the biometric generators, we also use the often recommended Maurer's universal test and the Lempel-Ziv complexity test, which estimate the entropy of the source. The results of all these verifications show that, after appropriate choice of encoding and experimental parameters, the sequences obtained exhibit excellent statistical properties, which opens the possibility of a new design technology for true random number generators. It remains a challenge to find appropriate biological phenomena characterized by easy accessibility, fast sampling rate, high accuracy of measurement and variability of sampling rate. (C) 2004 Elsevier Ltd. All rights reserved.
引用
收藏
页码:77 / 84
页数:8
相关论文
共 50 条
  • [41] CRITERIA FOR THE ASSESSMENT OF RANDOM NUMBER GENERATORS
    AFFLERBACH, L
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1990, 31 (01) : 3 - 10
  • [42] MONKEY TESTS FOR RANDOM NUMBER GENERATORS
    MARSAGLIA, G
    ZAMAN, A
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 26 (09) : 1 - 10
  • [43] Random number generators for parallel applications
    Srinivasan, A
    Ceperley, DM
    Mascagni, M
    MONTE CARLO METHODS IN CHEMICAL PHYSICS, 1999, 105 : 13 - 36
  • [44] TESTING OF UNIFORM RANDOM NUMBER GENERATORS
    BAREL, M
    JOBES, B
    ANGEWANDTE INFORMATIK, 1983, (09): : 404 - 409
  • [45] On the quality of random number generators with taps
    Shchur, Lev N.
    Computer Physics Communications, 1999, 121 : 83 - 85
  • [46] ON CORRELATIONS IN GOOD RANDOM NUMBER GENERATORS
    GRASSBERGER, P
    PHYSICS LETTERS A, 1993, 181 (01) : 43 - 46
  • [47] RANDOM NUMBER GENERATORS - JANSSON,B
    CHAMBERS, JM
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-GENERAL, 1967, 130 : 123 - 124
  • [48] Random number generators go public
    Chen, Sophia
    SCIENCE, 2018, 360 (6396) : 1383 - 1384
  • [49] Random Number Generators: Principles and Applications
    Bikos, Anastasios
    Nastou, Panagiotis E.
    Petroudis, Georgios
    Stamatiou, Yannis C.
    CRYPTOGRAPHY, 2023, 7 (04)
  • [50] On the quality of random number generators with taps
    Shchur, LN
    COMPUTER PHYSICS COMMUNICATIONS, 1999, 121 : 83 - 85