Parallel, scalable and bandwidth-optimized computational private information retrieval
Paralel, ölçeklenebilir ve ağ kullanımı için optimize edilmiş hesaba dayalı mahremiyet-korumalı bilgi erişimi
- Tez No: 392262
- Danışmanlar: DOÇ. ERKAY SAVAŞ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bulut bilişime ilginin artmasıyla birlikte, uzak sunucularda saklanan kullanıcı bilgilerinin güvenliği önemli bir sorun haline gelmiştir. İstemcilerin erişim modellerini gizlemek, özellikle borsa veya patent veritabanı gibi uygulamalarda elzem olabilmektedir. Mahremiyet-Korumalı Bilgi Erişimi (PIR), bir istemcinin bulut sunucuda saklanan bir veri öğesini (örneğin bir dosya) sunucuya hangisine eriştiğini söylemeden elde etmesini sağlamak için tasarlanmış bir protokoldür. Bu tezde, Lipmaa tarafından önerilen bir PIR protokolü olan BddCpir üzerine iyileştirmeler sunulmuştur. Orijinal BddCpir, veri yapısı olarak, veri öğelerini uç düğümlerde depolayan ikili Karar Diyagramlarını (BDD) kullanmaktadır. Öncelikle, veri yapısı olarak BDD yerine dörtlü ve sekizli ağaçların kullanımını önerilmiştir. Bu tür ağaçlarda uç olmayan her düğümün sırasıyla dört ve sekiz alt düğümü olduğu için, daha az derinliği olan ağaçlar elde edilerek, sunucu performansı orijinal asimptotik karmaşıklığı değişmeden bir mertebe iyileştirilebilmektedir. İkinci olarak, sunucu işlem gecikmesini daha da azaltabilmek için paylaşımlı bellek kullanan çok çekirdekli işlemciler için tasarlanmış bir paralelleştirme yöntemi sunulmuştur. Üçüncü olarak da, bu tezde önerilen PIR protokolünün, bant genişliğine yalnızca ufak bir ek yük ekleyerek nasıl ölçeklenebileceği gösterilmiştir. Son olarak, önerilen protokolün bir çalışmasında harcadığı bant genişliği bakımından, veri tabanı boyutuna oranla, ne kadar verimli olduğunun analizi yapılmaktadır.
Özet (Çeviri)
With the current increase of interest in cloud computing, the security of user data stored in remote servers has become an important concern. Hiding access patterns of clients can be crucial in particular applications such as stock market or patent databases. Private Information Retrieval (PIR) is proposed to enable a client to retrieve a file stored in a cloud server without revealing the queried file to the server. In this work, we offer improvements to BddCpir, which is a PIR protocol proposed by Lipmaa. The original BddCpir uses Binary Decision Diagrams (BDD) as the data structure, where data items are stored at the sink nodes of the tree. First of all, we offer the usage of quadratic and octal trees instead, where every non-sink node has four and eight child nodes, respectively, to reduce the depth of the tree. By adopting more shallow trees, we obtain an improved server implementation which is an order of magnitude faster than the original scheme, without changing the asymptotic complexity. Secondly, we suggest a non-trivial parallelization method that takes advantage of the shared-memory multi-core architectures to further decrease server computation latencies. Finally, we show how to scale the PIR scheme for larger database sizes with only a small overhead in bandwidth complexity, with the utilization of shared-memory many-core processors. Consequently, we show how our scheme is bandwidth-efficient in terms of the data being exchanged in a run of the CPIR protocol, in proportion to the database size.
Benzer Tezler
- İzmir'de Mustafa Kemal Bulvarı'nın peyzaj mimarlığı açısından etüdü ve peyzaj projesi
Başlık çevirisi yok
ENGİN ALPARSLAN
Yüksek Lisans
Türkçe
1985
Peyzaj MimarlığıEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
YRD. DOÇ. DR. ÜMİT ERDEM
- Çocuklarda akut stres hiperglisemisinde hormonal değişikliklerin ve kısa süreli prognozun incelenmesi
Başlık çevirisi yok
AYGÜN DİNDAR
Tıpta Uzmanlık
Türkçe
1987
Çocuk Sağlığı ve Hastalıklarıİstanbul ÜniversitesiÇocuk Sağlığı ve Hastalıkları Hemşireliği Ana Bilim Dalı
DOÇ. DR. HÜLYA GÜNÖZ
- Değişik derim zamanı ve önsoğutmanın Bursa siyahı incir çeşidinin meyve kalitesi ve pazarlama süresi üzerine etkileri
Effects of haruest time and precooling on fruit quality and shelf-life of the fig variety“Bursa siyahı”
FÜSUN GÜRSEL ÇELİKEL
- Dislokasyon-dislokasyon etkileşimi
Başlık çevirisi yok
YILDIRIM AYDOĞDU
Yüksek Lisans
Türkçe
1987
Fizik ve Fizik Mühendisliğiİnönü ÜniversitesiFizik Ana Bilim Dalı
Y.DOÇ.DR. MUSTAFA DİKİCİ
- Küçük Yamanlar tepesi örneğinde kent yakın çevresinde rekreasyon alanı düzenleme projesi
Başlık çevirisi yok
NİHAN BULGUN
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. İLÇİN ASLANBOĞA