İki çok yönlü MPC çerçevesi MP-SPDZ ve MPyC'nin analizi
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Uygulamalı Matematik Enstitüsü, Kriptografi Anabilim Dalı, Türkiye
Tezin Onay Tarihi: 2023
Tezin Dili: İngilizce
Öğrenci: FATİH AYKURT
Danışman: OĞUZ YAYLA
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Çok partili hesaplama(ÇPH), ki ̧sisel verilerini payla ̧smak istemeyen partilerin, birbir- leri arasında güvenli veri payla ̧sımı yapmasını sa ̆glar. Katılımcılar verilerinin sadece belirli bir kısmını birbirleriyle payla ̧sır. Payla ̧sım sonucu her katılımcı verilerin sa- dece bir kısmına sahip olur ve di ̆ger katılımcıların verilerini de kullanmadan tüm bilgiyi kendi ba ̧sına elde edemez. Bu sayede katılımcıların kendi veri bütünlü ̆günü açı ̆ga çıkarmasına gerek kalmadan toplu veri payla ̧sımı yapılabilir. Bu tarz hesapla- malar oldukça verimlidir ve veri güvenli ̆ginin ön planda oldu ̆gu devlet i ̧sleri, i ̧s dün- yası, akademi gibi birçok alanda kullanılabilir. ÇPH artık teorik bir çalı ̧sma olmaktan çıkmı ̧s, endüstride kullanılabilecek verimli bir teknoloji aracına dönü ̧smü ̧stür. Bu ça- lı ̧smada 2 tane etkili ÇPH algoritma çerçevesi, MP-SPDZ ve MPyC analiz edildi. Bu algoritma çerçevelerinin performansları basit operasyonlardan karı ̧stır-sırala gibi kar- ma ̧sık yapılara kadar farklı algoritmalar kullanılarak kar ̧sıla ̧stırıldı. Algoritmalardaki zaman tüketiminin ̧siddetli bir ̧sekilde arttı ̆gı bo ̆gum yerlerini ortaya çıkarmak için profil analizi yapıldı. Algoritmalardaki kritik kısımları daha kolay analiz edebilmek için profil analizi sonuçları nokta grafi ̆gi formatında görselle ̧stirildi. Tüm bunların yanında MPyC çerçevesinde Sattolo karı ̧stır algoritması implemente edildi ve güncel olarak kullanılan Fisher-Yates algoritmasının modern haliyle kar ̧sıla ̧stırıldı