New Statistical Randomness Tests Based on Length of Runs

dc.contributor.author Doganaksoy, Ali
dc.contributor.author Sulak, Fatih
dc.contributor.author Uguz, Muhiddin
dc.contributor.author Seker, Okan
dc.contributor.author Akcengiz, Ziya
dc.contributor.other Mathematics
dc.date.accessioned 2024-07-05T14:32:12Z
dc.date.available 2024-07-05T14:32:12Z
dc.date.issued 2015
dc.department Atılım University en_US
dc.department-temp [Doganaksoy, Ali; Uguz, Muhiddin; Seker, Okan; Akcengiz, Ziya] Middle E Tech Univ, Inst Appl Math, TR-06800 Ankara, Turkey; [Sulak, Fatih] Atilim Univ, Dept Math, TR-06836 Ankara, Turkey en_US
dc.description.abstract 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 root 2. Experimental results show the performance and sensitivity of our tests. en_US
dc.identifier.citationcount 13
dc.identifier.doi 10.1155/2015/626408
dc.identifier.issn 1024-123X
dc.identifier.issn 1563-5147
dc.identifier.scopusquality Q2
dc.identifier.uri https://doi.org/10.1155/2015/626408
dc.identifier.uri https://hdl.handle.net/20.500.14411/760
dc.identifier.volume 2015 en_US
dc.identifier.wos WOS:000355104700001
dc.institutionauthor Sulak, Fatih
dc.language.iso en en_US
dc.publisher Hindawi Ltd en_US
dc.relation.publicationcategory Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject [No Keyword Available] en_US
dc.title New Statistical Randomness Tests Based on Length of Runs en_US
dc.type Article en_US
dc.wos.citedbyCount 14
dspace.entity.type Publication
relation.isAuthorOfPublication 40b5c43b-abb5-47ad-9931-a3dcff0a8fe5
relation.isAuthorOfPublication.latestForDiscovery 40b5c43b-abb5-47ad-9931-a3dcff0a8fe5
relation.isOrgUnitOfPublication 31ddeb89-24da-4427-917a-250e710b969c
relation.isOrgUnitOfPublication.latestForDiscovery 31ddeb89-24da-4427-917a-250e710b969c

Files

Collections