Büyük basamaklı tam sayılar üzerinde işlem algoritmaları ve bilgisayar yazılımları

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.