JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Probabilistic Analysis of AIS.31 Statistical Tests for TRNGs and Their Applications to Security Evaluations
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Probabilistic Analysis of AIS.31 Statistical Tests for TRNGs and Their Applications to Security Evaluations
Park, Hojoong; Kang, Ju-Sung; Yeom, Yongjin;
  PDF(new window)
 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;
 Language
Korean
 Cited by
 References
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. crossref(new window)

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.