يك طرح تسهيم راز مقاوم در برابر تقلب مبتني بر گراف

طرح تسهيم راز آستانه اي امكان تسهيم يك راز را در ميان تعدادي از اعضا، به نام شركت كنندگان، با ارائه سهم هايي به آنان فراهم مي سازد. بازيابي راز تنها به كمك تعداد مشخص از سهم ها امكان پذير است. بازيابي درست راز در اين طرح ها منوط به رفتار درست شركت كنندكان است. اما در دنياي واقعي ممكن است برخي از شركت كنندگان تلاش كنند سهم هاي نادرستي ارائه دهند، كه تقلب نام دارد. يك طرح تسهيم راز مقاوم اين امكان را فراهم مي كند كه با حضور تعدادي متقلب هم چنان راز به درستي بازيابي شود. در اين مقاله طرح تسهيم راز مقاومي ارائه مي شود كه با وجود تعداد بيشينه ممكن از شركت كنندگان متقلب، راز به درستي بازيابي شود. در اين طرح براي متقلب ها توانايي هاي زيادي در نظر مي گيريم. آنان مي توانند سهم هاي خود را متناسب با سهم هاي سايرين تغيير دهند و با يكديگر ارتباط داشته باشند تا بهترين شيوه را براي تقلب به كار گيرند. اين طرح امكان شناسايي و حذف متقلب ها را به كمك يك گراف جهت دار فراهم مي سازد و نسبت به طرح هاي پيشين از پيچيدگي كمتري براي بازيابي راز برخوردار است. در عين حال داراي طول سهم كمتري نسبت به طرح هاي موجود است، كه به كاهش سربار مخابراتي طرح مي انجامد. به اين ترتيب، طرح تسهيم راز پيشنهادي از دو جنبه پيچيدگي بازيابي راز و طول سهم از كارآيي بيشتري نسب به طرح هاي موجود برخوردار است.