Privacy-preserving protocols for aggregate location queries via homomorphic encryption and multiparty computation

Mu ̈ ̧sterilere daha iyi hizmet sag ̆lamak ve bunu yaparken de karlarını arttırmak ̧sirketlerin iki ana hedefidir. S ̧irketlerin mu ̈ ̧steriye servislerinin kalitesini arttırmanın bir yolu ise mu ̈ ̧sterilerin konum bilgisini kullanmaktır ( ̈orne ̆gin, ̧sirket mu ̈ ̧sterilerinin en yakın ̧subelerine olan ortalama mesafeyi azaltcak ̧sekilde tesisleri konumlandırmak). Ancak, mu ̈ ̧sterilerin konum bilgisi olmadan ̧sirketlerin hedeflerine ula ̧smalrı mu ̈mku ̈n de ̆gildir. Neyse ki, bugu ̈nu ̈n du ̈nyasında, telekomu ̈nikasyon operat ̈orleri ve Swarm uygulamasi gibi servis sag ̆layacıları yu ̈ksek miktarda veri toplamaktadır. Servis sag ̆layıcılar ellerinde bulunan ver- ileri, bu tip ̧sirketlerle payla ̧smaya istekli ancak, bu payla ̧sımı mu ̈ ̧sterilerin gi- zlilig ̆ini ihlal etmeden yapmak sorunlara yol a ̧cabilir. Bu ̧calı ̧smada biz, ̧sirketler tarafından kullanıması i ̧cin, servis sag ̆layıcıların topladıg ̆ı konum verilerinin gi- zlilig ̆ini koruyan iki yeni protokol tasarladık. Yeni protokollerimiz ic ̧in ̈orgu ̈ ta- banlı homomorfik sifreleme ve ̧cok partili hesaplamayı kullanmaktayız. Aynı za- manda daha ̈once tasarladı ̆gımız kısmi homomorfik ̧sifreleme tabanlı protokol ile iki yeni protokollerimizi kar ̧sıla ̧stırıyoruz. Protokollerimizde, ̧sirketlerin mu ̈ ̧steri listesini servis sag ̆layıcılarından, mu ̈ ̧sterilerin konum bilgilerini ̧sirketlerden ve sorgu sonucunu ise servis sag ̆layıcılarından saklıyoruz. Protokollerimizi deney- sel ortamda deg ̆erlendirip onların pratik oldu ̆gunu go ̈steriyoruz. Sonrasında, bu u ̈ ̧c protokolu ̈ kendi aralarında kar ̧sıla ̧stırarak her birinin yararları ve zararları hakkında tartı ̧sıyoruz ve her protokol i ̧cin birer kullanım ̈orneg ̆i veriyoruz. Tasar- ladıg ̆ımız protokeller veri payla ̧sımını gizlilig ̆i koruyan ̧sekilde ger ̧cekle ̧stiriyor ve aynı zamanda gelecekteki karma ̧sık sorgular i ̧cin de bir temel olu ̧sturuyoruz.