Калькулятар модульнай адваротнай велічыні

Пра гэты калькулятар

Гэты калькулятар вызначае модульны мультыплікатыўны адваротны элемент ліку a па модулі m — значэнне x такое, што a·x ≡ 1 (mod m) — з дапамогай пашыранага алгарытму Еўкліда. Адваротны элемент існуе толькі тады, калі gcd(a, m) = 1, гэта значыць a і m узаемна простыя.

Інжынеры-крыптографы і студэнты інфарматыкі пастаянна выкарыстоўваюць модульныя адваротныя элементы пры генерацыі ключоў RSA (пошук прыватнага экспанента d з публічнага экспанента e), варыянтах Diffie–Hellman і іншых алгарытмах мадульнай арыфметыкі; гэта таксама стандартная тэма ў курсах тэорыі лікаў. Увядзіце a і m, каб атрымаць адваротны элемент, або паведамленне, што яго не існуе.