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 - A, 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 - A, 2014, 34 (11) : 4689-4717. doi: 10.3934/dcds.2014.34.4689

[4]

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

[5]

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

[6]

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

[7]

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

[8]

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

[9]

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

[10]

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

[11]

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

[12]

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

[13]

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

[14]

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

[15]

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

[16]

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

[17]

Esa Järvenpää, Maarit Järvenpää, R. Daniel Mauldin. Deterministic and random aspects of porosities. Discrete & Continuous Dynamical Systems - A, 2002, 8 (1) : 121-136. doi: 10.3934/dcds.2002.8.121

[18]

Stephen Coombes, Helmut Schmidt, Carlo R. Laing, Nils Svanstedt, John A. Wyller. Waves in random neural media. Discrete & Continuous Dynamical Systems - A, 2012, 32 (8) : 2951-2970. doi: 10.3934/dcds.2012.32.2951

[19]

Philippe Marie, Jérôme Rousseau. Recurrence for random dynamical systems. Discrete & Continuous Dynamical Systems - A, 2011, 30 (1) : 1-16. doi: 10.3934/dcds.2011.30.1

[20]

Colin Little. Deterministically driven random walks in a random environment on $\mathbb{Z}$. Discrete & Continuous Dynamical Systems - A, 2016, 36 (10) : 5555-5578. doi: 10.3934/dcds.2016044

2018 Impact Factor: 0.879

Metrics

  • PDF downloads (4)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]