Large sparse matrix-vector multiplication over finite fields
Sonlu cisimler üzerinde büyük seyrek matris-vektör çarpımı
- Tez No: 538735
- Danışmanlar: DOÇ. DR. MURAT CENK
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı (disiplinlerarası)
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Çarpanlara ayırma ve ayrık logaritma hesaplama gibi kriptografik işlemler sonlu cisimler üzerinde büyük ve seyrek denklem sistemlerinin çözümünü gerektirmektedir. Bu işlemler için Wiedemann ve Lanczos gibi yinelemeli yöntemler benimsenmektedir. Her iki algoritmada da matris-vektör çarpımlarının baskın olduğu hesaplamalar kullanılmaktadır. Bu tezde, sonlu cisimler üzerinde büyük seyrek matris-vektör çarpma işlemine yönelik bir algoritma önerilmiştir. Söz konusu algoritmanın performansı klasik yöntemle kıyaslanmış ve %34 ile %77 arasında hızlanma sağlanmıştır.
Özet (Çeviri)
Cryptographic computations such as factoring integers and computing discrete logarithms require solving a large sparse system of linear equations over finite fields. When dealing with such systems iterative solvers such as Wiedemann or Lanczos algorithms are used. The computational cost of both methods is often dominated by successive matrix-vector products. In this thesis, we introduce a new algorithm for computing a large sparse matrix-vector multiplication over finite fields. The proposed algorithm is implemented and its performance is compared with a classical method. Our algorithm exhibits a significant improvements between 34% and 77%.
Benzer Tezler
- Eksternal etmoidektomiler
Başlık çevirisi yok
ERCÜMENT AKMAN
Tıpta Uzmanlık
Türkçe
1987
Kulak Burun ve BoğazGazi ÜniversitesiKulak Burun Boğaz Ana Bilim Dalı
PROF.DR. NECMETTİN AKYILDIZ
- Pre-eklampsi ve eklampsi vakalarında immünoglobülin düzeylerinin değerlendirilmesi (Klinik ve immünobiolojik araştırma)
Examination des valeurs d'immunoglobulines en cas de la toxemie gravidique
M. MURAT SEMİZ
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ. DR. MÜLAZIM YILDIRIM
- 1,3-difenil-4,5-bis(hidroksiimino)-imidazolidin ve Ni(II), Cu(II), Pd(II), UO2(VI) komplekslerinin sentezi
Başlık çevirisi yok
VEFA AHSEN
Doktora
Türkçe
1984
Kimya MühendisliğiUludağ ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZER BEKAROĞLU
- Düz atkı örme kumaşlarda ilmek eğikliğinin iplik özellikleri ile ilişkisi üzerine bir araştırma
Başlık çevirisi yok
FATMA ÇEKEN
Yüksek Lisans
Türkçe
1985
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜNGÖR BAŞER
- Sera domates üretiminde aşı uygulaması ile elde edilen çift kök sistemine sahip domateslerin verim ve kalite yönünden üstünlükleri üzerine bir araştırma
Başlık çevirisi yok
ALİ DİZDAROĞLU
Yüksek Lisans
Türkçe
1985
ZiraatEge ÜniversitesiBahçe Bitkileri Ana Bilim Dalı
PROF. DR. FAHRETTİN MECİT