HÜCRESEL YAPAY SİNİR AĞI VE KAOTİK DEVRE TEMELLİ RASGELE SAYI ÜRETECİ TASARIMLARI

Abstract

Bu tezde, kriptografik uygulamalarda kullanılan Rasgele Sayı Üretecinin (RSÜ) yapısı, türleri ve özellikleri detaylı olarak incelenmiş olup kaotik sistem tabanlı RSÜ tasarımları ile FPGA (Field Programmable Gate Array- Sahada Programlanabilir Kapı Dizileri) kartında gerçek zamanlı olarak rasgele sayı/bit üretimi gerçekleştirilmiştir. Ayrıca literatürde var olan bazı kaotik sistemler detaylı olarak incelenmiş ve sistemlerin XSG (Xilinx System Generator, Xilinx Sistem Üreteci) platformunda donanım tabanlı benzetimleri gerçekleştirilmiştir. Tez çalışmasında üç farklı RSÜ tasarımı önerilmiştir. Tasarımlar, XSG platformunda donanım tabanlı benzetimleri gerçekleştirildikten sonra Xilinx ISE FPGA Editor arayüzünde Verilog HDL (Verilog Hardware Description Language- Verilog Donanım Tanımlama Dili) ile kodlanmıştır. RSÜ tasarımları sonucunda elde edilen bit dizilerinin rasgeleliliği NIST (National Institute of Standards and Technology- Ulusal Standartlar ve Teknoloji Enstitüsü) 800.22 istatistiksel test paketi ile test edilmiştir. Ayrıca bit dizilerinin aperiyodiklik derecesi, ölçek indeksi (scale index) algoritması kullanılarak hesaplanmıştır. Tezde, önerilen ilk RSÜ tasarımı bir benzetim çalışmasıdır. Tasarımda entropi kaynağı olarak üç durum değişkenine sahip kaotik bir sistem ve son işlem olarak Trivium şifreleme algoritması kullanılmıştır. Tasarımın XSG platformunda donanım tabanlı benzetimi gerçekleştirilerek üretilen bitlerin rasgeleliliği test edilmiştir. İkinci RSÜ tasarımında entropi kaynağı olarak kaotik davranış sergileyen üç hücreli otonom Hücresel Yapay Sinir Ağı (HYSA) modeli ve son işlem olarak Trivium şifreleme algoritması kullanılarak üç farklı senaryo için bit üretimi gerçekleştirilmiştir. Böylece tasarım, 2.015 Mbps hızında rasgele bit üretimi sağlamıştır. Üçüncü RSÜ tasarımında ise entropi kaynağı olarak Memristörlü kaotik HYSA modeli ile birlikte lojistik harita sistemi kullanılmıştır. İki kaotik sistemin çıkışının örneklenip sayısallaştırılması sonucu elde edilen bit dizileri XOR son işlemine uygulanarak rasgele bit üretimi gerçekleştirilmiştir. Tasarım sonucunda 125 kbps hızında ve çok düşük FPGA kaynak kullanımı ile rasgele bit üretimi sağlandığı gösterilmiştir.

In this thesis, the architecture, types and features of Random Number Generator (RNG) used in cryptographic applications have been examined in detail, real time random number/bit generation has been implemented on Field Programmable Gate Array (FPGA) board by exercising chaos based RNG designs. Moreover, some of chaotic systems in the literature have been examined in detail and hardware based simulations of systems have been realized in Xilinx System Generator (XSG) platform. In this thesis study, three different RNG designs were proposed. After the hardware based realizations of the designs in XSG platform, RNG designs have been coded by using Verilog Hardware Description Language (HDL) through the Xilinx ISE FPGA Editor interface program. The statistical randomness of bit streams derived from the RNG designs were validated with National Institute of Standards and Technology (NIST) 800.22 test suite. Furthermore, the degree of non-periodicity of the bit streams has been determined by adopting scale index algorithm. In the thesis, the first proposed RNG design is a simulation study. In the design, a chaotic system with three state variables and Trivium encryption algorithm have been made use of as entropy source and post processor, respectively. By examining hardware based simulation of the design in XSG platform, the generated bit stream has been tested statistically. In the second proposed RNG design, making use of three cell autonomous Cellular Neural Network (CNN) model that represents chaotic behavior as entropy source and Trivium encryption algorithm as post processor, bit stream generation has been realized for three different scenarios. Thus, the design performed random bit generation with an output bit rate of 2.015 Mbps. In the third proposed RNG design, Memristive chaotic CNN model and logistic map were utilized as entropy source. The random bit generation has been examined by sampling and digitizing the output of two chaotic systems then applying to XOR post processor. As a result of performed design, it is demonstrated that random bit generation was achieved with an output bit rate of 125 kbps and very low FPGA resource utilization.