Kalkulator odwrotności modularnej
Znajdź odwrotność modularną używaną w RSA i arytmetyce modularnej.
Wynik
Jak korzystać
- Wprowadź potrzebne wartości w polach.
- Kliknij „Oblicz”, aby zobaczyć wynik.
- Skopiuj lub udostępnij wynik przyciskiem „Udostępnij”.
O tym kalkulatorze
Ten kalkulator wyznacza odwrotność modularną liczby a modulo m — wartość x taką, że a·x ≡ 1 (mod m) — za pomocą rozszerzonego algorytmu Euklidesa. Odwrotność istnieje tylko wtedy, gdy gcd(a, m) = 1, czyli a i m są względnie pierwsze.
Inżynierowie kryptografii i studenci informatyki wykorzystują odwrotności modularne na co dzień w generowaniu kluczy RSA (wyznaczanie prywatnego wykładnika d z publicznego wykładnika e), w wariantach Diffiego–Hellmana i innych algorytmach arytmetyki modularnej; to również standardowy temat kursów teorii liczb. Podaj a i m, aby otrzymać odwrotność albo informację, że nie istnieje.
Was this helpful?
Możesz wybrać maksymalnie 3 reakcje.
Popularne kalkulatory
Kalkulator kredytu
Miesięczna rata, całkowite odsetki i pełny harmonogram spłaty.
Kalkulator procentów
Zmiana procentowa, procent z wartości i obliczenia proporcji.
Kalkulator rabatu
Oblicz cenę końcową, oszczędności i kwotę rabatu.
Kalkulator BMI
Wskaźnik masy ciała na podstawie wzrostu i wagi (metryczny lub imperialny).
Kalkulator wieku
Oblicz dokładny wiek w latach, miesiącach i dniach na podstawie daty urodzenia.
Kalkulator procentu składanego
Oblicz kwotę końcową i zarobione odsetki z kapitalizacją.
Wszystkie kalkulatory
Nie znaleziono kalkulatorów
Comments (0)