Tam sayı çarpanlara ayırma problemine dayalı asimetrik şifreleme algoritmaları


Creative Commons License

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Erzincan Binali Yıldırım Üniversitesi, Fen Bilimleri Enstitüsü, matematik, Türkiye

Tezin Onay Tarihi: 2024

Tezin Dili: Türkçe

Öğrenci: NİDA NUR GENEŞ

Danışman: İsrafil Okumuş

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu tezde, RSA, Rabin, CRT-RSA, Goldwasser-Micali, Blum-Goldwasser, Benaloh, Naccache-Stern, Okamoto-Uchiyama, Pailler, Damgard-Jurik, Schmidt-Samoa ve Boneh-Goh-Nissim gibi güvenliği tam sayı çarpanlara ayırma problemine dayalı olan asimetrik şifreleme algoritmaları ele alınmıştır. Her bir algoritma için şifre çözme algoritmasının matematiksel ispatları detaylı olarak yapılmış, geçerlilikleri güvenliklerini oluşturan kriptografik problemler üzerinden incelenmiştir. Deterministik ve olasılıksal şifreleme özelliklerine sahip olup olmadığı, semantik olarak güvenli olup olmadığı, homomorfik şifreleme özelliğine sahip olup olmadıkları gösterilmiştir. Algoritmaların anlaşılırlıklarını pekiştirmek amacıyla örneklerle desteklenmiştir.