HesapHanem

Modulinio atvirkštinio skaičiuoklė

Raskite modulinį atvirkštinį, naudojamą RSA ir modulinėje aritmetikoje.

Kaip naudotis

  1. Įveskite reikiamas reikšmes į laukus.
  2. Spustelėkite „Skaičiuoti“, kad pamatytumėte rezultatą.
  3. Nukopijuokite arba pasidalykite rezultatu mygtuku „Dalytis“.

Apie šią skaičiuoklę

Ši skaičiuoklė apskaičiuoja skaičiaus a modulinį daugybos atvirkštinį pagal modulį m – reikšmę x, su kuria a·x ≡ 1 (mod m) – naudodama išplėstinį Euklido algoritmą. Atvirkštinis elementas egzistuoja tik tada, kai gcd(a, m) = 1, t. y. a ir m yra tarpusavyje pirminiai.

Kriptografijos inžinieriai ir informatikos studentai modulinius atvirkštinius elementus nuolat naudoja RSA raktų generavime (privataus rodiklio d radimui iš viešojo rodiklio e), Diffie–Hellman variantuose ir kituose modulinės aritmetikos algoritmuose; jie taip pat yra standartinė tema skaičių teorijos kursuose. Įveskite a ir m, kad gautumėte atvirkštinį elementą, arba pastabą, kad jis neegzistuoja.

Ar tai buvo naudinga?

Galite pasirinkti iki 3 reakcijų.

Komentarai

  • Būkite pirmas, kuris pakomentuos.

Populiariausi skaičiuotuvai

Paskolos įmokų skaičiuoklė

Įvertinkite mėnesinę paskolos įmoką, bendras palūkanas ir grąžinimo kainą.

Procentų skaičiuotuvas

Procentinis pokytis, procentas nuo ir santykiniai skaičiavimai.

Nuolaidų skaičiuoklė

Apskaičiuokite galutinę kainą pritaikius nuolaidą ir sužinokite, kiek sutaupote.

KMI skaičiuoklė

Apskaičiuokite kūno masės indeksą pagal ūgį ir svorį.

Amžiaus skaičiuoklė

Apskaičiuokite tikslų amžių metais, mėnesiais ir dienomis.

Sudėtinių palūkanų skaičiuoklė

Apskaičiuokite galutinę sumą ir uždirbtas palūkanas su kapitalizacija.

Visi skaičiuotuvai