Computational indistinguishability
کمپیوٹیشنل پیچیدگی اور کرپٹوگرافی میں، تقسیم کے دو خاندان کمپیوٹیشنل طور پر ناقابل شناخت ہیں اگر کوئی موثر الگورتھم نہ ہونے کے برابر امکان کے علاوہ ان کے درمیان فرق نہیں بتا سکتا ہے۔ رسمی تعریف ایک حفاظتی پیرامیٹر n (جو عام طور پر ان پٹ کی لمبائی سے مراد ہے) کے ذریعہ انڈیکس شدہ دو ڈسٹری بیوشن اینسمبلز ہونے دیں اور ہم کہتے ہیں کہ وہ کمپیوٹیشنل طور پر ناقابل شناخت ہیں اگر کسی بھی غیر یکساں امکانی کثیر الجہتی ٹائم الگورتھم A کے لیے، درج ذیل مقدار n میں ایک نہ ہونے کے برابر فنکشن ہے: ظاہر کیا گیا۔ دوسرے لفظوں میں، ہر موثر الگورتھم جیسا کہ رویے میں نمایاں طور پر تبدیلی نہیں آتی ہے جب ڈی این یا این کے مطابق نمونے دیے جاتے ہیں۔ کمپیوٹیشنل غیر تفریق کی ایک اور تشریح یہ ہے کہ کثیر الجہتی وقت کے الگورتھم فعال طور پر دونوں اینسمبلز کے درمیان فرق کرنے کی کوشش کر رہے ہیں ایسا نہیں کر سکتے ہیں: کہ اس طرح کا کوئی بھی الگورتھم صرف اس سے بہتر کارکردگی کا مظاہرہ کرے گا اگر کوئی صرف اندازہ لگاتا ہے۔ تعریف میں مضمر متعلقہ تصورات یہ شرط ہے کہ الگورتھم کو تقسیم میں سے کسی ایک نمونے کی بنیاد پر فیصلہ کرنا چاہیے۔ کوئی ایسی صورتحال کا تصور کر سکتا ہے جس میں الگورتھم دو تقسیموں کے درمیان فرق کرنے کی کوشش کر رہا ہے، ضرورت کے مطابق زیادہ سے زیادہ نمونوں تک رسائی حاصل کر سکتا ہے۔ لہذا دو اینسمبلز جنہیں متعدد نمونوں کو دیکھتے ہوئے کثیر الجہتی وقت کے الگورتھم کے ذریعہ ممتاز نہیں کیا جاسکتا ہے، کثیر الجہتی وقت کے نمونے لینے کے ذریعہ ناقابل شناخت سمجھے جاتے ہیں۔ اگر کثیر الجہتی وقت الگورتھم کثیر الجہتی وقت میں نمونے تیار کر سکتا ہے، یا کسی بے ترتیب اوریکل تک رسائی حاصل کر سکتا ہے جو اس کے لیے نمونے تیار کرتا ہے، تو کثیر الجہتی وقت کے نمونے لینے کی طرف سے ناقابل شناخت کمپیوٹیشنل ناقابل شناخت کے برابر ہے۔ حوالہ جات بیرونی روابط یہودیہ لنڈیل۔ کریپٹوگرافی کا تعارف ڈونلڈ بیور اور سلویو میکیلی اور فلپ روگوے، محفوظ پروٹوکول کی گول پیچیدگی (توسیعی خلاصہ)، 1990، پی پی۔ 503-513 شافی گولڈ واسر اور سلویو میکیلی۔ ممکنہ خفیہ کاری۔ جے سی ایس ایس، 28 (2): 270-299، 1984 اوڈڈ گولڈریچ۔ کرپٹوگرافی کی بنیادیں: جلد 2-بنیادی ایپلی کیشنز۔ کیمبرج یونیورسٹی پریس، 2004۔ جوناتھن کاٹز، یہودا لنڈیل، "جدید کرپٹوگرافی کا تعارف: اصول اور پروٹوکول"، چیپ مین اینڈ ہال/سی آر سی، 2007 الگورتھمک انفارمیشن تھیوری