كاربرد مشبكه‌ها در طرح‌هاي تسهيم راز

كارشناسي ارشد

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

195450

دانشگاه علم و صنعت ايران

دكتر سمانه مشهدي

آناليز

دكتر مسعود هاديان دهكردي