23158

قضيه باقي‌مانده چيني و تسهيم راز

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

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

1399/3/12

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

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

رياضي

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

1399/11/26

The Chinese Remainder Theorem and Secret Sharing

6/1/2020 12:00:00 AM

Secret sharing is one of the most important topics in cryptography; Threshold secret sharing schemes are used in the cryptographic system to increase the security and reliability of that system, and in these schemes a secret is shared among a number of shareholders whose recovery requires the presence of at least a certain number of be shareholders. In this thesis, first we try to introduce the basic concepts of division, then a number of threshold secrets sharing plans are presented in detail using the remaining Chinese theorem, and finally; We conclude our dissertation with a new idea and plan for a shared secret that is expected to be the most efficient and complete form of sharing secrets and encryption