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

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.contributor.other 02. School of Arts and Sciences
dc.contributor.other 01. Atılım University
dc.date.accessioned 2024-07-05T15:40:14Z
dc.date.available 2024-07-05T15:40:14Z
dc.date.issued 2019
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.doi 10.1007/s12095-018-0334-1
dc.identifier.issn 1936-2447
dc.identifier.issn 1936-2455
dc.identifier.scopus 2-s2.0-85070474541
dc.identifier.uri https://doi.org/10.1007/s12095-018-0334-1
dc.identifier.uri https://hdl.handle.net/20.500.14411/3319
dc.language.iso en en_US
dc.publisher Springer en_US
dc.relation.ispartof Cryptography and Communications
dc.rights info:eu-repo/semantics/closedAccess en_US
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
dspace.entity.type Publication
gdc.author.institutional Sulak, Fatih
gdc.author.scopusid 57193885672
gdc.author.scopusid 19933556500
gdc.author.scopusid 36624418400
gdc.author.scopusid 36165068500
gdc.author.wosid Koçak, Onur/AAF-5065-2019
gdc.bip.impulseclass C5
gdc.bip.influenceclass C5
gdc.bip.popularityclass C5
gdc.coar.access metadata only access
gdc.coar.type text::journal::journal article
gdc.description.department Atılım University en_US
gdc.description.departmenttemp [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
gdc.description.endpage 949 en_US
gdc.description.issue 5 en_US
gdc.description.publicationcategory Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı en_US
gdc.description.scopusquality Q3
gdc.description.startpage 921 en_US
gdc.description.volume 11 en_US
gdc.description.wosquality Q2
gdc.identifier.openalex W2896572193
gdc.identifier.wos WOS:000480489100006
gdc.oaire.diamondjournal false
gdc.oaire.impulse 0.0
gdc.oaire.influence 2.7216531E-9
gdc.oaire.isgreen true
gdc.oaire.popularity 2.701613E-9
gdc.oaire.publicfunded false
gdc.oaire.sciencefields 0101 mathematics
gdc.oaire.sciencefields 01 natural sciences
gdc.openalex.fwci 0.14438254
gdc.openalex.normalizedpercentile 0.47
gdc.opencitations.count 2
gdc.plumx.mendeley 4
gdc.plumx.scopuscites 3
gdc.scopus.citedcount 3
gdc.wos.citedcount 2
relation.isAuthorOfPublication 40b5c43b-abb5-47ad-9931-a3dcff0a8fe5
relation.isAuthorOfPublication.latestForDiscovery 40b5c43b-abb5-47ad-9931-a3dcff0a8fe5
relation.isOrgUnitOfPublication 31ddeb89-24da-4427-917a-250e710b969c
relation.isOrgUnitOfPublication 9fc70983-6166-4c9a-8abd-5b6045f7579d
relation.isOrgUnitOfPublication 50be38c5-40c4-4d5f-b8e6-463e9514c6dd
relation.isOrgUnitOfPublication.latestForDiscovery 31ddeb89-24da-4427-917a-250e710b969c

Files

Collections