Moduláris inverz kalkulátor

Találd meg az RSA-ban és a moduláris aritmetikában használt moduláris inverzet.

Hogyan használja

  1. Adja meg az értékeit a fenti mezőkben.
  2. Nyomja meg a Számítás gombot, hogy azonnal lássa az eredményt.
  3. A Megosztás gombbal másolhatja ki az eredményéhez vezető hivatkozást.

Erről a kalkulátorról

Ez a kalkulátor az a szám m modulusra vonatkozó moduláris multiplikatív inverzét határozza meg — azt az x értéket, amelyre a·x ≡ 1 (mod m) — a kiterjesztett euklideszi algoritmus segítségével. Inverz csak akkor létezik, ha gcd(a, m) = 1, azaz a és m relatív prímek.

A kriptográfiai mérnökök és informatikushallgatók folyamatosan használják a moduláris inverzeket az RSA kulcsgenerálásban (a privát d exponens meghatározása a nyilvános e exponensből), a Diffie–Hellman-variánsokban és más moduláris aritmetikai algoritmusokban; ez a számelmélet-kurzusok egyik standard témája is. Adja meg a és m értékét, hogy megkapja az inverzet, vagy egy jelzést, hogy nem létezik.

Was this helpful?

Legfeljebb 3 reakciót választhat.

Comments (0)

  • Be the first to comment.

Népszerű kalkulátorok

Összes kalkulátor