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.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.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.6507592E-9 | |
| gdc.oaire.isgreen | true | |
| gdc.oaire.keywords | Combinatorial aspects of partitions of integers | |
| gdc.oaire.keywords | cryptography | |
| gdc.oaire.keywords | statistical randomness testing | |
| gdc.oaire.keywords | Shift register sequences and sequences over finite alphabets in information and communication theory | |
| gdc.oaire.keywords | compositions | |
| gdc.oaire.keywords | Cryptography | |
| gdc.oaire.keywords | Exact enumeration problems, generating functions | |
| gdc.oaire.keywords | run test | |
| gdc.oaire.keywords | Golomb's randomness postulates | |
| gdc.oaire.popularity | 2.5966393E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0101 mathematics | |
| gdc.oaire.sciencefields | 01 natural sciences | |
| gdc.openalex.collaboration | National | |
| 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.virtual.author | Sulak, Fatih | |
| 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 |