Modifications of Knuth Randomness Tests for Integer and Binary Sequences

dc.contributor.author Koçak, Onur
dc.contributor.author Sulak, Fatih
dc.contributor.author Doğanaksoy, Ali
dc.contributor.author Uğuz, Muhiddin
dc.contributor.other Mathematics
dc.date.accessioned 2024-10-06T11:32:17Z
dc.date.available 2024-10-06T11:32:17Z
dc.date.issued 2018
dc.department Atılım University en_US
dc.department-temp TÜRKİYE BİLİMSEL ve TEKNOLOJİK ARAŞTIRMA KURUMU,ATILIM ÜNİVERSİTESİ,ORTA DOĞU TEKNİK ÜNİVERSİTESİ,ORTA DOĞU TEKNİK ÜNİVERSİTESİ en_US
dc.description.abstract Generating random numbers and random sequences that are in-distinguishable from truly random sequences is an important task for cryptog-raphy. To measure the randomness, statistical randomness tests are applied tothe generated numbers and sequences. Knuth test suite is the one of the .rststatistical randomness suites. This suite, however, is mostly for real numbersequences and the parameters of the tests are not given explicitly.In this work, we review the tests in Knuth Test Suite. We give test para-meters in order for the tests to be applicable to integer and binary sequencesand make suggestions on the choice of these parameters. We clarify how theprobabilities used in the tests are calculated according to the parameters andprovide formulas to calculate the probabilities. Also, some tests, like Per-mutation Test and Max-of-t-test, are modi.ed so that the test can be usedto test integer sequences. Finally, we apply the suite on some widely usedcryptographic random number sources and present the results. en_US
dc.identifier.citationcount 0
dc.identifier.endpage 81 en_US
dc.identifier.issn 1303-5991
dc.identifier.issn 2618-6470
dc.identifier.issue 2 en_US
dc.identifier.startpage 64 en_US
dc.identifier.trdizinid 325177
dc.identifier.uri https://search.trdizin.gov.tr/en/yayin/detay/325177/modifications-of-knuth-randomness-tests-for-integer-and-binary-sequences
dc.identifier.uri https://hdl.handle.net/20.500.14411/9930
dc.identifier.volume 67 en_US
dc.institutionauthor Sulak, Fatih
dc.language.iso en en_US
dc.relation.ispartof Communications Faculty of Sciences University of Ankara Series A1: Mathematics and Statistics en_US
dc.relation.publicationcategory Makale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject Matematik en_US
dc.subject İstatistik ve Olasılık en_US
dc.title Modifications of Knuth Randomness Tests for Integer and Binary Sequences 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

Files

Collections