he study of the reasons for not giving the results of NIST Tests of Random Walk, Random Walk Variable and Lempel Ziv

Authors : E AVAROĞLU, A B ÖZER, M TÜRK

Pages : 1-8

View : 11 | Download : 6

Publication Date : 2015-03-01

Article Type : Research Paper

Abstract :Rasgele sayı üreteçleri tarafından üretilen rasgele sayıların istatistiki olarak yeterliliklerini test etmek amacıyla Crypt-X, Diehard, FIPS 140 ve NIST gibi çeşitli test paketleri geliştirilmiştir. Özellikle büyük rasgele sayı dizilerinin test edilmesinde geçerli bir standart olarak kabul edilen NIST test paketi çoğunlukla kullanılmaktadır. Üretilen bit dizilerin NIST testinden başarılı olması için tüm testleri başarılı olarak geçmesi gerekir. Ancak yapılan birçok çalışmada on altı testten on üçünün sonucu verilmektedir. Sonucu verilmeyen, Rasgele Yürüyüş, Rasgele Yürüyüş Değişken ve Lempel Ziv Testleri ise yeteri miktarda bit dizisi elde edilememesi ve anlaşılamaması sebebiyle verilmemektedir. Bu amaçla gerçekleştirilen çalışmada bu üç test ayrıntılı olarak açıklanmış olup, doğrusal eşleniksel yöntem kullanılarak rasgele bit dizisi üretilmiştir. Üretilen rasgele bit dizisi tüm NIST testlerinden başarıyla geçmiştir
Keywords : Rasgelilik, Rasgele Sayı Üretme, Rasgele Yürüyüş, Rasgele Yürüyüş Değişken, Lempel Ziv