راشدی میں عملی کلکٹر: کلیدی نسل اور پیغام بے روزگاری۔

RSA sA sbjecting ڈیجیٹل رابطہ کو منظم کرنے کا وسیع استعمال ہے اس میں کلیدوں کے جوہر کو ملانے اور ان پر تنقید کرنے کے لیے استعمال ہونے والا ایک آلہ ہے. RSA کے پیچھے موجود عملی حسابات کو سمجھنے میں مدد کرتا ہے

کلیدی نسل

آر ایس اے میں پہلا مرحلہ دو بڑے پرائمری نمبروں کا انتخاب کر رہا ہے، غیر واضح طور پر پی او ڈی کی طرف اشارہ کرتا ہے. یہ پریمئرز کو مڈولس n کو شمار کرنے کے لیے استعمال کیا جاتا ہے جو عوام اور نجی کلیدوں کا حصہ ہے۔

Clcuate n کو ضرب دے کر p اور voup: n = p × Excript. پھر، شمارندی ایولر کی تطئین کاری، ⁇ (n) = (p - 1) × (q - 1))). ایک ایسے sbactress e e جو ⁇ (n) کے ساتھ kcotrim on ity it (n) کے لیے commune common community on on ousse شامل ہے۔

نجی کلیدی اکائیوں D کو e Modulo ⁇ (n) کے serves in the modular in the modullas in the serves of e Modulo ⁇ (n). اس کا مطلب ہے D کے لیے حل کرنا : d × e ⁇ 1 (mod ⁇ )۔

پیغام غیرضروری اور ذمہ‌داری

پیغام کو رد کرنے کے لیے اسے شمارندی شکل میں تبدیل کرنے کے لیے جہاں 0 ⁇ M &l؛ n. The cher ticle c. پھر عوامی کلید (n, e) استعمال کرتے ہوئے: c = m ^ م - M. Mod n.۔

ڈیکرشن میں نجی کلید ڈ کو اصل پیغام بحال کرنے کے لیے استعمال کرنا شامل ہے: M = cDDMd Mod n. اس عمل میں یہ یقین دلایا جاتا ہے کہ صرف نجی کلید کے ساتھ کوئی شخص پیغام کو دبا سکتا ہے۔

عملی نمونہ

فرض کریں p = 61 اور table = 53. Calcuate n = 61 × 53 = 3233. پھر، ⁇ (n) =61 - 1) × (53 - 1) = 60 × 52 = 3120. انتخاب = 17 جو کہ 3120 کے ساتھ ہوتا ہے۔

تلاش d ایسا D کہ D × 17 × 1 (متوفی 3120). d کی قدر 2753. عوامی کلید (n=3233, e=157)، اور نجی کلید (n=3233, d=2753) ہے۔

پیغام کو مُفت کرنے کے لئے، اخذ کردہ c = 65 ^ ا ب پ ت 3233، جس کے نتیجے میں c = 2790. کوریج، اخذ کردہ m = 2790 ^ ا ب پ ت = 2790 ^ ا ب 2753 مودود 3233، جو اصل پیغام 65٪