طرح هاي تسهيم راز با خاصيت تصديق پذيري عمومي

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

در رمزنگاري پيشرفته، طرح تسهيم راز (طرح SS) روشي است كه از طريق آن اطلاعات امنيتي به صورت يك راز از طريق يك واسطه بين مجموعه اي از سهامداران (ذينفعان اطلاعات) بخش مي¬شود به صورتي كه فقط مجموعه¬هاي مجاز و از پيش تعيين شده از سهامداران مي توانند با تركيب سهم هايشان راز را بازسازي كنند (به اطلاعات دسترسي پيدا كنند). يكي از نخستين طرح¬هاي SS توسط توسط شامير[57] و بر مبناي درونيابي چندجمله¬اي ارائه شده است( اين طرح به طور كامل در اين پايان نامه توضيح داده شده است). علي¬رغم كارايي طرح¬هاي SS از جمله طرح شامير[57]، در اين طرح ها يك مشكل اساسي وجود دارد كه فرض بر رفتار صادقانه واسطه در توزيع سهم ها و سهامداران در بازسازي راز است. طرح¬ها تسهيم راز با خاصيت تصديق پذيري (طرح VSS) پيشنهاد شده اند كه از تقلب واسطه و يا سهامداران در يك طرح تسهيم راز جلوگيري كنند. پس از نخستين طرح VSS در منبع [15]، فلدمن[19] يك طرح VSS كارا و غيرتعاملي ارائه داده است كه در اين پايان نامه به طور كامل توضيح داده مي¬شود. نوعي طرح-هاي VSS، همچون اولين طرح پيشنهادشده در در منبع [15]، خاصيتي ويژه دارند كه در آنها نه تنها سهامداران بلكه هركسي مي تواند تقلب واسطه و يا سهامداران را بررسي كند. اين طرح ها كه تصديق سهام به طور عمومي قابل انجام است نخستين بار مورد توجه استلدر[62] قرار گرفتند و با عنوان طرح¬هاي تسهيم راز با خاصيت تصديق¬پذيري عمومي (طرح PVSS) معروف شدند. در اين پايان نامه، به طرح هاي PVSS پرداخته مي شود؛ براي اين منظور، ابتدا مباني و مفاهيم اوليه در رمزنگاري مختصرا توضيح داده مي شود. قبل از طرح هاي PVSS، طرحVSS فلدمن[19] توضيح داده ميشود و بعد از آن به معرفي پروتكل چام-پدرسن [13] مي پردازيم و با استفاده از آن طرح PVSS ساده و كاربردي اشكونماكرز[56] به همراه كاربرد آن در رأي گيري الكترونيكي آورده مي شود. نهايتا، نوعي جديد از طرح هاي PVSS مبتني بر نگاشت هاي دو/چندخطي مرور و به مزيت آنها نسبت به طرح هاي PVSS سابق اشاره مي شود و از بين آنها يك طرح PVSS مبتني بر نگاشت دوخطي از منبع [64] و يك طرح PVSS مبتني بر نگاشت چندخطي از منبع [49]، به طور كامل توضيح داده شده مي شود و امنيت طرح تحليل مي¬شود.

190026

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

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

رياضي محض

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