Analysis and comparison of fully homomorphic encryption approaches over integers
Tam sayılar üzerindeki tam homomorfik şifreleme yaklaşımlarının analizi ve karşılaştırılması
- Tez No: 720195
- Danışmanlar: DOÇ. MURAT CENK, DR. CANSU BETİN ONUR
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı
- Bilim Dalı: Matematik Bilim Dalı
- Sayfa Sayısı: 77
Özet
20. yüzyılın ortalarından sonraki dönem bilgi çağı veya dijital çağ olarak adlandırılmı ştır. Bu çağda dünya çok hızlı dijitalleşmiştir. Çevrimiçi olarak aktarılan ve işlenen veri miktarı hızla artmıştır. Sonuç olarak, veri koruma araştırmacılar için önemli bir konu haline gelmiştir. Şifreli bir veri üzerinde işlem veya hesaplama yapmak için şifrenin önce deşifre edilmesi bir güvenlik açığına neden olmaktadır. Homomorfik şifreleme algoritmaları, verileri deşifre etmeden hesaplama yapmak için tasarlanmıştır. Ancak biraz homomorfik şifrelemeler algoritmaları sınırlı miktarda işlem adımı için uygulanabilirler. Bu sorunu çözmek için tam homomorfik şifreleme algoritmaları geliştirilmiştir. Bu yöntemle şifrelenmiş verilere herhangi bir hesaplanabilir fonksiyon uygulanabilir. Bu tez içerisinde tam homomorfik şifrelemenin tanımları, özellikleri ve uygulamaları sunulmuştur. Bazı tamsayılara dayalı tam homomorfik şifreleme şemalarının yapıları da analiz edilmiştir. Ayrıca, DGHV şeması ve gruplu DGHV şeması (bir düz metin vektörünü tek bir şifreli metin halinde homomorfik olarak şifrelemeyi destekleyen bir şema) olmak üzere iki algoritmanın hesaplama karmaşıklığı hesaplanmış ve verimlilikleri karşılaştırılmıştır. DGHV şeması tek bitlik mesajı şifrelerken, gruplu DGHV şeması her seferinde l bitlik mesaj vektörünü şifreler. Bu tezde Öncelikli olarak l-bit uzunluğundaki bir mesajın şifrelenmesinde hangi şemanın kullanımının daha verimli olduğu araştırılmıştır. Şifreleme için DGHV şemasını l kere çalıştırmak ile gruplu DGHV şemasını bir kere çalıştırmak arasındaki verimlilik farkı hesaplanmıştır. Yapılan hesaplamalar sonucunda l uzunluğundaki bir mesaj için güvenlik parametresi l ≤ λ^3/2 olduğunda gruplu DGHV şemasını kullanmanın DGHV şemasına göre daha verimli olduğu sonucuna ulaşılmıştır.
Özet (Çeviri)
The time period after the mid-20th century was named as information age or digital age. In that age, the world is being digitalized very fastly. The amount of data transferred and processed online is increasing rapidly. As a result, data protection became an essential topic for researchers. To process or make a computation on the encrypted data deciphering ciphertext first causes a security flaw. Homomorphic encryption (HE) algorithms were designed to make computations on data without deciphering it. However, HE algorithms are able to work for a limited amount of processing steps. Fully homomorphic encryption (FHE) algorithms are developed to solve this problem. It is feasible to apply any accurately calculable operation on encrypted data. This thesis presents definitions, properties, applications of FHE. Some constructions of FHE schemes based on the integers are also analyzed. Furthermore, the computational complexity of two algorithms, namely the DGHV scheme and Batch DGHV scheme has been computed, and their efficiency is compared based on the complexities. While the DGHV scheme encrypts the one-bit message, the batch DGHV scheme encrypts an ℓ-bit message vector m at a time. The primary purpose is to research which option is more efficient for encrypting l-bit messages. The first option is to use the DGHV scheme for l-times. The second option is to use the batch DGHV scheme one time. We conclude that for message size l when security parameter l ≤ λ^3/2 using the batch scheme is more efficient than using DGHV scheme.
Benzer Tezler
- RSA ve ELGAMAL kısmi homomorfik kripto sistemlerin vergi ödeme sistemine uygulanması ve bu uygulamaların performans analizleri
Application of RSA and ELGAMAL partial homomorphic crypto system to tax payment system and performance analysis of these applications
HASAN ÇETİNKAYA
Yüksek Lisans
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
DOÇ. DR. ENVER ÖZDEMİR
- Dynamic response of partially saturated sands under foundations
Yapı temelleri altında kısmi doygun kumların dinamik davranışı
SEYED MOHSEN SEYEDI VIAND
Doktora
İngilizce
2021
İnşaat Mühendisliğiİstanbul Teknik ÜniversitesiDeprem Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ESRA ECE BAYAT
- Üç boyutlu yazıcı ile üretilen farklı iç geometrilere sahip PLA
Free vibration analysis of PLA-based plates with different infill patterns produced by a three-D printer
EMRE İBRAM
Yüksek Lisans
Türkçe
2022
Makine MühendisliğiBursa Uludağ ÜniversitesiOtomotiv Mühendisliği Ana Bilim Dalı
DOÇ. DR. AHMET YILDIZ
- FLAGS framework and decentralized federated learning under device volatility
FLAGS platformu ve cihaz dalgalanması durumunda merkeziyetsiz federe öğrenme
AHNAF HANNAN LODHI
Doktora
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKoç ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZNUR ÖZKASAP
YRD. DOÇ. DR. BARIŞ AKGÜN