KaydedilenlerDerginizi ekleyin

Dergiler / Bilgisayar Bilimleri ve Teknolojileri Dergisi / 2020 / Cilt: 1 - Sayı: 2

Son İşlem Algoritmalarının İncelenmesi

Examination of Post Processing Algorithms

Didem YOSUNLU
Erdinç AVAROĞLU
Sayfa
66–73
Yayın Tarihi
2020-12-15
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Bu rasgele sayı üreteçlerinden elde edilen bit dizilerinin bazıları zayıf istatistiki özellikler göstermektedir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Rasgele sayılar, belirli bir aralık için tanımlanmış, oluşma olasılıkları birbirine eşit ve bu sayılar arasında belirli bir ilişki olmayan sayılar olarak tanımlanabilir.
📊
Temel Bulgular & Veri:Rasgele sayı üreteçleri de rasgele sayıları üretmek için kullanılan araçlardır.
💡
Sonuç & Katkı:Bu rasgele sayı üreteçlerinden elde edilen bit dizilerinin bazıları zayıf istatistiki özellikler göstermektedir.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Rasgele Sayı Üreteçleri · Son İşlem · Son İşlem Algoritmaları

Özet

Rasgele sayılar, belirli bir aralık için tanımlanmış, oluşma olasılıkları birbirine eşit ve bu sayılar arasında belirli bir ilişki olmayan sayılar olarak tanımlanabilir. Rasgele sayı üreteçleri de rasgele sayıları üretmek için kullanılan araçlardır. Bu rasgele sayı üreteçlerinden elde edilen bit dizilerinin bazıları zayıf istatistiki özellikler göstermektedir. Bu nedenle üretilen dizilere bu zayıflığın giderilmesi amacıyla çeşitli son işlem algoritmaları uygulanmaktadır. Bu makalede şimdiye dek önerilen belli başlı son işlem algoritmaları incelenerek, karşılaştırılmaları yapılmıştır.

Abstract

Random numbers can be defined as numbers that are defined for a certain range, their probability of occurrence is equal to each other, and there is no specific relationship between these numbers. Random number generators are tools used to generate random numbers. Some of the bit sequences obtained from these random number generators show poor statistical properties. For this reason, various post-processing algorithms are applied to the produced sequences in order to eliminate this weakness. In this article, major post-processing algorithms proposed so far have been examined and compared.

🔖

Bu Makaleye Atıf Yap

YOSUNLU, D., AVAROĞLU, E. (2020). Son İşlem Algoritmalarının İncelenmesi. Bilgisayar Bilimleri ve Teknolojileri Dergisi, Cilt: 1 - Sayı: 2, 66–73. https://ajindex.com/articles/743270

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (12)

  1. Yadav, A. (2013). Design and Analysis of Digital True Random Number Generator, M.Sc. Thesis Virginia Commonwealth University, Virginia. Anikin, I. V. & Alnajjar, K. (2016). Psseudo-Random Number Generator Based on Fuzzy Logic. In 2016 International Siberian Conference on Control and Communications (SIBCON), 2016 International Siberian Conference, 1-4.
  2. Avaroğlu, E. & Türk, M. (2013) Son İşlemin Gerçek Rasgele Sayı Üreteçleri Üzerindeki Etkisinin İncelenmesi. In 6th International Information Security and Cryptology Conference, ISCTURKEY 2013, 290–294.
  3. Tehranipoor, F., Yan, W. & Chandy, J. A. (2016). Robust Hardware True Random Number Generators using DRAM Remanence Effects. In 2016 IEEE International Symposium on Hardware Oriented Security and Trust (HOST), 79–84.
  4. Tsuneda, A., Mitsuishi, S. & Inoue, T. (2008). A Study on Generation of Random Bit Sequences with Post-Processing by Linear Feedback Shift Registers. International Journal of Innovative Computing, Information & Control, 4(10), 2631–2638.
  5. Tsuneda, A. & Morikawa, K. (2013). A Study on Random Bit Sequences with Prescribed Auto-Correlations by Post-Processing Using Linear Feedback Shift Registers. In 2013 European Conference on Circuit Theory and Design (ECCTD). Avaroğlu, E., Tuncer, T., Özer, A.B., Ergen, B., Türk, M. (2015). A novel chaos-based post-processing for TRNG. Nonlinear Dynamics, 81, 189–199.
  6. Loza, S. & Matuszewski, L. (2014). A True Random Number Generator Using Ring Oscillators and SHA-256 as Post-Processings. In International Conference on Signals and Electronic Systems (ICSES) 2014, 1–4.
  7. Nikolic, S. & Veinovic, M. D. (2016). Advancement of True Random Number Generators Based on Sound Cards Through Utilization of a New Post-processing Method. Wireless Personal Communications, 91(2), 603–622.
  8. Von Neumann, J. (1951). Various Techniques Used in Connection With Random Digits. National Bureau of Standards Applied Math Series 12, 36–38.
  9. Peres, Y. (1992). Iterating Von Neumann’s Procedure for Extracting Random Bits. Annals Statistics, 20(1), 590–597.
  10. Elias, P. (1972). The efficient construction of an unbiased random sequence. Ann. Math. Statist, 43(3), 864–870.
  11. Zhang, R., Chen, S., Wan, C. & Shinohara, H. (2018). High-Throughput Von Neumann Post-Processing for Random Number Generator. In 2018 International Symposium on VLSI Design, Automation and Test (VLSI-DAT), 1-4.
  12. Yakut, S., Tuncer, T., & Özer, A. B. (2019). Secure and Efficient Hybrid Random Number Generator Based on Sponge Constructions f