Modüler Aritmetik Hesaplama

a mod n, modüler toplama, çarpma ve üs (aᵇ mod n) hesaplayın — saat aritmetiği anında.

931 görüntülenme

Saat Aritmetiği

a mod n, a ÷ n işleminin kalanıdır — n'de sarmalanan bir saat gibi: 17 mod 12 = 5. Araç ayrıca (a + b) mod n, (a × b) mod n ve kriptografinin temel taşı aᵇ mod n'yi hesaplar; büyük tamsayılarla hızlı kare-al-çarp yöntemi kullandığı için dev üsler bile kesindir.

Sıkça Sorulan Sorular

−7 mod 3 kaçtır?

Bu araç matematik geleneğini izler; sonuç daima negatif değildir: −7 mod 3 = 2 (çünkü −7 = −3×3 + 2). Bazı programlama dilleri −1 döndürür.

aᵇ mod n nerede kullanılır?

RSA ve Diffie-Hellman'ın çekirdek işlemidir: bir mesajı şifrelemek, özünde dev bir modüler üs hesaplamaktır.

Benzer Araçlar