Modulaarisen potenssin laskuri

Laske base^exp mod m.

Käyttöohjeet

  1. Syötä arvosi yllä oleviin kenttiin.
  2. Näe tulos painamalla "Laske".
  3. Lähetä tuloksesi "Jaa"-painikkeella.

Tietoa tästä laskurista

Tämä laskuri laskee modulaarisen potenssin — kantaluku^eksponentti mod modulus — nopealla ”neliöi ja kerro” -menetelmällä sen sijaan, että laskettaisiin ensin täysi potenssi, mikä pitää luvut hallittavina jopa valtavien eksponenttien kanssa.

Se on julkisen avaimen salauksen ydintoiminto: RSA-salaus, Diffie-Hellman-avaintenvaihto ja digitaaliset allekirjoitukset korottavat kaikki toistuvasti lukuja suuriin potensseihin modulo suuren luvun suhteen. Tietojenkäsittelytieteen opiskelijat käyttävät sitä algoritmin opetteluun, ja kehittäjät käyttävät sitä tulosten varmistamiseen salauskoodia toteuttaessaan.

Oliko tästä apua?

Voit valita enintään 3 reaktiota.

Kommentit

  • Ole ensimmäinen kommentoija.

Suositut laskimet

Kaikki laskurit