Büyük basamaklı tamsayılar üzerinde işlem algoritmaları ve bilgisayar yazılımları
Operation algorithms on big integers and computer software
- Tez No: 276096
- Danışmanlar: PROF. DR. URFAT NURİYEV
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 89
Özet
Kriptografide kullanılan çok basamaklı sayılar aritmetik işlem algoritmalarını yavaşlatmaktadır ve ayrıca bu algoritmalar için kullanılan programlama dillerinden birçoğu da yeterli değildir. Bu tezde, kriptografide kullanılan aritmetik işlemlerin hızlı ve etkin yapılabilmesi için çok basamaklı kütüphaneler, çarpma, bölme, OBEB ve üs alma algoritmaları araştırılmıştır.Aritmetik işlem algoritmalarından çarpma işlemi için yeni bir algoritma önerilmiştir. Yeni çarpma algoritması O(n) zaman karmaşıklığına sahiptir. Farklı girdi grupları için incelemeler yapılmıştır.Bölme işlemi içinde yakınsak sonuç bulup iterasyon tekniğiyle kesin sonuca erişen yeni bir bölme algoritması geliştirilmiştir. Bu algoritmanın faklı veri grupları için performansı incelenmiştir.
Özet (Çeviri)
Multi-precision libraries which are used in cryptography, slow down arithmetical operation algorithms and besides most of the programming languages used for these algorithms are not enough. This thesis in estigates multi-precision libraries, multiplication, division, GCD and exponentiation algorithms which are needed to make arithmetical operations thet are used in cryptography, fastly and efficiently.A new operations for multiplication operation which are used in arithmetical operation algorithms, are suggested. New multiplication algorithm have O(n) time complexity. Analysis carried out for different entry groups.Splitting process results in a convergent iteration technique to find that access to the final results of a new division algorithm is developed. Performance of these algorithms for different data groups were examined.
Benzer Tezler
- Dağıtık nesne yönetimi mimarilerinin incelenmesi
Distributed object management architectures
ALTAN MESUT
Yüksek Lisans
Türkçe
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTrakya ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. AYDIN CARUS
- An infrastructure for efficient reporting workflow in grid based teleradiology applications
Grid tabanlı teleradyoloji uygulamaları için verimli raporlama iş akış mimarisi
AYHAN OZAN YILMAZ
Doktora
İngilizce
2015
Bilgi ve Belge YönetimiOrta Doğu Teknik ÜniversitesiSağlık Bilişimi Ana Bilim Dalı
PROF. DR. NAZİFE BAYKAL
- Büyük ölçekli rastsal ve asal sayı üretimi
Large random and prime number generation
ENİS KARAARSLAN
Yüksek Lisans
Türkçe
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiUluslararası Bilgisayar Ana Bilim Dalı
DOÇ.DR. MEHMET EMİN DALKILIÇ
- Klasik lineer kodlardan kuantum kod elde etme
Obtaining quantum codes from classical linear codes
MUSTAFA SARI
Yüksek Lisans
Türkçe
2013
MatematikYıldız Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. İRFAN ŞİAP