25944

اثبات دانش صفر بر مبناي رمزنگاري مشبكه

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

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

1397

1400/4/26

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

سمانه مشهدي

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

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

1400/11/06

Proof of Zero Knowledge Based on Lattice Cryptography

7/17/2022 12:00:00 AM

Proof of zero knowledge is one of the important features of public-key cryptosystems and its meaning is to access confidential information, such as private key and message text by holding public-key and encrypted text. In a zero-proof knowledge system, the proof-taker seeks to convince another person, the prover, that has secret information without disclosing any knowledge of it. Completeness, soundness and zero knowledge are important features of zero knowledge proof systems. indent In this dissertation, first we review the public-key and lattice systems and its applications, then we introduce zero knowledge proof systems, then we examine the practical realization of these systems in algorithms called zero knowledge proof protocols. indent Finally, we present applications of these systems in cryptography such as authentication systems, identity-based digital signature systems, and identity-based key distribution systems.