International Journal of Advanced Natural Sciences and Engineering Researches
Kuantum Dayanıklı Kriptografik Algoritmaların Performans Analizi
Samet Tonyalı
Abstract
Amerikalı matematikçi Peter Shor 1994’te geliştirmiş olduğu algoritma ile şifrekıran kuantum bilgisayarların da yardımıyla ayrık logaritma ve çarpanlara ayırma problemlerinin polinom zamanda çözülebileceğini göstermiştir. Bugün İnternet, güvenliği bu iki problemin zorluğuna dayanan Diffie Hellman anahtar kurulum algoritmasına ve RSA kriptosistemine dayanmaktadır. Her ne kadar şifrekıran kuantum bilgisayarlar henüz geliştirilememiş olsa da kötü niyetli İnternet kullanıcıları şimdi depola, sonra deşifrele yaklaşımını kullanarak İnternet trafiğini depolayıp bu bilgisayarlar geliştirildiğinde onlardan faydalanarak şifrelenmiş mesajların içeriğine erişebileceklerdir. NIST bunu önlemek amacıyla 2016 yılında bir standartlaştırma süreci başlatmıştır. Tüm ilgilileri şifrekıran kuantum bilgisayarlara dayanıklı açık anahtarlı şifreleme ve anahtar kurulum algoritmaları ile dijital imza algoritmaları geliştirip bu sürece katkıda bulunmaya davet etmiştir. NIST üç değerlendirme turunun ardından 2022’de standartlaştırmaya karar verdiği dört algoritmayı açıkladı: Kyber, Dilithium, SPHINCS+ ve Falcon. 2024’te bu algoritmaların ilk üçü sırasıyla ML-KEM, ML-DSA ve SLH-DSA isimleriyle ve yine sırasıyla FIPS 203, FIPS 204 ve FIPS 205 kodlarıyla standartlaştırılmıştır. Falcon’un standartlaştırılması ileri bir tarihe ertelenmekle birlikte açık anahtarlı şifreleme ve anahtar kurulumunda kullanılmak üzere sunulan bazı algoritmaların dördüncü tur değerlendirmeleri halihazırda devam etmektedir. Biz bu çalışmada standartlaştırılmış bu üç algoritmanın çalışma prensiplerini açıkladık ve farklı güvenlik seviyesi sağlayan değişkelerin performanslarını ürettiği anahtarların, şifreli metinlerin, dijital imzaların uzunluğuna ve kapsülleme/dekapsülleme, dijital imza üretme/doğrulama sürelerine göre test ettik. Test sonuçları bize ML-KEM algoritmasının şimdiden anahtar kurulumunda kullanılabileceğini, kullanım gerekliliklerine göre ML-DSA ve SLH-DSA algoritmalarından birinin tercih edilebileceğini göstermiştir.