Diffie-Hellman الخوارزمي: مقرري

Apparently، ڪجهه ماڻهو اڄ، استعمال ڪري ڊيٽا رهيو رابطي چينلن تي، تصور ڇا جي الخوارزمي Diffie-Hellman. حقيقت ۾، ڪيترن کي سمجهڻ ۽ جي ضرورت نه ڪندا آھن. تنهن هوندي به، جي ڪمپيوٽر سسٽم جي استعمال ڪندڙن، پوء بات ڪريو، وڌيڪ هن کي سمجهڻ لاء عجيب ڏک نه ٿا ڪري سگهو. خاص طور تي، سنڌ جي اهم بدلي Diffie-Hellman اهي صارف جيڪي معلومات سلامتي ۽ cryptography جي مسئلن ۾ وڏي دلچسپي آهي ڪارائتو ٿي سگهي ٿو.

Diffie-Hellman جو طريقو ڇا آهي؟

اسان جي الخوارزمي پاڻ کان سوال پڇڻ جيڪڏهن، ڪنهن ڏکيائي جي فني ۽ رياضياتي تفصيل ۾ وڃڻ کان سواء، اسان ان جو بچاء ڪوڊنگ ۽ منتقل معلومات جي decryption جو هڪ طريقو ته جيئن وصف ۽ هڪ unprotected کولي چينل جي استعمال سان ڊيٽا جي بدلي جٽادار جي ڪمپيوٽر يا ٻئي نظام جي ٻن يا وڌيڪ استعمال ڪندڙن جي وچ ۾ حاصل ڪري سگهو ٿا.

جيئن ته ان transmitting ۽ حاصل ڪرڻ جي عمل ۾ تقطيع ۾ يا فائلون بهتر ڪرڻ لاء واضح آهي، جو تحفظ چينل جي غير موجودگيء ۾، ۽ attacker ڪري سگهي ٿو. تنهن هوندي به، سنڌ جي اهم ورڇ ڏيون ۽ اهڙي ته tampering لڳ ڀڳ مڪمل طور تي ختم ڪئي آهي ڊيٽا حاصل ڪرڻ جي رسائي لاء Diffie-Hellman. هن رابطي ۾ کڻي داخل معلومات رابطي چينل (انھيء تحفظ کان سواء) محفوظ ٿيندو ته ٻنهي ڌرين جي هڪ ئي اهم استعمال.

prehistory

هن الخوارزمي Diffie-Hellman 1976 ع ۾ واپس دنيا کي متعارف ڪرايو ويو. ان جي پيدا ڪندڙ Uitfrid Diffie ۽ مارٽن Hellman، محفوظ ۽ معتبر ڊيٽا بچاء ڪوڊنگ طريقن جي پنهنجي تحقيق ۾ رالف Merkle، جن کي پوء-سڏيو عوامي اهم ورڇ جي نظام ترقي جي ڪم جي بنياد تي هئڻ جو.

پوء جيڪڏھن Merkle خلاصيون نظرياتي بنياد ترقي، Diffie ۽ Hellman جي عوام جي لاء هي مسئلو حل ڪرڻ لاء هڪ عملي حل پيش ڪيو.

هن simplest وضاحت

دراصل، جو امتحان cryptographic بچاء ڪوڊنگ ٽيڪنالاجي آهي ته هاڻي هن ميدان ۾ ڪيترن ئي ماهرن حيراني آهن تي مشتمل آهي. ciphers anthology ڪافي هڪ ڊگهي تاريخ شامل آهي. سڄي عمل جي ذات کي يقيني بڻائڻ جي ٻن ڌرين، اليڪٽرانڪ ٽپال، يا ڪمپيوٽر پروگرامن جي مدد سان ڪجهه مٽاسٽا جي انگن اکرن جي نه آهن ته آهي. پر جي جاين تي اهڙي طرح جي Diffie-Hellman الخوارزمي پاڻ جي ضرورت آهي ته ته decryption اهم جي ٻن ڌرين (موڪلڻ ۽ وصول) لاء مشهور آهي ۾ ٿي چڪو آهي. جڏهن هن کي بلڪل اهميت گھٽجي وئي آهي انهن مان جنهن جي هڪ ابتدائي بي ترتيبي نمبر (جڏھن اهم حساب ۽ فارمولن سٺن هن نقطي جي وضاحت ڪنداسون) هوندي.

اڳ دورن جي ڊيٽا encrypting جي طريقن

