Browse > Article
http://dx.doi.org/10.13089/JKIISC.2016.26.1.49

Probabilistic Analysis of AIS.31 Statistical Tests for TRNGs and Their Applications to Security Evaluations  

Park, Hojoong (Dept. of Math./Financial Information Security, Kookmin University)
Kang, Ju-Sung (Dept. of Math./Financial Information Security, Kookmin University)
Yeom, Yongjin (Dept. of Math./Financial Information Security, Kookmin University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.26, no.1, 2016 , pp. 49-67 More about this Journal
Abstract
SP 800-90B of NIST(USA) and AIS.31 of BSI(Germany) are representative statistical tests for TRNGs. In this paper, we concentrate on AIS.31 which is under the ongoing international standardization process. We examine the probabilistic meaning of each statistic of the test in AIS.31 and investigate its probability distribution. By changing significance level and the length of sample bits, we obtain formalized accept region of the test. Furthermore we propose the accept regions for some iterative tests, that are not mentioned in AIS.31, and provide some simulations.
Keywords
Statistical test; AIS.31; True random number generator;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Wolfgang Killmann and Werner Schindler, "A Proposal for : Functionally classes and evaluation methodology for true(physical) random number generators," AIS.31, Sep. 2001.
2 Wolfgang Killmann and Werner Schindler, "Functionality Classes and Evaluation Methodology for Random Number Generators," AIS.20/AIS.31, Sep. 2011.
3 Werner Schindler, "Functionality Classes and Evaluation Methodology for Deterministic Random Number Generators," AIS.20, Dec. 1999.
4 Ronald H. Brown and James H. Burrows, "Security Requirements for cryptographic modules," FIPS 140-1, Jan. 1994.
5 Donald L. Evans, Phillip J. Bond and Arden L. Bement, "Security Requirements for cryptographic modules," FIPS 140-2, May. 2001.
6 Andrew Rukhin, et al. "A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications," NIST Special Publication 800-22 revision 1a, Apr. 2010.
7 Elaine Barker and John Kelsey, "Recommendation for the Entropy Sources Used for Random Bit Generation," NIST Special Publication 800-90B, Aug. 2012.
8 Thomas Risse, "Quality of Pseudo Random Numbers is the Quality of their Generators," 31st Int. Conf. Science in Practice, Oct. 2013.
9 Jean Dickinson Gibbons and Subhabrata Chakraborti, Nonparametric Statistical Inference Fourth Edition, Marcel Dekker, pp 76-86, 2003.
10 Fabio Pareschi, Riccardo Rovatti and Gianlca Setti, "On statistical Test for Randomness Included in the NIST SP800-22 Test Suite and Based on the Binomial Distribution," IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, vol. 7, no. 2, pp. 491-505, Apr. 2012.   DOI
11 Eric Weisstein, Fibonacci k-step number, Available at http://mathworld.wolfram.com/Run.html.
12 Alfred Menezes, Paul Van Oorschot and Scott Vanstone, "Handbook of APPLIED CRYPTOGRAPHY," Available at http://cacr.uwaterloo.ca/hac/. 2001.
13 Jean-Sebastien Coron, "On the Security of Random Sources," PKC'99, LNCS 1560, pp. 29-42, 1999.
14 Referenzimplementierung der statistisc hen Tests/Reference implementation of the statistical tests, https://www.bsi.bu nd.de/DE/Themen/ZertifizierungundAnerkennung/ZertifizierungnachCCundITSEC/AnwendungshinweiseundInterpr etationen/AIS/aiscc_node.html.
15 Sheldon Ross, A First Course in probability 9th Ed., PEARSON, Jan. 2009.
16 ID Quantique SA, Available at http://www.idquantique.com/random-number-generation/quantis-random-number-generator/.
17 Patrick Lacharme, Andrea Rock, Vincent Strubel and Marion Videau, "The Linux Pseudorandom Number Generator Revisited," HAL archives -ouvertes, Jun. 2014.