Modular expoentiation methods in cryptography

Abstract

Modüler üs alma, kriptografik algoritmalar için büyük önem taşır. Üs alma metotlarının kullanılan taban ve gösterim şekilleri, tekrarlı üst alımlarda kullanılan yöntemler, sabit ve değişken üs gerektiren algoritmalarda kullanılmaları gibi farkları vardır. Araş-tırmamız bazı seçtiğimiz üs alma algoritmalarının gerçekleştirme zamanlamalarını ve verimliliklerini karşılaştırmayı amaçlar. Ayrıca, özelleşmiş küp alma yöntemlerinin kullanılabilirliğini ve seçeneklerini araştırıp şu anda kullanılan algoritmalarla karşılaş-tırmaları yapılmıştır.

Modular exponentiation has an important role in many cryptographic algorithms. These exponentiation methods differ in the bases used and their representations, the repeating aspect, and for which algorithms they are used for: fixed or variable base. Our research aims to compare the efficiencies and implementation timings for some selected algorithms. Also, we look at the options for using a dedicated cubing algorithm, and compare them with the current algorithms.