Modüler Üs Hesaplama (Power Mod)

Hesaplamaya Girin

Taban

Üs

Modül

Sonuç

Modüler Üs Alma Sonucu

9

7^256 mod 13

Taban	7
Üs	256
Modül	13

Modüler Üs Hesaplayıcı Nedir?

Modüler Üs Hesaplayıcı (taban^üs) mod m işlemini, yani bir tabanı bir kuvvete yükselttikten sonra bir modüle bölmekten kalan kalanı hesaplar. Modüler üs alma adı verilen bu tek işlem, sayılar teorisi ve kriptografinin her yerindedir: RSA şifrelemesinin, Diffie-Hellman anahtar değişiminin, asallık testlerinin ve özet (hash) fonksiyonlarının temelinde bu işlem yatar. Bu değeri doğrudan hesaplamak (önce devasa kuvveti bulup sonra kalanı almak) büyük üsler için imkânsız olduğundan, bunun yerine hızlı bir algoritma kullanırız.

Nasıl Kullanılır?

Üç tam sayı girin: taban, üs (sıfır veya pozitif) ve modül \(m\) (1'den büyük pozitif bir tam sayı). Hesapla düğmesine basın; araç sonucu 0 ile m−1 aralığında döndürür. Negatif tabanlar otomatik olarak uygun, negatif olmayan kalana indirgenir.

Formül Açıklaması

Hesaplayıcı, taban^üs gibi muazzam bir sayı oluşturmak yerine kare-al-çarp (ikili üs alma olarak da bilinir) yöntemini kullanır. Üssü ikili tabanda okur. Sonucu 1 olarak başlatır, ardından tabanı m'ye göre tekrar tekrar kareye yükseltir; üssün o anki ikili basamağı 1 olduğunda, kareye yükseltilen bu değeri yine m'ye göre indirgeyerek çalışan sonuçla çarpar. Her ara sayı m²'den küçük kaldığı için, yüzlerce basamaklı üslerde bile işlem hızlı olur.

$$\text{result} = \text{Base}^{\text{Exponent}} \bmod \text{Modulus}$$

Reklam

Kare al ve çarp: üs bitlerini tarayın, her adımda kareleyin ve bit 1 olduğunda çarpın, baştan sona mod m'e indirgeyin.

Çözümlü Örnek

\(7^{256} \bmod 13\) değerini hesaplayalım. 7'nin 13'e göre mertebesi 12'yi böler ve \(7^{12} \equiv 1\)'dir. \(256 = 12 \times 21 + 4\) olduğundan, $$7^{256} \equiv 7^{4} = 2401 \equiv 9 \pmod{13}$$ elde ederiz. Yani cevap 9'dur — ve bu, \(7^{256}\) gibi 217 basamaklı bir sayı hiç oluşturulmadan burada anında bulunur.

Her adım geçerli değeri kareler ve mod m'e indirger, üs bitlerinin set olduğu yerde tabanla çarpar.

Sıkça Sorulan Sorular

Modül 1 ise ne olur? Her tam sayı 1'e göre 0 ile denktir, dolayısıyla sonuç 0'dır.

Üs 0 olabilir mi? Evet. Herhangi bir tabanın 0. kuvveti 1'e eşittir, bu yüzden sonuç \(1 \bmod m\) olur (\(m > 1\) olduğunda bu değer 1'dir).

Neden kuvveti doğrudan hesaplamıyoruz? Büyük üslerde ara sayı astronomik sayıda basamağa sahip olur ve taşma yaşanır. Her adımda modüler indirgeme yapmak değerleri küçük tutar ve yöntemi verimli kılar.