مسئله میلیونرهای یائو: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
برچسب: ویرایش نیازمند بازبینی
برچسب: ویرایش نیازمند بازبینی
خط ۷:
== پروتکل و اثبات ==
=== پروتکل ===
در این پروتکل ما از نوع دیگریخاصی از [[انتقال بی‌خبر]] به نام انتقال بی‌توجهبی‌خبر ۱-۲ استفاده می‌کنیم. به‌این‌ترتیب یک بیت به صورت زیر انتقال می‌یابد: فرستنده دو بیت <math>S_0</math> و <math>S_1</math> را دارد. گیرنده یک i از مجموعهٔ <math>i\in\{0,1\} </math> انتخاب می‌کند و فرستنده با یک انتقال بی‌توجه <math>S_i</math> را می‌فرستد به گونه‌ای که:
# فرستنده اطلاعاتی راجع به <math>S_{(1-i)}</math> پیدا نمی‌کند،
# گیرنده مقدار <math>i</math> را نمی‌فهمد.