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

On a classification of finite statistical tests

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.
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]

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

[5]

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

[6]

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

[7]

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

[8]

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

[9]

Florian Dorsch, Hermann Schulz-Baldes. Random Möbius dynamics on the unit disc and perturbation theory for Lyapunov exponents. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021076

[10]

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

[11]

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

[12]

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

[13]

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

[14]

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

[15]

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

[16]

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

[17]

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

[18]

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

[19]

Timothy Chumley, Renato Feres. Entropy production in random billiards. Discrete & Continuous Dynamical Systems, 2021, 41 (3) : 1319-1346. doi: 10.3934/dcds.2020319

[20]

Lianfa He, Hongwen Zheng, Yujun Zhu. Shadowing in random dynamical systems. Discrete & Continuous Dynamical Systems, 2005, 12 (2) : 355-362. doi: 10.3934/dcds.2005.12.355

2019 Impact Factor: 0.734

Metrics

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

Other articles
by authors

[Back to Top]