ConverterHub

Kalkulačka modulárnej inverzie

Nájdite modulárnu inverziu používanú v RSA a modulárnej aritmetike.

Ako používať

  1. Zadajte potrebné hodnoty do polí.
  2. Kliknite na „Vypočítať“ a zobrazí sa výsledok.
  3. Skopírujte alebo zdieľajte výsledok tlačidlom „Zdieľať“.

O tejto kalkulačke

Táto kalkulačka zisťuje modulárnu multiplikatívnu inverziu čísla a modulo m — hodnotu x takú, že a·x ≡ 1 (mod m) — pomocou rozšíreného Euklidovho algoritmu. Inverzia existuje iba vtedy, keď gcd(a, m) = 1, t. j. a a m sú nesúdeliteľné.

Kryptografickí inžinieri a študenti informatiky používajú modulárne inverzie neustále pri generovaní kľúčov RSA (hľadanie súkromného exponentu d z verejného exponentu e), variantoch Diffie–Hellmana a ďalších modulárno-aritmetických algoritmoch; sú tiež štandardnou témou v kurzoch teórie čísel. Zadajte a a m a získate inverziu, alebo informáciu, že neexistuje.

Was this helpful?

Môžete vybrať až 3 reakcie.

Comments (0)

  • Be the first to comment.

Populárne kalkulačky

Kalkulačka úveru

Vypočítajte mesačné splátky úveru, celkový úrok a celú sumu na splatenie.

Kalkulačka percent

Vypočítajte percentá, percentuálnu zmenu a koľko percent tvorí jedno číslo z druhého.

Kalkulačka zľavy

Vypočítajte konečnú cenu po percentuálnej zľave a zistite, koľko ušetríte.

Kalkulačka BMI

Vypočítajte si index telesnej hmotnosti (BMI) z výšky a hmotnosti a zistite svoju kategóriu.

Kalkulačka veku

Vypočítajte svoj presný vek v rokoch, mesiacoch a dňoch z dátumu narodenia.

Kalkulačka zloženého úročenia

Zistite, ako vaše úspory rastú vďaka zloženému úročeniu a pravidelným vkladom.

Všetky kalkulačky