Kriptografide Rasgelelik Kavramı ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi
Abstract
Rasgele sayı dizileri, günümüz modern kriptografik sistemlerin kritik öneme sahip tasarım bileşenleridir. Kriptografik protokollerde gizlilik, karmaşıklık ve sürdürülebilir bir güvenlik anlayışının rasgele sayılar üzerinden tesis edildiği düşünüldüğünde, kriptografi ile rasgelelik arasında kuvvetli bir bağın oluştuğu görülebilir. Bu sayıların elde edilmesine kaynaklık eden rasgeleliğin niteliği ve matematiksel yöntemlerle garanti edilebilen nicel özellikleri, kriptografik sistemlerinin performansı üzerinde belirleyici bir öneme sahiptir. Dolayısıyla rasgele sayıların elde edildiği ve rasgele sayı üreteci (RSÜ) olarak da özelleştirilmiş uygun tasarım bileşenlerinin seçimi ve değerlendirmesi kriptografik güvenlik açısından önemli ve zorlu bir görevdir. Zira RSÜ’ nin rasgele sayılar üzerinde yol açacağı güvenlik kusurları kriptografik sistemi bütünüyle olası saldırılara karşı savunmasız bırakacaktır. Rasgele sayı dizilerinin istatistiksel özelliklerinin tanımlanması, diğer bir deyişle bu sayı dizilerinin kriptografik amaçlar için kullanılabilirliğini doğrulamak için istatistiki testler kullanılmaktadır. Bu çalışmada kriptolojik RSÜ’ ler için önemli bir değerlendirme kriteri gerçek rasgelelik kavramı ele alınmış ve bu kavramla bağlantılı istatistiki nicel gereksinimler açıklanmıştır. Bu kapsamda bias, korelasyon, entropi, ki-kare ve standart sapma olmak üzere beş farklı istatistiki test yöntemi kullanılmıştır. Çalışma içerisinde matematiksel tanımlarına yer verilen bu testler aynı zamanda FPGA tabanlı gerçek rasgele üretilmiş sayı dizilerine uygulanarak, elde edilen sonuçlar kriptografik gereksinimler doğrultusunda analiz edilmiştir. Literatürde bu maksatla kullanılan çoklu test paketlerinin yanı sıra, sunulan yöntemler ile de rasgelelik doğrulaması için geçerli ve güvenilir sonuçların elde edilebileceğini düşünmekteyiz.
Keywords
References
- [1]. C. K. Koc, Cryptographic Engineering, Springer, Signals and Communication Theory, Berlin. DOI: 10.1007/978-0-387-71817-0_2, 2009.
- [2]. A. M. Garipcan, E. Erdem, “Hardware implementation of chaotic zigzag map based bitwise dynamical PRNG on FPGA”, Informacije MIDEM, vol. 50(4), pp. 243-254, 2020
- [3]. I. Cicek, A. E. Pusane, G. Dündür, “Random number generation using field programmable analog array implementation of logistic map”, In 2013 21st Signal Processing and Communications Applications Conference (SIU) (pp. 1-4). IEEE, 2013 [4]. G.C. Bilginer, “Kriptoloji”, Tubitak Bilim ve Teknik Dergisi, cilt 55(658), ss. 16-3, 2022. [5]. F. Özkaynak, “Kriptolojik Rasgele Sayı Üreteçleri”, Türkiye Bilişim Vakfı Bilgisayar Bilimleri ve Mühendisliği Dergisi, cilt 8(2), ss. 37-45, 2015
- [6]. K. Marton, A. Suciu, I. Ignat, “Randomness in digital cryptography: A survey”, Rom. J. Inf. Sci. Technol, vol. 13(3), pp. 219-240. 2010
- [7]. V. Fischer, M. Deutschmann, S. Lattacher, …., G. Battum, “Report on Selected TRNG and PUF Principles”, HECTOR Project Technichal Report D2.1, UJM (Université Jean Monnet), 2016
- [8]. A. J. Acosta, T. Addabbo, E. Tena‐Sánchez, “Embedded electronic circuits for cryptography, hardware security and true random number generation: an overview”, International Journal of Circuit Theory and Applications, vol. 45(2), pp. 145-169, 2017
- [9]. W. Schindler, W. Killmann, “Evaluation criteria for true (physical) random number generators used in cryptographic applications” In International Workshop on Cryptographic Hardware and Embedded Systems (pp. 431-449). Springer, Berlin, Heidelberg, 2022
- [10]. K. Wold, Security properties of a class of true random number generators in programmable logic. PhD Thesis, Faculty of Computer Science and Media Technology, Gjøvik University College, 2011
Details
Primary Language
Turkish
Subjects
Software Engineering (Other)
Journal Section
Research Article
Early Pub Date
March 29, 2024
Publication Date
March 29, 2024
Submission Date
November 1, 2023
Acceptance Date
February 22, 2024
Published in Issue
Year 2024 Volume: 15 Number: 1
APA
Garıpcan, A. M., & Erdem, E. (2024). Kriptografide Rasgelelik Kavramı ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi. Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi, 15(1), 61-75. https://doi.org/10.24012/dumf.1384343
AMA
1.Garıpcan AM, Erdem E. Kriptografide Rasgelelik Kavramı ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi. DUJE. 2024;15(1):61-75. doi:10.24012/dumf.1384343
Chicago
Garıpcan, Ali Murat, and Ebubekir Erdem. 2024. “Kriptografide Rasgelelik Kavramı Ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi”. Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi 15 (1): 61-75. https://doi.org/10.24012/dumf.1384343.
EndNote
Garıpcan AM, Erdem E (March 1, 2024) Kriptografide Rasgelelik Kavramı ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi. Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi 15 1 61–75.
IEEE
[1]A. M. Garıpcan and E. Erdem, “Kriptografide Rasgelelik Kavramı ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi”, DUJE, vol. 15, no. 1, pp. 61–75, Mar. 2024, doi: 10.24012/dumf.1384343.
ISNAD
Garıpcan, Ali Murat - Erdem, Ebubekir. “Kriptografide Rasgelelik Kavramı Ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi”. Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi 15/1 (March 1, 2024): 61-75. https://doi.org/10.24012/dumf.1384343.
JAMA
1.Garıpcan AM, Erdem E. Kriptografide Rasgelelik Kavramı ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi. DUJE. 2024;15:61–75.
MLA
Garıpcan, Ali Murat, and Ebubekir Erdem. “Kriptografide Rasgelelik Kavramı Ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi”. Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi, vol. 15, no. 1, Mar. 2024, pp. 61-75, doi:10.24012/dumf.1384343.
Vancouver
1.Ali Murat Garıpcan, Ebubekir Erdem. Kriptografide Rasgelelik Kavramı ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi. DUJE. 2024 Mar. 1;15(1):61-75. doi:10.24012/dumf.1384343
Cited By
KÖK ŞİFRE ALGORİTMA TASARIMI VE PERFORMANS ANALİZİ
Kahramanmaraş Sütçü İmam Üniversitesi Mühendislik Bilimleri Dergisi
https://doi.org/10.17780/ksujes.1476219Applying Laplace transforms to cryptography using Bessel and exponential functions and performing detailed time and memory analysis
Gümüşhane Üniversitesi Fen Bilimleri Enstitüsü Dergisi
https://doi.org/10.17714/gumusfenbil.1780179