دسته بندي طرح هاي تسهيم راز بر اساس ساختارهاي جبري و ماتريسي و ارزيابي امنيت آن ها

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

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

188543

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

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

رياضي محض - آناليز

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