Geri Dön

Tam sayı çarpanlara ayırma problemine dayalı asimetrik şifreleme algoritmaları

Asymmetric encryption algorithms based on integer factorization problem

  1. Tez No: 853727
  2. Yazar: NİDA NUR GENEŞ
  3. Danışmanlar: DR. ÖĞR. ÜYESİ İSRAFİL OKUMUŞ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2024
  8. Dil: Türkçe
  9. Üniversite: Erzincan Binali Yıldırım Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 85

Özet

Bu tezde, RSA, Rabin, CRT-RSA, Goldwasser-Micali, Blum-Goldwasser, Benaloh, Naccache-Stern, Okamoto-Uchiyama, Pailler, Damgard-Jurik, Schmidt-Samoa ve Boneh-Goh-Nissim gibi güvenliği tam sayı çarpanlara ayırma problemine dayalı olan asimetrik şifreleme algoritmaları ele alınmıştır. Her bir algoritma için şifre çözme algoritmasının matematiksel ispatları detaylı olarak yapılmış, geçerlilikleri güvenliklerini oluşturan kriptografik problemler üzerinden incelenmiştir. Deterministik ve olasılıksal şifreleme özelliklerine sahip olup olmadığı, semantik olarak güvenli olup olmadığı, homomorfik şifreleme özelliğine sahip olup olmadıkları gösterilmiştir. Algoritmaların anlaşılırlıklarını pekiştirmek amacıyla örneklerle desteklenmiştir.

Özet (Çeviri)

In this thesis, asymmetric encryption algorithms based on the security of factoring integers, such as RSA, Rabin, CRT-RSA, Goldwasser-Micali, Blum-Goldwasser, Benaloh, Naccache-Stern, Okamoto-Uchiyama, Pailler, Damgard-Jurik, Schmidt-Samoa, and Boneh-Goh-Nissim, have been addressed. Detailed mathematical proofs of the decryption algorithms have been provided for each algorithm, and their validity has been examined through the cryptographic problems that underpin their security. Whether they possess deterministic and probabilistic encryption properties, whether they are semantically secure, and whether they have homomorphic encryption capabilities have been demonstrated. Examples have been provided to reinforce the understanding of the algorithms.

Benzer Tezler

  1. Urban transportation network design problem with sustainability considerations

    Başlık çevirisi yok

    NARGES SHAHRAKİ

    Doktora

    İngilizce

    İngilizce

    2015

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. METİN TÜRKAY

  2. Бүтүн сандык факторизация алгоритмдери. эмпирикалык иш жүзүнө ашыруу жана иштөө убактысын анализдөө

    Tamsayı çarpanlara ayırma algoritmaları. Empirik uygulanması ve çalışma suresi analizi

    GULİDA KIMSANOVA

    Yüksek Lisans

    Kırgızca

    Kırgızca

    2016

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKırgızistan-Türkiye Manas Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. RAYIMBEK SULTANOV

  3. Açık anahtar şifreleme, Knapsack şifreleri ve Hash fonksiyonları üzerine

    On Public key encryption, Knapsack ciphers and Hash functions

    ŞÜKRAN ÖZEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    MatematikErciyes Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. HÜSEYİN ALTINDİŞ

  4. Fermat's last theorem for regular primes: Kummer's approach

    Düzenli asal sayılar için fermat'ın son teoremi: Kummer'in yaklaşımı

    HANDE KUL

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Matematikİstanbul Bilgi Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. PINAR UĞURLU KOWALSKİ

  5. Computational methods for integer factorization

    Çarpanlara ayırma için hesaplamalı yöntemler

    DENİZ KIRLIDOĞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Hesaplamalı Bilimler ve Mühendislik Ana Bilim Dalı

    DOÇ. DR. ENVER ÖZDEMİR