ConverterHub

Modulaarisen käänteisluvun laskuri

Etsi RSA:ssa ja modulaariaritmetiikassa käytetty modulaarinen käänteisluku.

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 määrittää luvun a modulaarisen käänteisluvun modulo m — arvon x, jolle a·x ≡ 1 (mod m) — laajennetun Eukleideen algoritmin avulla. Käänteisluku on olemassa vain, kun gcd(a, m) = 1, eli a ja m ovat yhteistekijättömiä.

Kryptografian insinöörit ja tietojenkäsittelytieteen opiskelijat käyttävät modulaarisia käänteislukuja jatkuvasti RSA-avainten luonnissa (yksityisen eksponentin d löytämiseksi julkisesta eksponentista e), Diffie–Hellman-variaatioissa ja muissa modulaarisen aritmetiikan algoritmeissa; ne ovat myös vakioaihe lukuteorian kursseilla. Syötä a ja m saadaksesi käänteisluvun, tai ilmoituksen, että sitä ei ole olemassa.

Was this helpful?

Voit valita enintään 3 reaktiota.

Comments (0)

  • Be the first to comment.

Suositut laskimet

Lainalaskuri

Kuukausierä, korot yhteensä ja täydellinen lyhennysohjelma.

Prosenttilaskuri

Prosenttimuutos, prosentti jostakin ja suhdelaskelmat.

Alennuslaskuri

Laske lopullinen hinta, säästö ja alennuksen määrä.

BMI-laskuri

Painoindeksi pituudesta ja painosta (metrinen tai imperialinen).

Ikälaskuri

Laske tarkka ikäsi vuosina, kuukausina ja päivinä syntymäpäivästä.

Koronkoron laskuri

Laske loppumäärä ja ansaittu korko koronkoron kanssa.

Kaikki laskurit