Modulär invers-kalkylator

Om denna kalkylator

Den här kalkylatorn beräknar den modulära multiplikativa inversen av ett tal a modulo m — värdet x sådant att a·x ≡ 1 (mod m) — med hjälp av den utökade euklidiska algoritmen. En invers existerar bara när sgd(a, m) = 1, det vill säga när a och m är relativt prima.

Kryptografiingenjörer och datavetenskapsstudenter använder modulära inverser ständigt vid RSA-nyckelgenerering (att hitta den privata exponenten d utifrån den publika exponenten e), Diffie–Hellman-varianter och andra algoritmer inom modulär aritmetik; det är även ett standardämne i kurser inom talteori. Ange a och m för att få inversen, eller en notering att ingen finns.