پيچيدگي طرح هاي تسهيم راز در ساختارهاي دسترسي گرافي و معرفي يك مدل و تعريف امنيتي بهبود يافته براي طرح هاي تسهيم چند راز

يكي از مسائل بسيار مهم در طرح‌هاي تسهيم راز‏، تعيين مقدار دقيق پيچيد‏گي براي هر ساختار دسترسي معين است. در اين گونه طرح‌ها براي جلوگيري از نشت اطلاعات توسط هر سهم و ايجاد كارآيي مخابراتي‏، اندازه سهم هر سهام‏دار بايد تا اندازه ممكن به اندازه راز نزديك باشد. در اين رساله، به بررسي اين مسئله براي برخي از ساختارهاي دسترسي پرداخته شده است. مقدار دقيق پيچيدگي را براي ‎ 10ساختار دسترسي گرافي بر روي هفت سهام‌دار به دست ‌آورده و براي ‎6‎‎‎ ساختار دسترسي ديگر با هفت سهام‏دار كران پيچيدگي بهبود داده شده است. همچنين‏، با ارائه دو مثال نشان داده مي‌شود كه تعريف فعلي امنيت محاسباتي همه انتظارات ما از يك طرح امن تسهيم چند را‎ز‎ را برآورده نمي‎‏‌كند. در حقيقت، در اين مثال‌ها بازيابي يك راز باعث نشت اطلاعاتي نسبت به رازهاي بازيابي نشده ديگر مي‌شود در حالي كه اين طرح‌ها از ديدگاه امنيت محاسباتي امن مي‌باشند. پس از مشخص كردن معايب تعريف امنيتي فعلي، تعريف جديدي براي امنيت محاسباتي پيشنهاد مي‌شود و يك طرح تسهيم چند رازي ارائه داده مي‌شود كه از لحاظ تعريف جديد داراي اثبات دقيق امنيت است.

190803

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

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

آناليز - رمزنگاري

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