American Institute of Mathematical Sciences

Advanced
November  2007, 1(4): 509-524. doi: 10.3934/amc.2007.1.509

On a classification of finite statistical tests

David Lubicz 1,

1. 

CELAR, BP 57419 35174 Bruz Cedex, France

Received  June 2007 Revised  September 2007 Published  October 2007

Statistical tests of random sequences are often used in cryptography in order to perform some routine checks for random and pseudo-random number generators. Most of the test suites available are based on the theory of hypothesis testing which allows one to decide whether a sample has been drawn following a certain distribution. In this article, we develop a theoretical foundation of statistical tests of random sequences and hypothesis testing with a focus on cryptographic applications and we draw some interesting practical consequences.
Keywords: hypothesis testing, random sequence, statistical test, information theory., Random number generator.
Mathematics Subject Classification: Primary: 94A60; Secondary: 94A1.
Citation: David Lubicz. On a classification of finite statistical tests. Advances in Mathematics of Communications, 2007, 1 (4) : 509-524. doi: 10.3934/amc.2007.1.509
[1]

Xiangdong Du, Martin Ostoja-Starzewski. On the scaling from statistical to representative volume element in thermoelasticity of random materials. Networks & Heterogeneous Media, 2006, 1 (2) : 259-274. doi: 10.3934/nhm.2006.1.259
[2]

Guillaume Bal, Wenjia Jing. Homogenization and corrector theory for linear transport in random media. Discrete & Continuous Dynamical Systems, 2010, 28 (4) : 1311-1343. doi: 10.3934/dcds.2010.28.1311
[3]

Maxim Sølund Kirsebom. Extreme value theory for random walks on homogeneous spaces. Discrete & Continuous Dynamical Systems, 2014, 34 (11) : 4689-4717. doi: 10.3934/dcds.2014.34.4689
[4]

Sheng Zhang, Xiu Yang, Samy Tindel, Guang Lin. Augmented Gaussian random field: Theory and computation. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021098
[5]

Ying Jiao, Idris Kharroubi. Information uncertainty related to marked random times and optimal investment. Probability, Uncertainty and Quantitative Risk, 2018, 3 (0) : 3-. doi: 10.1186/s41546-018-0029-8
[6]

Fawwaz Batayneh, Cecilia González-Tokman. On the number of invariant measures for random expanding maps in higher dimensions. Discrete & Continuous Dynamical Systems, 2021, 41 (12) : 5887-5914. doi: 10.3934/dcds.2021100
[7]

Klaus Reiner Schenk-Hoppé. Random attractors--general properties, existence and applications to stochastic bifurcation theory. Discrete & Continuous Dynamical Systems, 1998, 4 (1) : 99-130. doi: 10.3934/dcds.1998.4.99
[8]

Wenjia Jing, Olivier Pinaud. A backscattering model based on corrector theory of homogenization for the random Helmholtz equation. Discrete & Continuous Dynamical Systems - B, 2019, 24 (10) : 5377-5407. doi: 10.3934/dcdsb.2019063
[9]

Diogo Gomes, Levon Nurbekyan. An infinite-dimensional weak KAM theory via random variables. Discrete & Continuous Dynamical Systems, 2016, 36 (11) : 6167-6185. doi: 10.3934/dcds.2016069
[10]

Guillaume Bal. Homogenization in random media and effective medium theory for high frequency waves. Discrete & Continuous Dynamical Systems - B, 2007, 8 (2) : 473-492. doi: 10.3934/dcdsb.2007.8.473
[11]

Florian Dorsch, Hermann Schulz-Baldes. Random Möbius dynamics on the unit disc and perturbation theory for Lyapunov exponents. Discrete & Continuous Dynamical Systems - B, 2022, 27 (2) : 945-976. doi: 10.3934/dcdsb.2021076
[12]

Shinsuke Koyama, Lubomir Kostal. The effect of interspike interval statistics on the information gain under the rate coding hypothesis. Mathematical Biosciences & Engineering, 2014, 11 (1) : 63-80. doi: 10.3934/mbe.2014.11.63
[13]

Noureddine Jilani Ben Naouara, Faouzi Trabelsi. Generalization on optimal multiple stopping with application to swing options with random exercise rights number. Mathematical Control & Related Fields, 2015, 5 (4) : 807-826. doi: 10.3934/mcrf.2015.5.807
[14]

Wenjun Xia, Jinzhi Lei. Formulation of the protein synthesis rate with sequence information. Mathematical Biosciences & Engineering, 2018, 15 (2) : 507-522. doi: 10.3934/mbe.2018023
[15]

Christian Bonatti, Sylvain Crovisier, Katsutoshi Shinohara. The $C^{1+\alpha }$ hypothesis in Pesin Theory revisited. Journal of Modern Dynamics, 2013, 7 (4) : 605-618. doi: 10.3934/jmd.2013.7.605
[16]

Van Duong Dinh. Random data theory for the cubic fourth-order nonlinear Schrödinger equation. Communications on Pure & Applied Analysis, 2021, 20 (2) : 651-680. doi: 10.3934/cpaa.2020284
[17]

Tero Laihonen. Information retrieval and the average number of input clues. Advances in Mathematics of Communications, 2017, 11 (1) : 203-223. doi: 10.3934/amc.2017013
[18]

Chang-Yeol Jung, Alex Mahalov. Wave propagation in random waveguides. Discrete & Continuous Dynamical Systems, 2010, 28 (1) : 147-159. doi: 10.3934/dcds.2010.28.147
[19]

Karma Dajani, Charlene Kalle. Random β-expansions with deleted digits. Discrete & Continuous Dynamical Systems, 2007, 18 (1) : 199-217. doi: 10.3934/dcds.2007.18.199
[20]

Masoumeh Gharaei, Ale Jan Homburg. Random interval diffeomorphisms. Discrete & Continuous Dynamical Systems - S, 2017, 10 (2) : 241-272. doi: 10.3934/dcdss.2017012

2020 Impact Factor: 0.935

Tools

Metrics

  • PDF downloads (65)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy