密码学中的随机性概念和真正随机数生成器的测试方法

Ali Murat Garıpcan, Ebubekir Erdem
{"title":"密码学中的随机性概念和真正随机数生成器的测试方法","authors":"Ali Murat Garıpcan, Ebubekir Erdem","doi":"10.24012/dumf.1384343","DOIUrl":null,"url":null,"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.","PeriodicalId":158576,"journal":{"name":"DÜMF Mühendislik Dergisi","volume":"16 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-02-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Kriptografide Rasgelelik Kavramı ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi\",\"authors\":\"Ali Murat Garıpcan, Ebubekir Erdem\",\"doi\":\"10.24012/dumf.1384343\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":158576,\"journal\":{\"name\":\"DÜMF Mühendislik Dergisi\",\"volume\":\"16 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-02-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"DÜMF Mühendislik Dergisi\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.24012/dumf.1384343\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"DÜMF Mühendislik Dergisi","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24012/dumf.1384343","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

随机数序列是现代密码系统的关键设计组件。考虑到密码协议的保密性、复杂性和可持续安全性都以随机数为基础,可以看出密码学与随机性之间有着密切的联系。生成这些数字的随机性的性质及其可通过数学方法保证的定量特性对密码系统的性能具有决定性的重要意义。因此,选择和评估合适的设计组件(也称为随机数生成器 (RNG))是加密安全方面一项重要而又具有挑战性的任务。这是因为随机数生成器(RRU)造成的安全缺陷会使整个密码系统容易受到可能的攻击。统计测试用于确定随机数序列的统计特性,换句话说,就是验证这些数序列在密码学上的可用性。本文讨论了作为密码 RSU 重要评估标准的真实随机性概念,并解释了与这一概念相关的统计量化要求。在此背景下,使用了五种不同的统计测试方法,包括偏差、相关性、熵、卡方和标准偏差。研究中给出了这些测试方法的数学定义,并将其应用于基于 FPGA 的真实随机生成数字序列,并根据密码学要求对所获得的结果进行了分析。除了文献中为此目的使用的多种测试包之外,我们相信,使用所介绍的方法可以获得有效、可靠的随机性验证结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Kriptografide Rasgelelik Kavramı ve Gerçek Rasgele Sayı Üreteçlerinin Test Metodolojisi
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信