Geri Dön

Çarpanlarına ayırma algoritmalarının paralelleştirilmesi

On parallelization of prime factorization algorithms

  1. Tez No: 291009
  2. Yazar: SELÇUK KESKİN
  3. Danışmanlar: PROF. DR. URFAT NURİYEV
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  8. Dil: Türkçe
  9. Üniversite: Ege Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 105

Özet

Açık anahtarlı şifreleme algoritmalarının güvenliği çarpanlara ayırma probleminin matematiksel zorluğuna dayanır. Günümüzün en sağlam veri şifreleme algoritmalarının başında gelen RSA Algoritması Asal çarpanlarına ayırma probleminin büyük sayılar için bilgisayarda etkin bir şekilde çözülememesi prensibine dayanmaktadır.Çarpanlara ayırma problemi, ?p? ve ?q? gibi iki büyük asal sayının çarpımından oluşan ?n? sayısı verildiğinde, ?p? ve ?q? sayılarının bulunmasıdır. Asal çarpanların bulunması problemi sayılar büyüdükçe çok karmaşık bir hal almaktadır.Bu çalışmada şifreleme algoritmalarına karşı yapılan saldırıların (kriptanaliz) temelinde duran tamsayıların çarpanlarına ayırma algoritmaları üstünde durulmuş, farklı çarpanlara ayırma yöntemleri incelenerek yeni çarpanlara ayırma algoritmaları geliştirilmiştir ve onların paralel versiyonları tasarlanmıştır.Önerilen algoritmaların MPI ve GMP kütüphaneleri kullanılarak C dilinde programları tasarlanmış ve hesaplama denemeleri yapılmıştır. Çıkan sonuçlar grafik ve tablolarla gösterilmiştir.

Özet (Çeviri)

Security of the public key encryption algorithms are based on the fact that the prime factorization problems is mathematically hard. RSA, which is one of the most reliable encryption algorithm, also relies on the principle that prime factorization of the big numbers can not be computed efficiently with computers.Prime factorization problem is the problem of finding the numbers ?p? and ?q?, given the number ?n? which is consists of the product of two big prime numbers ?p? and ?q?. The prime factorization problems is too complex when the numbers are big enough.In this work, the prime factorization algorithms, the center of the attacks against the encryption algorithms, are emphasized, different prime factorization algorithms are studied and new prime factorization algorithms are proposed. The parallel versions of the algorithms are designed.Proposed algorithms were implemented in C using MPI and GMP libraries and computational experiments were done. The results shown in graphs and tables.

Benzer Tezler

  1. Matrix factorization with stochastic gradient descent for recommender systems

    Öneri sistemleri için olasılıksal eğim iniş ile matris çarpanlarına ayırma

    ÖMER FARUK AKTULUM

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. CEVDET AYKANAT

  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. Çarpanlarına ayırma algoritmaları üzerine

    On factorization algorithms

    FIDAN NURIYEVA

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. BURAK ORDİN

  4. Kuantum bilgi-işlem algoritmaları üzerine bir inceleme

    An investigation on quantum computing algorithms

    GÜRKAN AYDIN ŞEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2002

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Uluslararası Bilgisayar Ana Bilim Dalı

    DOÇ.DR. M. EMİN DALKILIÇ

  5. Raspberry Pi üzerinde gerçeklenmiş RSA algoritmasına yan kanal analizi

    Side channel analysis to RSA algorithm implemented on Raspberry Pi

    ERSİN HATUN

    Yüksek Lisans

    Türkçe

    Türkçe

    2018

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SIDDIKA BERNA ÖRS YALÇIN