ان کي چٽو ڪرڻ لاء، اسان کي نوٽ ڪريو ته جي سڀ کان مدي خارج طرح ڊيٽا encrypt آهي، مثال طور، سنڌ جي هجي حق کي، ڇڏي نه ويندو آهي ته جيئن سڀ کان لکتن ۽ ڇڏيو کي حق ۾ رواج آهي. اهڙي طرح اوھان کي آساني سان استعمال ڪري ۽ هڪ بيان ۾ رسم الخط جي اکرن جي متبادل ڪري سگهو ٿا. ٽيون ۽ پوء تي - مثال طور، لفظ جي پهرين، چوٿين کي ٻيو خط سان مٽائيندو. ان جي اکين تي وهي سند مڪمل ڪوڙين ٿي سگهي ٿو. بهرحال، جيڪو جياپي جو ذريعو لکيو، جو ماڻهو پڙهي ڪري چڪو آهي جن موجب، جيڪي ترتيب ۾ ڪجهه ڪردارن رکيل ڪيو وڃي. هن جو اهم سڏيو آهي.

نوٽ ڪريو ته جي اڃا undeciphered مسودا ۽ سنڌ جي قديم سميري ۽ مصري جي cuneiform آثارن مان گھڻا رڳو حقيقت اھي نه ڄاڻندا آھن ته ڪيئن ڪردارن جو گهربل تسلسل قائم ڪرڻ جو سبب سمجھي نه آهن crypto-تجزيه نگار.

۽ اسان جي حالت ۾ - جي Diffie-Hellman variant assumes ته decryption اهم استعمال ڪندڙن جي هڪ محدود تعداد کي سڃاتو وڃي ٿو. تنهن هوندي به، ۽ هتي اهو ضروري آهي هڪ لک روپين ڪرڻ، آهي، ڇاڪاڻ ته هن قسم جي خراب ڊيٽا جي سند ۾ مداخلت، ٽئين پارٽي جي خلاف ورزي ڪري سگهجي ٿو ته اهي ئي راء يا ڪردارن جي متبادل حل ٿيندو.

اهو چئي نه هاڻي آهي ته طاقتور ڪافي اهڙي AES طور algorithms جي بنياد تي cryptosystem کان سواء چوڻي آهي، پر اهي ٽئين پارٽي جي ڊيٽا hacking خلاف تحفظ جي مڪمل ضمانت ڏي نه ڪندا آھن.

خير، هاڻي اسان کي سڀ کان بچاء ڪوڊنگ نظام، ان کي عملي طور لاڳو ۽ تحفظ جي مرتبي تي زور.

Diffie-Hellman الخوارزمي: مقرري

هن الخوارزمي پيدا ڪيو ويو ته جيئن ٻئي کي هڪ پارٽي جي سند جي دور ۾ ڊيٽا جي نه رڳو رازداري کي يقيني بڻائڻ لاء، پر پڻ امان ۾ بچائي کين پنهنجي مرضي تي ختم ڪري. کوٽائي تي ڳالهائڻ، اهڙي سند نظام کي رابطي جي سمورن ممڪن شاخون لاء مڪمل تحفظ کي يقيني بڻائڻ ضروري آهي.

پگهار، جو ٻيو ته ٻي مهاڀاري جنگ دوران، جڏهن سڀني جي رپورٽ موجب ملڪ جي انٽيليجنس unsuccessfully بچاء ڪوڊنگ مشين آهي، جنهن جي ڪري (ڪنٽينٽس) الحال ڪوبه پيغام ڏيون "Enigma" سڏيو لاء چڪرويو Morse ڪوڊ. سڀ کان پوء، ان جي cipher ڪو، به رستو اسان جي باري ۾ ڳالهائڻ چاهيو، cryptography ۾ "ترقي يافته" ماهر حل نه ٿو ٿي سگهي. رڳو ان تي قبضو ڪرڻ کان پوء جرمن نيوي طرفان موڪليو ته الحال ڪوبه پيغام deciphering جي ڪنجي حاصل ڪئي هئي.

Diffie-Hellman الخوارزمي: هڪ جائزو

پوء، جي الخوارزمي چند بنيادي تصورات جي استعمال ۾ شامل ٿي. ڀلا اسان جي simplest صورت آهي، جڏهن ته ٻنهي ڌرين (صارف) جي سلسلي تي موجود آهن. اسان کين ۽ بي طور Jujuloe تمام

اهي ٻه نمبر ايڪس ۽ وائي استعمال، هن رابطي چينل ۾ ڳجھي نه آهي، ته سندس گوربل ڪنٽرول ڪرڻ. هن سوال جي پوري ذات کي نازل آئٽم، ته اهم ٿي ويندي قدر جو هڪ نئين قسم جي بنياد تي پيدا ڪرڻ. پر! پهرين سڏيندڙ هڪ وڏي استعمال ڪندي آهي وزيراعظم نمبر، پهرين کان امان ۾ هميشه هڪ عدد (divisible)، پر هيٺين - ۽ ٻيو.

