R-2 Composition Tests: a Family of Statistical Randomness Tests for a Collection of Binary Sequences

dc.authorscopusid 57193885672
dc.authorscopusid 19933556500
dc.authorscopusid 36624418400
dc.authorscopusid 36165068500
dc.authorwosid Koçak, Onur/AAF-5065-2019
dc.contributor.author Uguz, Muhiddin
dc.contributor.author Doganaksoy, Ali
dc.contributor.author Sulak, Fatih
dc.contributor.author Kocak, Onur
dc.contributor.other Mathematics
dc.date.accessioned 2024-07-05T15:40:14Z
dc.date.available 2024-07-05T15:40:14Z
dc.date.issued 2019
dc.department Atılım University en_US
dc.department-temp [Uguz, Muhiddin; Doganaksoy, Ali] Middle East Tech Univ, Dept Math, Ankara, Turkey; [Sulak, Fatih] Atilim Univ, Dept Math, Ankara, Turkey; [Kocak, Onur] TUBITAK BILGEM, Kocaeli, Turkey en_US
dc.description.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. en_US
dc.identifier.citationcount 2
dc.identifier.doi 10.1007/s12095-018-0334-1
dc.identifier.endpage 949 en_US
dc.identifier.issn 1936-2447
dc.identifier.issn 1936-2455
dc.identifier.issue 5 en_US
dc.identifier.scopus 2-s2.0-85070474541
dc.identifier.scopusquality Q3
dc.identifier.startpage 921 en_US
dc.identifier.uri https://doi.org/10.1007/s12095-018-0334-1
dc.identifier.uri https://hdl.handle.net/20.500.14411/3319
dc.identifier.volume 11 en_US
dc.identifier.wos WOS:000480489100006
dc.identifier.wosquality Q2
dc.institutionauthor Sulak, Fatih
dc.language.iso en en_US
dc.publisher Springer en_US
dc.relation.publicationcategory Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı en_US
dc.rights info:eu-repo/semantics/closedAccess en_US
dc.scopus.citedbyCount 3
dc.subject Cryptography en_US
dc.subject Statistical randomness testing en_US
dc.subject Golomb's randomness postulates en_US
dc.subject Compositions en_US
dc.subject Run test en_US
dc.title R-2 Composition Tests: a Family of Statistical Randomness Tests for a Collection of Binary Sequences en_US
dc.type Article en_US
dc.wos.citedbyCount 2
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