SavedAdd your journal

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

Examination of Post Processing Algorithms

Son İşlem Algoritmalarının İncelenmesi

Didem YOSUNLU
Erdinç AVAROĞLU
Pages
66–73
Publication Date
2020-12-15
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

In this article, major post-processing algorithms proposed so far have been examined and compared.

📌 3 Key Takeaways

🎯
Objective & Hypothesis: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.
📊
Key Findings & Data:Random number generators are tools used to generate random numbers.
💡
Conclusion & Impact:In this article, major post-processing algorithms proposed so far have been examined and compared.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Rasgele Sayı Üreteçleri · Son İşlem · Son İşlem Algoritmaları

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.

Ö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.

🔖

Cite This Article

YOSUNLU, D., AVAROĞLU, E. (2020). Examination of Post Processing Algorithms. Bilgisayar Bilimleri ve Teknolojileri Dergisi, Cilt: 1 - Sayı: 2, 66–73. https://ajindex.com/articles/743270

📄 Full Text PDF Viewer

📄

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

References (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