Sequence based searching over encrypted outsourced xml data
Dış kaynakta saklanan şifreli xml verileri üzerinde dizi bazlı arama
- Tez No: 181287
- Danışmanlar: PROF. DR. TAFLAN İMRE GÜNDEM
- 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: 2006
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 57
Özet
Güvenilir olmayan uzak sunuculardaki XML verilerin güvenilir olmayan kanallar-u udan güvenli bir şekilde sorgulanması azımsanmayacak oranda ilgi şekmektedir. Gizliu s cXML verilerinin, bilgilerin kütü kullanımından korunabilmesi işin şifrelenmesi gerek-ou csmektedir. Veriler şifrelendikten sonra sunucuya işeriğinin aşılmadan sorgulanmasıs cg cünemli bir araştırma alanı haline gelmektedir. Brinkman ve arkadaşları şifrelenmişo s s s süXML verileri zerinde basit yol sorguları işin bir yol ünermiştir. Onerileri yapısal sorgu-c o slar işin kullanılamamaktadır ve XML verisinin doğasındaki tekrar oranı dolayısıylac gşekincelere neden olmaktadır.cBu tezde XML dükümanları işin PRIX sistemini kullanan yeni bir güvenilir dışou c u skaynakta veri saklanması ve sorgulanması metodu üneriyoruz. Sınır sorgularının şifrelio sXML verisi uzerinde cevaplanabilmesi iin OPES kullanan yeni bir algoritma üneriyoruz.ü oü üOnerdiğimiz modeli PRIX kodlamasını baz alarak kodladık. Onerdiğimiz modeli dahag günceki bu alanda yapılan şalışmalar ile karşılaştırdık. Deneyler yol sorgularında büyüko cs ss uubir gelişme olduğunu güsterdi. Yine deneylerde yapısal sorgularda şok iyi zamanlamalars g o celde ettik. XML verilerinin şifrelenmesi işin gereken toplam süre ünemli oranda azaldı.s c uo
Özet (Çeviri)
There has been a considerable interest for securely querying XML data storedon a remote untrusted database server over insecure channels. In order to protectconï¬dential XML data from malicious uses, XML data should be encrypted. OnceXML data has been encrypted, querying it without revealing its content to untrustedserver becomes a major research of area. Brinkman et al. introduced a way to searchfor simple path queries over encrypted XML data. Their proposal does not scale wellfor structural queries and has some drawbacks due to redundancy in XML format.In this thesis, we propose a new secure outsourcing scheme for XML documentswhich uses Prufer Indexes for Indexing XML (PRIX) system. OPES is an encryptiontechnique, which preserves natural order of data. We propose an algorithm to an-swer range queries over encrypted XML data using OPES. We have implemented ourscheme using PRIX as a basis. We compare our scheme with previous works in SecureData Outsourcing of XML documents. Experiments show a major improvement inpath queries, and very good query processing times for structural queries. Total timerequired to encrypt documents is also substantially reduced.
Benzer Tezler
- How cryptographic implementations affect mobile agent systems
Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği
İSMAİL ULUKUŞ
Yüksek Lisans
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiSistem ve Kontrol Mühendisliği Ana Bilim Dalı
PROF. DR. EMİN ANARIM
- Açık sistem veri iletişim ağlarında kriptografik anahtar yönetimi
Başlık çevirisi yok
ÇAĞIL DEĞERMEN
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT ÖRENCİK
- Kaynak kısıtlı proje çizelgeleme probleminde tekrarsız kromozom destekli paralel genetik algoritma uygulaması
A parallel genetic algorithm application with nonrepetitive chromosome improvement for resource constrained project scheduling problem
ŞAFAK EBESEK
- Temelband iletişim sistemlerinde kafes kodlama tekniğine dayanan yeni hat kodlarının tasarımı
Design of new line codes in baseband transmission systems based on trellis coding technique
ÜMİT AYGÖLÜ
Doktora
Türkçe
1989
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ERDAL PANAYIRCI
- Kafes kodlamalı-dik kısmi yanıtlı sistemlerin )QPR-TCM) hata başarım analizi
Performance analysis of quadrature partiel response trellis coded modulation
OSMAN NURİ UÇAN
Doktora
Türkçe
1995
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ERDAL PANAYIRCI