Analisis Teoritis dan Empiris Uji Craps dari Diehard Battery of Randomness Test untuk Pengujian Pembangkit Bilangan Acaksemu

Sari Agustini Hafman, Arif Fachru Rozi

Abstract


According to Kerchoffs (1883), the security system should only rely on cryptographic keys which is used in that system. Generally, the key sequences are generated by a Pseudo Random Number Generator (PRNG) or Random Number Generator (RNG). There are three types of randomness sequences that generated by the RNG and PRNG i.e. pseudorandom sequence, cryptographically secure pseudorandom sequences, and real random sequences. Several statistical tests, including diehard battery of tests of randomness, is used to check the type of randomness sequences that generated by PRNG or RNG. Due to its purpose, the principle on taking the testing parameters and the test statistic are associated with the validity of the conclusion produced by a statistical test, then the theoretical analysis is performed by applying a variety of statistical theory to evaluate craps test, one of the test included in the diehard battery of randomness tests. Craps test, inspired by craps game, aims to examine whether a PRNG produces an independent and identically distributed (iid) pseudorandom sequences. To demonstrate the process to produce a test statistics equation and to show how craps games applied on that test, will be carried out theoretical analysis by applying a variety of statistical theory. Furthermore, empirical observations will be done by applying craps test on a PRNG in order to check the test effectiveness in detecting the distribution and independency of sequences which produced by PRNG

Keywords


Craps Games; Craps Test; Independent and Identically Distributed (iid); Pseudo Random Number Generator (PRNG)

Full Text:

PDF

References


Kerckhoffs A., (1883), La Cryptographic Militaire. Journal des Sciences Militaires IX. 5-38.

Marsaglia G., (1985), A current view of random number generator, Keynote Addres, Proc.Statistics and Computer Science : 16th Symposium on the Interface, Atlanta.

Marsaglia G. & Tsang W.W., (2002), Some dificult-to-pass of randomness, Journal of Statistical Software. 7, Issue 3.

Schneier B., (1996), Applied Cryptography : Protocols, Algorithms and Source Code in C 2nd Edition, John Wiley & Sons, Canada.

Soejati Z., (1985), Metode Statistika 2 Edisi 1, Universitas Terbuka, Jakarta.




DOI: http://dx.doi.org/10.18860/ca.v2i4.3118

Refbacks

  • There are currently no refbacks.




Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Jalan Gajayana 50 Malang, Jawa Timur, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id
 

Creative Commons License
Cauchy (ISSN: 2086-0382 / E-ISSN: 2477-3344) by http://ejournal.uin-malang.ac.id/index.php/Math is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.