Extensions to Asmuth Bloom secret sharing scheme
Asmuth Bloom sır paylaşım yöntemine eklentiler
- Tez No: 409249
- Danışmanlar: PROF. DR. EMİN ANARIM
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 81
Özet
Tez başlığındaki“Eklentiler”ile Asmuth-Bloom yöntemine eklenen homomorfizm ve doğrulanabilme özellikleri ifade edilmektedir. Homomorfik operasyonlar gizli metinleri açmadan üzerinde işlem yapılabilmesine olanak sağlarken, doğrulanabilme ise güvenilir üçüncü şahıslara olan ihtiyacı ortadan kaldırmaktadır. Bu iki kabiliyet birlikte kullanılarak güvenli çok taraflı hesaplama yapılabilmektedir. Kriptoloji alanındaki ana başlıklardan birisi haline gelen çok taraflı hesaplama, tarafların kendi girdilerini paylaşmadan ortak işlem sonucunu elde etmelerini sağlar. Teknolojik gelişmelerle birlikte, kişisel veri saklama ve bu veri üzerinde işlem yapma talebi son yıllarda daha da artmaktadır. Veri üzerinde işlem yapılabilmesi için genellikle açık bir şekilde saklanması gizlilik konusunda kaygılara yol açmaktadır. Bu konuda ilk çalışma olarak Rivest ve ekibi tarafından homomorfik şifreleme yöntemi ile gizliliği sağlarken işlem yapılabileceği öne sürülmüştür. Yaklaşık çeyrek asır sonra 2009'da, güvenliği matematiksel bir problemin zorluğu kabulüne dayanan, ilk tamamen homomorfik şirfeleme algoritması Craig Gentry tarafından önerilmiştir. Bunun dışında, her koşulda güvenli, enformasyon teorisiyle güvenliği ispatlanabilen sır paylaşımına dayalı yöntemler de bulunmaktadır. Bu tezde, Asmuth-Bloom sır paylaşım yönteminin homomorfik yönü araştırılmıştır. Yöntem üzerinde çeşitli değişiklikler yapılarak bunların homomorfik etkileri ve güvenlik seviyeleri incelenmiştir. Tezin diğer bir önemli katkısı doğrulanabilir sır paylaşımı hakkında olup, Asmuth-Bloom yöntemine dayalı var olan doğrulanabilir yöntemler incelenip, zayıflıkları belirlenmiştir. Ayrıca, sınırsız hesaplama gücüne sahip saldırganlara karşı güvenli Asmuth-Bloom yöntemine dayalı ilk doğrulanabilir sır paylaşım yöntemi önerilmiştir ve bu yapı kullanılarak ortak rasgele sır paylaşım yöntemi inşa edilmiştir.
Özet (Çeviri)
The term“Extensions”in the thesis title refers to homomorphism and verifiability additions to the Asmuth-Bloom scheme. Homomorphic abilities enable computations on hidden data without opening it, and verifiability eliminates the necessity of a trusted third party. Both abilities jointly facilitate secure multi-party computation. Multi-party computation has became one of the main research areas of the crypto-community with the goal to create a protocol to jointly compute a function using their inputs without revealing anything but the result. With the technological developments, the demand for personal data storage and computation have increased over the last decades. In order to maintain computational operations over the data, it is usually stored without encryption which brings along some privacy concerns. Rivest et al. proposed homomorphic encryption to overcome privacy issues, while keeping the functionality. After more than a quarter century, in 2009, Craig Gentry proposed the first fully homomorphic encryption scheme, and security of his scheme relies on an assumption of the hardness of a mathematical problem, i.e. the approximate GCD problem. Nonetheless, unconditionally or information-theoretically secure computation can be done by secret sharing schemes. In this thesis, we explore homomorphic properties of a well-known secret sharing scheme: Asmuth-Bloom scheme. We propose several modified versions having homomorphic properties with their security analysis. Another important contribution of the thesis is related to Asmuth-Bloom based verifiable secret sharing. First, we analyse the existing schemes and expose their weaknesses. Secondly, we propose the first verifiable secret sharing scheme secure against unbounded adversaries, and we apply this scheme to construct joint random secret sharing scheme.
Benzer Tezler
- Function and secret sharing extensions for Blakley and Asmuth-Bloom secret sharing schemes
Blakley ve Asmuth-Bloom anahtar paylaştırma yöntemleri için fonksiyon ve anahtar paylaştırma eklentileri
İLKER NADİ BOZKURT
Yüksek Lisans
İngilizce
2009
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Bölümü
YRD. DOÇ. ALİ AYDIN SELÇUK
- Threshold cryptography with Chinese remainder theorem
Çin kalan teoremi'ne dayalı eşik kriptografisi
KAMER KAYA
Doktora
İngilizce
2009
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Bölümü
YRD. DOÇ. DR. ALİ AYDIN SELÇUK
- Some extensions to CreditRisk+: FFT, FFT-panjer and Poisson-INAR process
CreditRisk+ üzerine yeni yaklaşımlar: FFT, FFT-panjer ve Poisson-INAR süreçleri
KAMİL KORHAN NAZLIBEN
Yüksek Lisans
İngilizce
2007
EkonomiOrta Doğu Teknik ÜniversitesiMatematik Bölümü
PROF. DR. HAYRİ KÖREZLİOĞLU
- Vektör demetlerine manifold genişletmeleri ve liftler
Manifold extensions to vector bundles and lifts
MEHMET YILDIRIM
- Linear approximations and extensions to distance based multicriteria sorting methods
Mesafe fonksiyonu bazlı sıralı sınıflandırma problemleri için doğrusal yaklaşımlar ve ilave yöntemler geliştirilmesi
HASAN TAŞ
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ESRA KARASAKAL
