سه رمزنگار دور يك ميزگرد شام ميخورند. بعد از شام متوجه ميشوند كه صورت حساب پرداخته شده است. در مورد اين موضوع كه يا يكي از رمزنگارها صورت حساب را پرداخته است يا سازمان امنيت كشور توافق وجود دارد.
رمزنگارها ميخواهند بداند كه آيا يكي از آنها پرداخت كننده بوده است يا سازمان امنيت. اما آنها ميخواهند در صورتي كه يكي از آنها پرداخت كننده باشد هويت او لو نرود و گمنام باقي بماند.
به اين منظور پروتكل زير را اجرا ميكنند:
هر رمزنگار يك رقم 0 يا 1 را به دلخواه براي خود انتخاب ميكند. سپس به طور خصوصي رقم خود را به نفر سمت چپ خود اعلان ميكند. هر رمزنگار رقم دريافتي را (رقمي را كه از نفر سمت راستي خود دريافت كرده است) با رقم انتخابي خود (رقمي كه انتخاب كرده و به نفر سمت چپي خود فرستاده است) فصل ضمني ميكند. اگر پرداخت كننده نباشد حاصل را به طور عمومي اعلان ميكند وگرنه حاصل را با 1 جمع دودويي ميكند و حاصلجمع جديد را به طور عمومي اعلان ميكند. سه رقمي كه اعلان عمومي شده است با هم جمع دودويي ميشوند. اگر حاصل 0 باشد يعني سازمان امنيت پرداخت كننده است، واگر 1 باشد يعني يكي از عاملها پرداخت كننده است.
هیچ نظری موجود نیست:
ارسال یک نظر