ConverterHub

Modulārā apgrieztā elementa kalkulators

Atrodiet modulāro apgriezto elementu, ko izmanto RSA un modulārajā aritmētikā.

Kā lietot

  1. Ievadiet vajadzīgās vērtības laukos.
  2. Noklikšķiniet uz “Aprēķināt”, lai redzētu rezultātu.
  3. Nokopējiet vai kopīgojiet rezultātu ar pogu “Kopīgot”.

Par šo kalkulatoru

Šis kalkulators aprēķina skaitļa a modulāro reizinājuma apgriezto elementu pēc moduļa m — vērtību x, kurai a·x ≡ 1 (mod m) — izmantojot paplašināto Eiklīda algoritmu. Apgrieztais elements eksistē tikai tad, kad gcd(a, m) = 1, t.i., a un m ir savstarpēji primi.

Kriptogrāfijas inženieri un datorzinātņu studenti pastāvīgi izmanto modulāros apgrieztos elementus RSA atslēgu ģenerēšanā (atrodot privāto eksponentu d no publiskā eksponenta e), Diffie–Hellman variantos un citos moduļu aritmētikas algoritmos; tie ir arī standarta tēma skaitļu teorijas kursos. Ievadiet a un m, lai iegūtu apgriezto elementu, vai paziņojumu, ka tāda nav.

Was this helpful?

Varat izvēlēties līdz 3 reakcijām.

Comments (0)

  • Be the first to comment.

Populārākie kalkulatori

Aizdevuma kalkulators

Ikmēneša maksājums, kopējie procenti un pilns maksājumu grafiks.

Procentu kalkulators

Procentu izmaiņas, procents no un attiecību aprēķini.

Atlaides kalkulators

Aprēķiniet galīgo cenu, ietaupījumu un atlaides summu.

ĶMI kalkulators

Ķermeņa masas indekss no auguma un svara (metriskā vai imperiālā).

Vecuma kalkulators

Aprēķiniet precīzu vecumu gados, mēnešos un dienās no dzimšanas datuma.

Saliktā procenta kalkulators

Aprēķiniet gala summu un nopelnītos procentus ar kapitalizāciju.

Visi kalkulatori