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

محتوای حذف‌شده محتوای افزوده‌شده
Yassadi (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
Yassadi (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
خط ۳۴:
اطلاعاتی که باب به آلیس می‌دهد به دلیل اینکه از طریق انتقال بی‌توجه فرستاده می‌شود؛ امن است.
باب از آلیس سه عدد دریافت می‌کند،
# باب به ازای هر <math>i</math>، <math>rol(K_{i(1+b_i)} \oplus S_i ,u)</math> را دریافت می‌کند که در آن <math> S_i </math> مقداری رندومتصادفی است. بنابراین هیچ بخشی از اطلاعات امن تغییر پیدا نمی‌کند،
# <math>N</math>، که نتیجه یای مانعةالجمع تعدادی عدد رندومتصادفی است و مشخص کنندهمشخص‌کننده هیچ اطلاعات خاصی نیست. اطلاعات مرتبط با آن تنها بعد از محاسبه <math>c</math> مشخص می‌شود و
# <math>c</math>، موارد فوق برای <math>c</math> هم برقرار است. بخش چپ <math>c</math> مقداری رندومتصادفی است و بخش راست آن نیز به جز دو بیت بخش چپ از مقادیری رندومتصادفی تشکیل شده است. استخراج هرگونه اطلاعات از روی آن دو بیت نیازمند حدس زدن مقادیر دیگری است که احتمال درست حدس زدن آنها بسیار پایین است.
 
=== پیچیدگی ===