18999

۱۸۹۹۹

بررسي چند طرح تسهيم راز تصديق پذير

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

رياضي محض - رمزنگاري

۱۳۹۶

۱۳۹۶/۱۱/۲۱

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

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

رياضي

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

1397/04/03

survey of several verifiable secret sharing schemes

6/23/2018 12:00:00 AM

Multi-secret sharing scheme is one of the important subjects of cryptography that is widely used in information security. In a secret sharing scheme, a dealer distributs secrets among a set of participants according to an acces structure, so that, only authorized subsets of participants are are able to constract the secrects. One of the biggest challenges in this branch of cryptography is existance of fraudulent of participants; because a participant may change his private share and present it to other shareholders from his original share. Therefore, secret sharing schames which has the ability to verify the secret beyond the constract of secret, are very significant. In a cryptography system, a scheme is vrifiable if participants can check the shares they receive from the dealer. In this thesis, we present several verifiable secret sharing scheme, by using mathematical concepts such as lattice, nonhomogeneous linear recursions as well as using linear feedback shift register (LFSR) public key. Our schemes have more and new abilities in addition to the benefits of the previous schemes. For example, these schemes have fewer public values, easier structure and more simple computing with higher speed of executing. In summary, these schemes are easier to use and have a lot of functional capability.