ConverterHub

Modulaarse pöördarvu kalkulaator

Leia RSA-s ja modulaararitmeetikas kasutatav modulaarne pöördarv.

Kuidas kasutada

  1. Sisestage oma väärtused ülaltoodud väljadele.
  2. Tulemuse nägemiseks klõpsake "Arvuta".
  3. Tulemuse saatmiseks kasutage nuppu "Jaga".

Selle kalkulaatori kohta

See kalkulaator leiab arvu a modulaarse pöördarvu mooduli m järgi — väärtuse x, mille korral a·x ≡ 1 (mod m) —, kasutades laiendatud Eukleidese algoritmi. Pöördarv eksisteerib ainult siis, kui gcd(a, m) = 1, see tähendab, a ja m on ühistegurita.

Krüptoinsenerid ja informaatikaõpilased kasutavad modulaarseid pöördarve pidevalt RSA võtmete genereerimisel (privaatse astendaja d leidmisel avaliku astendaja e põhjal), Diffie–Hellmani variantides ja muudes modulaararitmeetika algoritmides; need on samuti standardne teema arvuteooria kursustel. Sisesta a ja m, et saada pöördarv, või teade, et see puudub.

Was this helpful?

Saate valida kuni 3 reaktsiooni.

Comments (0)

  • Be the first to comment.

Populaarsed kalkulaatorid

Laenukalkulaator

Kuumakse, intress kokku ja täielik maksegraafik.

Protsendi kalkulaator

Protsendi muutus, protsent millestki ja suhtarvutused.

Allahindluse kalkulaator

Arvuta lõpphind, sääst ja allahindluse summa.

KMI kalkulaator

Kehamassiindeks pikkusest ja kaalust (meetriline või imperiaalne).

Vanusekalkulaator

Arvuta täpne vanus aastates, kuudes ja päevades sünnikuupäeva järgi.

Liitintressi kalkulaator

Arvuta lõppsumma ja teenitud intress liitintressiga.

Kõik kalkulaatorid