Çok değişkenli polinom sistemlerine dayalı kuantum bilgisayarlar sonrası güvenilir yeni kimlik doğrulama ve imzalama şemaları
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Ondokuz Mayıs Üniversitesi, Lisansüstü Eğitim Enstitüsü, Bilgisayar Mühendisliği Anabilim Dalı, Türkiye
Tezin Onay Tarihi: 2018
Tezin Dili: Türkçe
Öğrenci: MERYEM SOYSALDI
Danışman: Sedat Akleylek
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:İki taraf arasında haberleşmenin sağlıklı bir şekilde yürütülebilmesi için haberleşen tarafların kimliklerinin doğrulanması gerekmektedir. Bu bakımdan kimlik doğrulama şemaları günlük hayatımızın önemli bir parçası olmuştur. Akıllı kartlarda, uzaktan kumanda sistemlerinde kimlik doğrulama şemaları kullanılmaktadır. Günümüzde güvenilir olarak nitelendirdiğimiz açık anahtarlı kriptosistemler, klasik bilgisayarların hesaplama gücüyle polinom zamanda çözülemeyen çarpanlarına ayırma, ayrık logaritma problemleri gibi zor problemlere dayanmaktadır. Shor, 1994 yılında çarpanlarına ayırma ve ayrık logaritma problemlerini kuantum bilgisayarlarda polinom zamanda çözen algoritma önermiştir. Bundan dolayı, günümüzde kullanılan RSA, Diffie-Hellman, ECDSA gibi açık anahtarlı kriptosistemler kuantum bilgisayarlar sonrası güvensiz hale gelecektir. Bu da kuantum sonrasında kullanılabilecek güvenilir kriptosistemlere olan ihtiyacı vurgulamaktadır. Çok değişkenli polinomlara dayanan sistemler kuantum sonrasında güvenilir yapılardan ve verimlilik açısından tercih edilenlerden birisidir. Bu tez çalışmasında, kuantum bilgisayarlarda bile polinom zamanda çözülemeyecek çok değişkenli polinomlara dayanan kimlik doğrulama şemaları ve bunların üzerine inşa edilen imzalama sistemleri üzerine çalışılmıştır. Literatürde yer alan kimlik doğrulama şemalarından farklı, kes-ve-seç mantığına dayanan üç ve beş aşamalı sıfır bilgi paylaşımlı yeni kimlik doğrulama şemaları önerilmiştir. Kimlik doğrulama şemalarının verimliliği üzerine yeni ölçüt tanımı yapılmış ve varolan sistemler karşılaştırılmıştır. Son olarak, önerilen kimlik doğrulama şemasına Fiat-Shamir dönüşümü uygulanarak yeni bir imzalama algoritması oluşturulmuş ve güvenlik analizi detaylandırılmıştır. Önerilen kimlik doğrulama ve imzalama şemasının verimlilik ölçütüne göre önceki çalışmalar ile benzer durumda olduğu gösterilmiştir.