MQV
ایم کیو وی (مینیز-کو-وینسٹون) ڈفی-ہیلمین اسکیم پر مبنی کلیدی معاہدے کے لیے ایک مستند پروٹوکول ہے۔ دیگر تصدیق شدہ ڈفی ہیلمین اسکیموں کی طرح، ایم کیو وی ایک فعال حملہ آور کے خلاف تحفظ فراہم کرتا ہے۔ پروٹوکول کو صوابدیدی محدود گروپ میں کام کرنے کے لیے تبدیل کیا جا سکتا ہے، اور، خاص طور پر، ایلیپٹک وکر گروپ، جہاں اسے ایلیپٹک وکر ایم کیو وی (ای سی ایم کیو وی) کے نام سے جانا جاتا ہے۔ ایم کیو وی کو ابتدائی طور پر 1995 میں الفریڈ مینزیس، منگہوا کیو اور اسکاٹ وانسٹون نے تجویز کیا تھا۔ بعد میں لوری لا اور جیری سولیناس کے ساتھ مشترکہ کام میں اس میں ترمیم کی گئی۔ ایک، دو اور تین پاس کے متغیرات ہیں۔ ایم کیو وی کو پبلک کلیدی معیار آئی ای ای ای پی 1363 اور این آئی ایس ٹی کے ایس پی 800-56 اے معیار میں شامل کیا گیا ہے۔ ایم کیو وی کی کچھ اقسام کا دعوی سرٹی کام کو تفویض کردہ پیٹنٹ میں کیا جاتا ہے۔ ای سی ایم کیو وی کو نیشنل سیکیورٹی ایجنسی کے سویٹ بی سیٹ کے کرپٹوگرافک معیارات سے ہٹا دیا گیا ہے۔ تفصیل ایلس کے پاس اپنی عوامی چابی اور اپنی نجی چابی کے ساتھ ایک کلیدی جوڑا ہے اور باب کے پاس اپنی عوامی چابی اور اپنی نجی چابی کے ساتھ کلیدی جوڑا ہے۔ مندرجہ ذیل میں درج ذیل معنی ہیں۔ ایک الپٹک منحنی خطوط پر ایک نقطہ ہونے دیں۔ پھر استعمال شدہ جنریٹر پوائنٹ کا آرڈر کہاں اور کہاں ہے۔ اسی طرح کے پہلے کوآرڈینیٹ کے پہلے L بٹس ہیں۔ نوٹ: الگورتھم کو محفوظ رکھنے کے لیے کچھ چیک کرنے ہوتے ہیں۔ ہینکرسن اور دیگر دیکھیں۔ درستگی باب حساب لگاتا ہے: ایلس حساب لگاتا ہے: تو مشترکہ راز درحقیقت ایم کیو وی بمقابلہ ایچ ایم کیو وی کے ساتھ ایک جیسے ہیں اصل ایم کیو وی پروٹوکول میں کلیدی تبادلے کے بہاؤ میں بات چیت کرنے والے فریقوں کی صارف کی شناخت شامل نہیں ہے۔ صارف کی شناخت صرف اس کے بعد کے واضح کلیدی تصدیق کے عمل میں شامل ہیں۔ تاہم، ایم کیو وی (اور آئی ای ای ای پی 1363 تفصیلات میں) میں واضح کلیدی تصدیق اختیاری ہے۔ 2001 میں، کالیسکی نے ایک نامعلوم کلیدی حصص کا حملہ پیش کیا جس نے ایم کیو وی کلیدی تبادلے کے پروٹوکول میں گمشدہ شناختوں کا استحصال کیا۔ یہ حملہ مضمر طور پر تصدیق شدہ ایم کیو وی کے خلاف کام کرتا ہے جس کی کلیدی تصدیق واضح نہیں ہوتی ہے۔ اس حملے میں، صارف دوسرے صارف کے ساتھ سیشن کلید قائم کرتا ہے لیکن اسے یہ یقین کرنے میں دھوکہ دیا جاتا ہے کہ وہ کسی دوسرے صارف کے ساتھ کلید کا اشتراک کرتا ہے۔ 2006 میں، مینزیس اور استاگلو نے ایم کیو وی کلیدی تبادلے کے اختتام پر کلیدی مشتق فنکشن میں صارف کی شناخت کو شامل کرکے اس حملے سے نمٹنے کی تجویز پیش کی۔ واضح کلیدی تصدیق کا عمل اختیاری رہتا ہے۔ 2005 میں، کراوزک نے ایم کیو وی کے ایک ہیش ورژن کی تجویز پیش کی، جسے ایچ ایم کیو وی کہا جاتا ہے۔ ایچ ایم کیو وی پروٹوکول کو کالسکی کے حملے (واضح کلیدی تصدیق کو لازمی قرار دیے بغیر) سے نمٹنے کے لیے ڈیزائن کیا گیا تھا، جس میں قابل تصدیق سلامتی اور بہتر کارکردگی کے حصول کے اضافی اہداف تھے۔ ایچ ایم کیو وی نے ایم کیو وی میں تین تبدیلیاں کیں: کلیدی تبادلے کے بہاؤ میں صارف کی شناخت کو شامل کرنا: زیادہ خاص طور پر، بالترتیب ایلس اور باب کی شناخت اور کہاں اور کہاں ہیں۔ ایم کیو وی میں اس لازمی شرط کو ختم کرنا کہ سرٹیفکیٹ اتھارٹی (سی اے) کو عوامی کلیدی رجسٹریشن کے دوران صارف کی نجی کلید کے ثبوت کی تصدیق کرنی ہوگی۔ ایچ ایم کیو وی میں، سی اے کو صرف یہ چیک کرنے کی ضرورت ہے کہ جمع کردہ عوامی کلید 0 یا 1 نہیں ہے۔ ایم کیو وی میں اس لازمی ضرورت کو ختم کرنا کہ صارف کو اس بات کی تصدیق کرنی چاہیے کہ آیا موصول شدہ عارضی عوامی کلید ایک درست عوامی کلید ہے (جسے عوامی کلید کی توثیق کہا جاتا ہے)۔ ایچ ایم کیو وی میں، صارف کو صرف یہ چیک کرنے کی ضرورت ہے کہ موصول شدہ عارضی عوامی کلید 0 یا 1 نہیں ہے۔ ایچ ایم کیو وی کارکردگی میں ایم کیو وی سے بہتر ہونے کا دعوی کرتا ہے کیونکہ یہ اوپر 2) اور 3) میں کارروائیوں کو ختم کرتا ہے، جو ایم کیو وی میں لازمی ہیں۔ ایچ ایم کیو وی کا کاغذ اس بات کی تائید کرنے کے لیے "رسمی حفاظتی ثبوت" فراہم کرتا ہے کہ ان کارروائیوں کے ساتھ تقسیم کرنا محفوظ ہے۔ 2005 میں، مینزیس نے پہلی بار ایچ ایم کیو وی کے خلاف ایک چھوٹے سے ذیلی گروپ کی قید کا حملہ پیش کیا۔ یہ حملہ 2) اور 3) میں عوامی کلیدی توثیق کے بالکل غائب ہونے کا استحصال کرتا ہے۔ اس سے پتہ چلتا ہے کہ جب ایک فعال حملہ آور کے ساتھ مصروف ہوتا ہے، تو ایچ ایم کیو وی پروٹوکول صارف کی طویل مدتی نجی کلید کے بارے میں معلومات کو لیک کرتا ہے، اور بنیادی کرپٹوگرافک گروپ کی ترتیب پر منحصر ہوتا ہے، حملہ آور پوری نجی کلید کو بازیافت کر سکتا ہے۔ مینزیس نے کم از کم 2) اور 3) میں عوامی کلیدی توثیق کو لازمی قرار دے کر اس حملے سے نمٹنے کی تجویز پیش کی۔ 2006 میں، مینزیس کے حملے کے جواب میں، کراوزک نے آئی ای ای ای پی 1363 (آئی ای ای ای پی 1363 ڈی 1-پری ڈرافٹ میں شامل) کو جمع کرانے میں ایچ ایم کیو وی میں ترمیم کی۔ تاہم، 2) اور 3) میں بالترتیب دو الگ الگ کارروائیوں کے طور پر طویل مدتی اور عارضی عوامی کلیدوں کی توثیق کرنے کے بجائے، کراوزک نے کلیدی تبادلے کے عمل کے دوران ایک مشترکہ عمل میں ان کی ایک ساتھ توثیق کرنے کی تجویز پیش کی۔ اس سے لاگت کی بچت ہوگی۔ مشترکہ عوامی کلیدی توثیق کے ساتھ، مینیز کے حملے کو روکا جائے گا۔ نظر ثانی شدہ ایچ ایم کیو وی اب بھی ایم کیو وی سے زیادہ موثر ہونے کا دعوی کر سکتا ہے۔ 2010 میں، ہاؤ نے نظر ثانی شدہ ایچ ایم کیو وی پر دو حملے پیش کیے (جیسا کہ آئی ای ای ای پی 1363 ڈی 1-پری ڈرافٹ میں بتایا گیا ہے)۔ پہلا حملہ اس حقیقت کا استحصال کرتا ہے کہ ایچ ایم کیو وی 0 اور 1 کے علاوہ کسی بھی ڈیٹا سٹرنگ کو طویل مدتی عوامی کلید کے طور پر رجسٹر کرنے کی اجازت دیتا ہے۔ لہذا، ایک چھوٹے ذیلی گروپ عنصر کو "پبلک کلید" کے طور پر رجسٹر کرنے کی اجازت ہے۔ اس "عوامی کلید" کے علم کے ساتھ، صارف ایچ ایم کیو وی میں تمام تصدیق کے مراحل کو پاس کرنے کے قابل ہوتا ہے اور آخر میں مکمل طور پر "تصدیق شدہ" ہوتا ہے۔ یہ اس عام تفہیم سے متصادم ہے کہ تصدیق شدہ کلیدی تبادلے کے پروٹوکول میں "تصدیق" کی تعریف نجی کلیدی کے علم کو ثابت کرنے کی بنیاد پر کی جاتی ہے۔ اس صورت میں، صارف "تصدیق شدہ" ہے لیکن نجی کلید کے بغیر (درحقیقت، نجی کلید موجود نہیں ہے)۔ یہ مسئلہ ایم کیو وی پر لاگو نہیں ہے۔ دوسرا حملہ سیلف کمیونیکیشن موڈ کا استحصال کرتا ہے، جسے ایچ ایم کیو وی میں واضح طور پر سپورٹ کیا گیا ہے تاکہ صارف اسی پبلک کلیدی سرٹیفکیٹ کا استعمال کرتے ہوئے اپنے ساتھ بات چیت کر سکے۔ اس موڈ میں، ایچ ایم کیو وی کو نامعلوم کلیدی حصص کے حملے کا شکار دکھایا گیا ہے۔ پہلے حملے سے نمٹنے کے لیے، ہاؤ نے 2) اور 3) میں الگ سے عوامی کلیدی توثیق کرنے کی تجویز پیش کی، جیسا کہ ابتدائی طور پر مینزیس نے تجویز کیا تھا۔ تاہم، یہ تبدیلی ایم کیو وی کے مقابلے میں ایچ ایم کیو وی کے کارکردگی کے فوائد کو کم کر دے گی۔ دوسرے حملے سے نمٹنے کے لیے، ہاؤ نے خود کی نقول میں فرق کرنے، یا خود مواصلات کے طریقے کو غیر فعال کرنے کے لیے اضافی شناختوں کو شامل کرنے کی تجویز پیش کی۔ ہاؤ کے دو حملوں پر 2010 میں آئی ای ای ای پی 1363 ورکنگ گروپ کے ارکان نے تبادلہ خیال کیا تھا۔ تاہم، اس بات پر اتفاق رائے نہیں تھا کہ ایچ ایم کیو وی پر کس طرح نظر ثانی کی جانی چاہیے۔ نتیجے کے طور پر، آئی ای ای ای پی 1363 ڈی 1-پری ڈرافٹ میں ایچ ایم کیو وی کی تفصیلات میں کوئی تبدیلی نہیں کی گئی تھی، لیکن آئی ای ای ای پی 1363 میں ایچ ایم کیو وی کی معیاری کاری نے اس کے بعد سے ترقی کرنا بند کر دی ہے۔ ایلیپٹک وکر کرپٹوگرافی حوالہ جات بیرونی روابط ایچ ایم کیو وی: ہیوگو کراوزک کا ایک اعلی کارکردگی والا محفوظ ڈفی-ہیلمین پروٹوکول ایچ ایم کیو وی پر ایک اور نظر آئی ای ای پی 1363 (پاور پوائنٹ) کلیدی معاہدے کے پروٹوکول ایلیپٹک وکر کرپٹوگرافی میں تصدیق شدہ کلیدی معاہدے ایم کیو وی اور ایچ ایم کیو وی کے لیے ایک موثر پروٹوکول