ConverterHub

Калкулатор модуларног инверза

Пронађите модуларни инверз који се користи у RSA и модуларној аритметици.

Како се користи

  1. Унесите потребне вредности у поља.
  2. Кликните на „Израчунај“ да бисте видели резултат.
  3. Копирајте или поделите резултат дугметом „Подели“.

О овом калкулатору

Овај калкулатор налази модуларни мултипликативни инверз броја а по модулу m — вредност x такву да је a·x ≡ 1 (mod m) — користећи проширен Еуклидов алгоритам. Инверз постоји само када је gcd(a, m) = 1, односно када су a и m узајамно прости.

Инжењери криптографије и студенти информатике користе модуларне инверзе непрекидно у генерисању RSA кључева (проналажењу приватног експонента d из јавног експонента e), варијантама Diffie–Hellman протокола, и другим алгоритмима модуларне аритметике; такође су стандардна тема на курсевима теорије бројева. Унесите а и m да добијете инверз, или напомену да не постоји.

Was this helpful?

Можете изабрати до 3 реакције.

Comments (0)

  • Be the first to comment.

Популарни калкулатори

Калкулатор кредита

Месечна рата, укупна камата и комплетан план отплате.

Калкулатор процената

Процентуална промена, проценат од и прорачуни односа.

Калкулатор попуста

Израчунајте крајњу цену, уштеду и износ попуста.

Калкулатор BMI

Индекс телесне масе из висине и тежине (метрички или imperial).

Калкулатор година

Израчунајте тачне године у годинама, месецима и данима из датума рођења.

Калкулатор сложене камате

Израчунајте крајњи износ и зарађену камату уз капитализацију.

Сви калкулатори