Büyük basamaklı tamsayılar üzerinde işlem algoritmaları ve bilgisayar yazılımları
| dc.contributor.advisor | Nuriyev, Urfat | |
| dc.contributor.author | Karslı, Ali | |
| dc.date.accessioned | 2024-08-19T19:52:10Z | |
| dc.date.available | 2024-08-19T19:52:10Z | |
| dc.date.issued | 2010 | |
| dc.department | Ege Üniversitesi, Fen Bilimleri Enstitüsü, Matematik Ana Bilim Dalı | en_US |
| dc.description.abstract | 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 | en_US |
| dc.description.abstract | 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. | en_US |
| dc.identifier.endpage | 89 | en_US |
| dc.identifier.startpage | 1 | en_US |
| dc.identifier.uri | https://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=veR1mHu9yoWjwcVUjCEoPBTTl-0J4MSX4VvwpKkbuZsf71HTmIE6HnnWHKeywc0q | |
| dc.identifier.uri | https://hdl.handle.net/11454/88617 | |
| dc.identifier.yoktezid | 276096 | en_US |
| dc.language.iso | tr | en_US |
| dc.publisher | Ege Üniversitesi | en_US |
| dc.relation.publicationcategory | Tez | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Matematik | en_US |
| dc.subject | Mathematics | en_US |
| dc.subject | Şifreleme | en_US |
| dc.subject | Encryption | en_US |
| dc.title | Büyük basamaklı tamsayılar üzerinde işlem algoritmaları ve bilgisayar yazılımları | en_US |
| dc.title.alternative | Operation algorithms on big integers and computer software | en_US |
| dc.type | Master Thesis | en_US |
