Reiknivél fyrir andhverfu mátunar

Finndu andhverfu mátunar sem notuð er í RSA og mátunarreikningi.

Hvernig á að nota

  1. Sláðu inn gildin þín í reitina hér að ofan.
  2. Ýttu á Reikna til að sjá niðurstöðuna samstundis.
  3. Notaðu Deila hnappinn til að afrita tengil á niðurstöðuna þína.

Um þessa reiknivél

Þessi reiknivél finnur andhverfu mátunar við margföldun tölu a í mátinu m — gildið x þannig að a·x ≡ 1 (mod m) — með útvíkkuðu Evklíðsalgríminu. Andhverfa er aðeins til þegar gcd(a, m) = 1, þ.e. a og m eru innbyrðis frumtölur.

Dulritunarverkfræðingar og tölvunarfræðinemar nota andhverfur mátunar stöðugt í RSA-lykilmyndun (við að finna einkaveldisvísinn d út frá opinbera veldisvísinum e), tilbrigðum af Diffie–Hellman og öðrum reikniritum í mátstærðfræði; þær eru einnig fastur liður í námskeiðum í talnafræði. Settu inn a og m til að fá andhverfuna, eða ábendingu um að engin sé til.

Was this helpful?

Þú getur valið allt að 3 viðbrögð.

Comments (0)

  • Be the first to comment.

Vinsælar reiknivélar

Allar reiknivélar