R-2 composition tests: a family of statistical randomness tests for a collection of binary sequences

No Thumbnail Available

Date

2019

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Springer

Research Projects

Organizational Units

Thumbnail Image
Organizational Unit
Mathematics
(2000)
The Atılım University Department of Mathematics was founded in 2000 and it offers education in English. The Department offers students the opportunity to obtain a certificate in Mathematical Finance or Cryptography, aside from their undergraduate diploma. Our students may obtain a diploma secondary to their diploma in Mathematics with the Double-Major Program; as well as a certificate in their minor alongside their diploma in Mathematics through the Minor Program. Our graduates may pursue a career in academics at universities, as well as be hired in sectors such as finance, education, banking, and informatics. Our Department has been accredited by the evaluation and accreditation organization FEDEK for a duration of 5 years (until September 30th, 2025), the maximum FEDEK accreditation period achievable. Our Department is globally and nationally among the leading Mathematics departments with a program that suits international standards and a qualified academic staff; even more so for the last five years with our rankings in the field rankings of URAP, THE, USNEWS and WEBOFMETRIC.

Journal Issue

Abstract

In this article a family of statistical randomness tests for binary strings are introduced, based on Golomb's pseudorandomness postulate R-2 on the number of runs. The basic idea is to construct recursive formulae with computationally tenable probability distribution functions. The technique is illustrated on testing strings of 2(7), 2(8), 2(10) and 2(12) bits. Furthermore, the expected value of the number of runs with a specific length is obtained. Finally the tests are applied to several collections of strings arising from different pseudorandom number generators.

Description

Keywords

Cryptography, Statistical randomness testing, Golomb's randomness postulates, Compositions, Run test

Turkish CoHE Thesis Center URL

Citation

2

WoS Q

Q2

Scopus Q

Q3

Source

Volume

11

Issue

5

Start Page

921

End Page

949

URI

https://doi.org/10.1007/s12095-018-0334-1
 https://hdl.handle.net/20.500.14411/3319

Collections

WOS
Scopus