قدرتي طور، استعمال ڪندڙن تي متفق آهن ته اهي انگ راز رکيون آهن. بهرحال، ڇاڪاڻ ته چينل رهيو آهي، جنهن ۾ ٻه نمبر مشهور ۽ ٻيا دلچسپي پارٽيون بڻجي سگهو ٿا. ته ڇو هڪ ئي پيغام ۾ ماڻهن کي پيغام decrypt کي راز اهم مٽا سٽا ڪئي آهي.

حسابي اهم لاء بنيادي ۽ فارمولن

اهو فرض آهي ته Diffie-Hellman پوء-سڏيو symmetric بچاء ڪوڊنگ هڪ نظام، جنهن تي نه asymmetric cipher جي رپورٽ هئا وهم. تنهن هوندي به، جيڪڏهن اسان جي مکيه ميزبان سياسي پارٽين جي حساب جي مکيه پهلو غور، گهٽ ۾ گهٽ جو ؟: نواب پگهار ڪرڻو پوندو.

اهڙيء طرح، مثال طور، سنڌ جي subscribers جي هر بي ترتيبي نمبر هڪ ۽ ب ٺاھي ٿو. اهي x ۽ وائي جي انهيء، جنهن کي به "sewn" ٿي سگهي ٿو ته گھربل سافٽ ويئر ۾ اڳواٽ خبر آهي.

جڏهن موڪلڻ يا اهڙي پيغام جي سبسڪرائيبر هڪ اهم اهميت حاصل computes، فارمولا ^هڪ = کان ٿيندڙ حاصل x ^هڪ Mod وائي، جڏهن ته ٻيو بي = x ^ب Mod وائي جي ميلاپ سان استعمال ڪري ٿو، جنهن جو پهريون استعمال ڪندڙ کي decrypted اهم جي موڪلڻ جي پٺيان. هن جو پهريون قدم آهي.

هاڻي پڪو ڀروسو رکندا هئا ته ٽئين جو تعلق پارٽي ان جي وس جي سڀ هڪ ئي هڪ ۽ بي جي ٻئي جي ڏوهه انهيء تي ڪئي آهي، ان کي، ڊيٽا transferring جي عمل ۾ مداخلت نه ٿو ڇاڪاڻ ته ٻيو قدم معلوم ڪرڻ لاء هڪ عام اهم حساب ڪرڻ ڪيئن آهي.

هن جي مٿان ۽ فارمولن کان، توهان جي عام اهم حساب ۾ رهڻ ڪري سگهو ٿا. توهان جي Diffie-Hellman مثال طور تي نظر ته هن وانگر ڪجهه نظر وٺن:

1) ^{هڪ Mod وائي = x غير Mod ب} فارمولا ڏيندي x جي بنياد تي هڪ پهرين سبسڪرائيبر اهم calculates وائي؛

2) ٻيو، جو شروعاتي انگ وائي جي بنياد تي ۽ ^{هڪ ب Mod وائي = x:} جي نيٽ پروٽوڪول اختيار ب مطابق تيار، هڪ موجود سميجي ^هڪ کان هڪ اهم defines اهلي Mod وائي.

توهان ڏسي سگهو ٿا ته جيئن، حتمي ته انهيء کان به وڌيڪ جڏهن permutation درجا ٺهڪي. اهڙيء طرح، ٻنهي ڌرين جي ڊيٽا جي decoding بيٺي آهي، جيئن چوندا آهن، هڪ عام denominator ڪرڻ.

ڊيٽا جي منتقليء جي مرحلي ۾ مداخلت تي Vulnerability

توهان جي اميد ٿئي ته جيئن، ٽئين پارٽي مداخلت اصلوڪي نه آهي. تنهن هوندي به، هن معاملي ۾ ان جي شروعات ۾ 10 ^{کان 100،} يا به ^10.300 جي تعداد ۾ ڄاڻائي ^آهي.

اهو (جي سند نظام ۾ مداخلت لاء ابتدائي ۽ آخري ۽ گهرو نه اختيارن ته کانسواء) جو چوڻ آهي ته اڄ جو ڪوبه طئي ڪرڻ جو تعداد پاڻ کي نه ٿو هڪ پاس ورڊ يا گهڻن ڪوڊ مولد پيدا ڪرڻ کان سواء وڃي. اهو ايترو گهڻو وقت ته زمين تي زندگي ختم ٿيندو وٺي ها. بهرحال، اهڙي سيڪيورٽي سسٽم ۾ خال اڃا تائين موجود آهي.

سڀ کان اڪثر اهي مجرد logarithm جي علم سان لاڳاپيل آهن. اهڙي علم جي Diffie-Hellman الخوارزمي شگاف ڪري آهي ته ٿي سگهي ٿو (پر فقط ابتدائي ۽ آخري اصولن لاء جيئن مٿي ذڪر ڪيو). ٻي ڳالھ آهي ته جيئن علم يونٽ مالڪ آهي.

