Kalkulator potęgowania modularnego

O tym kalkulatorze

Ten kalkulator wyznacza potęgowanie modularne — podstawa^wykładnik mod modulo — za pomocą szybkiej metody „podnoszenia do kwadratu i mnożenia” (square-and-multiply), zamiast najpierw obliczać pełną potęgę, co pozwala utrzymać liczby w rozsądnym zakresie nawet dla ogromnych wykładników.

To podstawowa operacja stojąca za kryptografią z kluczem publicznym: szyfrowanie RSA, wymiana kluczy Diffiego-Hellmana i podpisy cyfrowe wielokrotnie podnoszą liczby do dużych potęg modulo pewnej dużej liczby. Studenci informatyki uczą się na nim tego algorytmu, a programiści używają go do weryfikowania wyników podczas implementowania kodu kryptograficznego.