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: Şifreleme, Encryption
- 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ı: Belirtilmemiş.
Ö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
- Computational methods for integer factorization
Çarpanlara ayırma için hesaplamalı yöntemler
DENİZ KIRLIDOĞ
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiHesaplamalı Bilim ve Mühendislik Ana Bilim Dalı (disiplinlerarası)
DOÇ. DR. ENVER ÖZDEMİR
- Rotation tree: Accelerating homomorphic encryption common input rotations
Döndürme ağacı: Homomorfik şifrelemede ortak girişli döndürme işlemlerinin hızlandırılması
MEHMET EYMEN ÜNAY
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. NİL BANU TARIM
DR. ÖĞR. ÜYESİ AYŞE YILMAZER METİN
- Selective routing problems in humanitarian operations
İnsani yardım operasyonlarında seçici rotalama problemleri
ÇAĞLA FATMA DURSUNOĞLU
Doktora
İngilizce
2025
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BAHAR YETİŞ KARA
DOÇ. DR. OKAN ARSLAN
- 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
- Sistem optimal bulanık trafik atama probleminin optimizasyonu
Optimization of the system optimum fuzzy traffic assignment problem
GİZEM TEMELCAN
Doktora
Türkçe
2020
MatematikYıldız Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
PROF. DR. FATMA İNCİ ALBAYRAK
DOÇ. DR. HALE KÖÇKEN