MODIFICATIONS OF KNUTH RANDOMNESS TESTS FOR INTEGER AND BINARY SEQUENCES

No Thumbnail Available

Date

2018

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Open Access Color

OpenAIRE Downloads

OpenAIRE Views

Research Projects

Organizational Units

Thumbnail Image
Organizational Unit
Mathematics
(2000)
The Atılım University Department of Mathematics was founded in 2000 and it offers education in English. The Department offers students the opportunity to obtain a certificate in Mathematical Finance or Cryptography, aside from their undergraduate diploma. Our students may obtain a diploma secondary to their diploma in Mathematics with the Double-Major Program; as well as a certificate in their minor alongside their diploma in Mathematics through the Minor Program. Our graduates may pursue a career in academics at universities, as well as be hired in sectors such as finance, education, banking, and informatics. Our Department has been accredited by the evaluation and accreditation organization FEDEK for a duration of 5 years (until September 30th, 2025), the maximum FEDEK accreditation period achievable. Our Department is globally and nationally among the leading Mathematics departments with a program that suits international standards and a qualified academic staff; even more so for the last five years with our rankings in the field rankings of URAP, THE, USNEWS and WEBOFMETRIC.

Journal Issue

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.

Description

Keywords

Matematik, İstatistik ve Olasılık

Turkish CoHE Thesis Center URL

Fields of Science

Citation

0

WoS Q

Scopus Q

N/A

Source

Communications Faculty of Sciences University of Ankara Series A1: Mathematics and Statistics

Volume

67

Issue

2

Start Page

64

End Page

81

URI

https://search.trdizin.gov.tr/en/yayin/detay/325177/modifications-of-knuth-randomness-tests-for-integer-and-binary-sequences
 https://hdl.handle.net/20.500.14411/9930

Collections

TR-Dizin