موڈیولر معکوس کیلکولیٹر

اس کیلکولیٹر کے بارے میں

یہ کیلکولیٹر موڈیولر ضربی معکوس کسی عدد a کا موڈیولو m کے لحاظ سے معلوم کرتا ہے — یعنی وہ قدر x جس کے لیے a·x ≡ 1 (mod m) ہو — توسیع شدہ یوکلیڈین الگورتھم کو استعمال کرتے ہوئے۔ معکوس صرف اس وقت موجود ہوتا ہے جب gcd(a, m) = 1 ہو، یعنی a اور m ہم اول ہوں۔

کرپٹوگرافی انجینئرز اور کمپیوٹر سائنس کے طلبہ موڈیولر معکوس کو مستقل طور پر RSA کی جنریشن میں استعمال کرتے ہیں (پبلک ایکسپونینٹ e سے پرائیویٹ ایکسپونینٹ d نکالنا)، Diffie–Hellman کی مختلف اقسام میں، اور دیگر ماڈیولر ارتھمیٹک الگورتھمز میں؛ یہ نمبر تھیوری کے کورسز میں بھی ایک معیاری موضوع ہیں۔ معکوس حاصل کرنے کے لیے a اور m درج کریں، یا یہ نوٹ کہ کوئی معکوس موجود نہیں ہے۔