New statistical randomness tests: 4-bit template matching tests
dc.authorscopusid | 36624418400 | |
dc.contributor.author | Sulak, Fatih | |
dc.contributor.other | Mathematics | |
dc.date.accessioned | 2024-07-05T14:30:38Z | |
dc.date.available | 2024-07-05T14:30:38Z | |
dc.date.issued | 2017 | |
dc.department | Atılım University | en_US |
dc.department-temp | [Sulak, Fatih] Atilim Univ, Dept Math, Ankara, Turkey | en_US |
dc.description.abstract | For cryptographic algorithms, secret keys should be generated randomly as the security of the system depends on the key and therefore generation of random sequences is vital. Randomness testing is done by means of statistical randomness tests. In this work, we show that the probabilities for the overlapping template matching test in the NIST test suite are only valid for a specific template and need to be recalculated for the other templates. We calculate the exact distribution for all 4-bit templates and propose new randomness tests, namely template matching tests. The new tests can be applied to any sequence of minimum length 5504 whereas the overlapping template matching test in the NIST test suite can only be applied to sequences of minimum length 10(6). Moreover, we apply the proposed tests to biased nonrandom data and observe that the new tests detect the nonrandom behavior of the generator even for a bias of 0.001, whereas the template matching tests in NIST cannot detect that bias. | en_US |
dc.identifier.citation | 2 | |
dc.identifier.doi | 10.3906/mat-1509-19 | |
dc.identifier.endpage | 95 | en_US |
dc.identifier.issn | 1300-0098 | |
dc.identifier.issn | 1303-6149 | |
dc.identifier.issue | 1 | en_US |
dc.identifier.scopus | 2-s2.0-85010555658 | |
dc.identifier.scopusquality | Q2 | |
dc.identifier.startpage | 80 | en_US |
dc.identifier.uri | https://doi.org/10.3906/mat-1509-19 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14411/591 | |
dc.identifier.volume | 41 | en_US |
dc.identifier.wos | WOS:000392340700009 | |
dc.identifier.wosquality | Q2 | |
dc.institutionauthor | Sulak, Fatih | |
dc.language.iso | en | en_US |
dc.publisher | Tubitak Scientific & Technological Research Council Turkey | 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 | Cryptography | en_US |
dc.subject | overlapping template matching test | en_US |
dc.subject | statistical randomness testing | en_US |
dc.subject | NIST test suite | en_US |
dc.title | New statistical randomness tests: 4-bit template matching tests | en_US |
dc.type | Article | en_US |
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 |