Key-recovery attack
کلیدی بازیابی حملہ ایک مخالف کی خفیہ کاری اسکیم کی کرپٹوگرافک کلید کو بازیافت کرنے کی کوشش ہے۔ عام طور پر اس کا مطلب یہ ہے کہ حملہ آور کے پاس سادہ متن پیغام اور متعلقہ خفیہ متن کا ایک جوڑا، یا ایک سے زیادہ جوڑے ہوتے ہیں۔ تاریخی طور پر، بلاک سائفرز کے خفیہ تجزیہ نے کلیدی بازیابی پر توجہ مرکوز کی ہے، لیکن اس قسم کے حملوں کے خلاف تحفظ ایک بہت کمزور ضمانت ہے کیونکہ پیغام کے بارے میں جزوی معلومات حاصل کرنے یا پیغام کو مکمل طور پر ڈکرپٹ کرنے کے لیے کلیدی بازیافت کرنا ضروری نہیں ہو سکتا ہے۔ جدید کرپٹوگرافی سیکیورٹی کے زیادہ مضبوط تصورات کا استعمال کرتی ہے۔ حال ہی میں، اڈیپٹو سلیکٹڈ سائفر ٹیکسٹ اٹیک (آئی این ڈی-سی سی اے 2 سیکیورٹی) کے تحت غیر تفریق سلامتی کا "سنہری معیار" بن گیا ہے۔ کلیدی بازیابی کا سب سے واضح حملہ کلیدی تلاش کا مکمل حملہ ہے۔ لیکن جدید سائفرز میں اکثر سائز یا اس سے زیادہ کی کلیدی جگہ ہوتی ہے، جس سے اس طرح کے حملے موجودہ ٹیکنالوجی کے ساتھ ناقابل عمل ہو جاتے ہیں۔ کرپٹوگرافی میں، کسی خاص الگورتھم کا کلیدی بازیافت فائدہ (کے آر فائدہ) اس بات کا ایک پیمانہ ہے کہ ایک الگورتھم کلیدی بازیافت کے حملے کو کتنا موثر بنا سکتا ہے۔ نتیجتا، کمپیوٹیشنل وسائل کی ایک مقررہ مقدار کے ساتھ کسی بھی الگورتھم کے ذریعہ حاصل ہونے والا زیادہ سے زیادہ کلیدی بازیافت کا فائدہ اس بات کی پیمائش ہے کہ سائفر کی کلید کو بازیافت کرنا کتنا مشکل ہے۔ اس کی تعریف اس امکان کے طور پر کی گئی ہے کہ مخالف الگورتھم کمپیوٹیشنل وسائل کی ایک مقررہ مقدار کو دیکھتے ہوئے سائفر کی بے ترتیب طور پر منتخب کردہ کلید کا اندازہ لگا سکتا ہے۔ خفیہ کاری اسکیم کی سلامتی کے لیے انتہائی کم کے آر فائدہ ضروری ہے۔ حوالہ جات بیرونی لنکس cseweb.ucsd.edu پیپر ایم آئی ٹی لیکچر نوٹس آن کرپٹوگرافی کرپٹوگرافک اٹیکس تھیوری آف کرپٹوگرافی