جي جاوا پليٽ فارم جي الخوارزمي استعمال ڪرڻ

Diffie-Hellman الخوارزمي "مختاران مائي-سرور" وانگر اپيل سان خلاصيون جي جاوا ۾ استعمال ڪيو ويندو آهي.

ٻين لفظن ۾، سرور Connect مختاران مائي مشينن جي انتظار ۾ آهي. جڏهن ته تعلقي ڪيو آهي، اتي جي الخوارزمي جي ڪارڪردگي هڪ سرڪاري يا نجي اهم ڳولي تي آهي، ۽ پوء ان جي استعمال ڪندڙ سڀ ڪم ۽ سرور پاڻ جي ڊيٽا کي مڪمل پهچ حاصل ڪري سگهو ٿا. ڪڏهن ڪڏهن هن کان به وڌيڪ موبائل نظام ۾ سچو آهي، تنهن هوندي به، هن کي تمام ٿورن ماڻهن کي خبر آهي، هن وڌيڪ ته executable لکتن جي صورت ۾ لڪل صورت ۾ ڪم جي ايگزيڪيوٽو حصو.

هن پليٽ فارم تان سي (+ / ++) لاء جي الخوارزمي استعمال ڪرڻ

توهان «سي» (+ / ++) ۾ Diffie-Hellman تي نظر ٿا، پوء اتي پوء لسي نه آهي. جڏهن ته حقيقت اها آهي ته ڪڏهن ڪڏهن ڪو هڪ مسئلو جڏهن حساب پاڻ پروگرامن سچل پوائنٽ سان لاڳاپيل زبان سان ڪم جي تمام گهڻي آهي ته آهي. ته ڇو جڏهن هڪ عدد قدر جوڙ آهي، يا جنھن مھل rounding (به ڪرڻ جي ڪوشش ڪري exponentiation)، اتي گڏ وقت تي پريشاني ٿي سگهي ٿي. خاص طور تي ان جو غلط استعمال int فعل ڏک.

بهرحال، ان کي ڌيان ادا لڳي باقي آهي جو executable جزا، جنهن کي هڪ راڄ جي طور تي، سنڌ جي نوڪري طبقن، هڪ ئي exponentiation يا لاڳاپيل attachable GMP لائبريري آهي.

جديد بچاء ڪوڊنگ algorithms

ان کي ايمان آندو آھي ته جي Diffie-Hellman مات ڪرڻ لاء اڃا به آهي، جو ڪو به هڪ ڪري سگهي ٿو. حقيقت ۾، اهو هو جو جيئن ته مشهور AES128 ۽ AES256 طور تي ڊيٽا کي بچاء ڪوڊنگ جي ميدان ۾ تحفظ جي نظام جي شروعات لاء بنياد جي طور تي رهيو.

تنهن هوندي به، عملي طور تي ڪري، باوجود ان جي تجريدي ۾ تعداد جي دستيابي انسان جي خبر نه آهي، هن قسم جي استعمال جي نظام مان گھڻا رڳو پهرين درجن جو (ڪو وڌيڪ) قدر، پر الخوارزمي پاڻ کي هڪ انگ هڪ لک ڀيرا وڌيڪ نبيرڻ جي.

بدران هڪ epilogue جي

عام ۾، شايد، اهو اڳ ۾ ئي واضح آهي جيڪي هن نظام constitutes ۽ ان جي algorithmic جزا ڇا آهي. اهو ئي شامل ڪري ته ان کي اهڙي وڏي امڪاني ته ان کي پوريء طرح لڳ ڀڳ ڪو به استعمال ڪري ھوسون تنھن آهي رهي.

ٻئي هٿ تي، ۽ الخوارزمي ۾ vulnerability چٽيء طرح ڪافي. پاڻ لاء جج: حقيقت ۾، مجرد logarithms ڪمپيوٽ کي هڪ پروگرام لکڻ، لڳ ڀڳ ڪنهن به ان جي خالق جي نه رڳو صارف پاران مقرر جي ابتدائي اصولن کي، پر سنڌ جي عوام کي اهم آهي، جنهن جو بچاء ڪوڊنگ ۽ decryption نظام ۾ ٺاهيل آهي رسائي ڪري سگهو ٿا.

جي simplest صورت ۾ ان کي جاوا-applet جي executable، جنهن موبائل ڪميونيڪيشن ۾ به استعمال ڪري سگهجي ٿو جي انسٽاليشن ڪرڻ ڪافي آهي. يقينا، استعمال ڪندڙ ان جي باري ۾ ڄاڻ نه ٿيندو، پر ان جي ڊيٽا ڪنهن استحصال ڪرڻ جي قابل ٿي ويندو.