Practical and fully secure multi keyword ranked search over encrypted data with lightweight client
Şifrelenmiş veri üzerinde tümüyle güvenli, uygulanabilir, derecelendirilmiş ve çoklu anahtar kelime destekleyen arama methodu
- Tez No: 558562
- Danışmanlar: PROF. DR. 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: 2019
- 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ı: 63
Özet
Veri depolama, programlama ve benzeri bulut hizmetleri, kullanıcılarını bahsi geçen işlemlerin doğrudan yerine getirilmesinin yükünden kurtarmayı amaçlar. Bulut hizmetleri, oldukça popüler ve zahmetsiz olmasının yanı sıra, depolanan verinin mahremiyeti dikkat edilmesi gereken önemli bir husustur. Bu noktada, verinin pratik ve verimli bir şekilde işlenebilmesi için, klasik şifreleme yöntemleri bir çözüm teşkil etmez. Şifrelenmiş veriler üzerinde derecelendirilmiş Çoklu anahtar kelime ile arama(MRSE), sorgulanabilir şifrelemenin(SSE) özel bir dalıdır. Bu yöntem, kullanıcılarının şifrelenmiş veriler üzerinde, sorgularına karşılık gelen en yakın sonuçları güvenli bir şekilde bulabilmelerini sağlar. Benzerlik hesaplamasında kosunüs benzerliği ve tf-idf sembolizasyonu gibi araçlar kullanılır. Bu çalışmada, k-NN ve kabaca homomorfik şifreleme(SWHE) gibi tekniklerden yardım alan özgün bir MRSE metodu sunuyoruz. Metodumuz veri, sorgu ve sorgu örüntüsü mahremiyetini sağlarken, erişim mahremiyetinin sağlanmasına da olanak sağlar. Bahsi geçen güçlü güvenlik ve mahremiyet seviyelerine ulaşabilmek için, sk-NN algoritmasının usule uygun bir güvenlik analizini sunarken, kullanılan SWHE şemasının sağladığı IND-CPA güvenlik seviyesinden de yararlanılıyor. Şema, benzer mahremiyet seviyeleri sağlayan ve sadece SWHE kullanan klasik MRSE modellerine nazaran 200 kat civarı bir performans artışı sağlarken, daha düşük seviyelerde mahremiyet seviyeleri vad eden çalışmalarla karşılaştırılabilir performanslar ortaya koyuyor. Uygulamamız ile şemamızı, yanıt süresi, depolama ve kota kullanımı cinsinden kıyaslarken, hafif bir istemci tanımlandığı ortaya koyuluyor
Özet (Çeviri)
Cloud computing offers computing services such as data storage and computing power and relieves its users of the burden of their direct management. While being extremely convenient, therefore immensely popular, cloud computing instigates concerns of privacy of outsourced data, for which conventional encryption is hardly a solution as the data is meant to be accessed, used and processed in an efficient manner. Multi keyword ranked search over encrypted data (MRSE) is a special form of secure searchable encryption (SSE), which lets users to privately find out the most similar documents to a given query using document representation methods such as tf-idf vectors and metrics such as cosine similarity. In this work, we propose a secure MRSE scheme that makes use of both a new secure k-NN algorithm and somewhat homomorphic encryption (SWHE). The scheme provides data, query and search pattern privacy and is amenable to access pattern privacy. We provide a formal security analysis of the secure k-NN algorithm and rely on IND-CPA security of the SWHE scheme to meet the strong privacy claims. The scheme provides speedup of about two orders of magnitude over the privacy-preserving MRSE schemes using only SWHE while its overall performance is comparable to other schemes in the literature with weaker forms of privacy claims. We present implementations results including one from the literature pertaining to response times, storage and bandwidth requirements and show that the scheme facilitates a lightweight client implementation.
Benzer Tezler
- Uzaktan ve taşınabilir elektronik imza yöntemlerinin kullanıcı çalışması ile karşılaştırmalı değerlendirmesi
Comparative evaluation of remote and portable electronic signature methods with user study
ÖMER EGE
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
PROF. DR. KEMAL BIÇAKCI
- Bulanık doğrusal programlama ile feldspat karışım optimizasyonu
Feldspat blending optimization with fuzzy linear programming
İREM ÇELEBİ
Yüksek Lisans
Türkçe
2024
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZGÜR KABAK
- GNSS sistemleri için küçük boyutlu yama anteni ve kompakt anten dizisi tasarımı
Design of a compact patch antenna and antenna array for GNSS systems
MUHAMMED YUSUF ŞAHİN
Yüksek Lisans
Türkçe
2025
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. MESUT KARTAL
- Energy efficiency and security of rıs-aided communication networks
Ris-tabanli haberleşme ağlarinda enerji verimliliği ve güvenlik
HAKAN ALAKOCA
Doktora
İngilizce
2025
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
PROF. DR. LÜTFİYE DURAK ATA
- Düşey mülkiyet haklarının 3-boyutlu yönetimi için yapı bilgi modellemesi (Bim)-tabanlı bütünleşik bir modelin geliştirilmesi ve üç-parçalı döngü yaklaşımı
Development of a building information modeling (Bim)-based integrated model for 3-dimensional management of vertical property rights and tripartite cycle proposal
DOĞUŞ GÜLER
Doktora
Türkçe
2022
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
PROF. DR. TAHSİN YOMRALIOĞLU