New statistical randomness tests based on length of runs
type: Item
instance of: scholarly article
title: New statistical randomness tests based on length of runs
zbMATH Open document ID: 1395.94280
DOI: 10.1155/2015/626408
author: Ali Doğanaksoy
author: Fatih Sulak
author: Muhiddin Uğuz
author: Okan Şeker
author: Ziya Akcengiz
published in: Mathematical Problems in Engineering
publication date: 2018-08-27T00:00:00Z
review text: Summary: Random sequences and random numbers constitute a necessary part of cryptography. Many cryptographic protocols depend on random values. Randomness is measured by statistical tests and hence security evaluation of a cryptographic algorithm deeply depends on statistical randomness tests. In this work we focus on statistical distributions of runs of lengths one, two, and three. Using these distributions we state three new statistical randomness tests. New tests use \(\chi^2\) distribution and, therefore, exact values of probabilities are needed. Probabilities associated runs of lengths one, two, and three are stated. Corresponding probabilities are divided into five subintervals of equal probabilities. Accordingly, three new statistical tests are defined and pseudocodes for these new statistical tests are given. New statistical tests are designed to detect the deviations in the number of runs of various lengths from a random sequence. Together with some other statistical tests, we analyse our tests' results on outputs of well-known encryption algorithms and on binary expansions of \(e\), \(\pi\), and \(\sqrt{2}\). Experimental results show the performance and sensitivity of our tests.
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 6926836
Wikidata QID: Q59119159
describes a project that uses: TestU01
describes a project that uses: Twofish
describes a project that uses: Serpent
describes a project that uses: NIST Statistical Test Suite
describes a project that uses: Diehard
describes a project that uses: Monobit Test
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2015/626408
OpenAlex ID: W2055534243
cites work: Q4718481
cites work: Q4369384
cites work: Testing randomness: a suite of statistical procedures
cites work: TestU01
cites work: A universal statistical test for random bit generators
cites work: A randomness test for block ciphers
cites work: Q2986015
cites work: Evaluation of Randomness Test Results for Short Sequences
cites work: Q2760977
cites work: Serpent: A New Block Cipher Proposal
cites work: A TUTORIAL ON LINEAR AND DIFFERENTIAL CRYPTANALYSIS
description: scientific article; zbMATH DE number 6926836