Modüler Ters Hesaplama

Bu hesaplama hakkında

Bu hesaplayıcı, genişletilmiş Öklid algoritmasını kullanarak a sayısının m modülüne göre modüler çarpımsal tersini bulur — a·x ≡ 1 (mod m) eşitliğini sağlayan x değeri. Bir ters yalnızca gcd(a, m) = 1 olduğunda, yani a ve m aralarında asal olduğunda mevcuttur.

Kriptografi mühendisleri ve bilgisayar bilimi öğrencileri, modüler tersleri RSA anahtar üretiminde (genel üs e'den özel üs d'yi bulmak için), Diffie–Hellman varyantlarında ve diğer modüler aritmetik algoritmalarında sürekli kullanır; ayrıca sayılar teorisi derslerinde standart bir konudur. a ve m değerlerini girerek tersi bulun, ya da böyle bir tersin bulunmadığını öğrenin.