۲۱۰۹۰پ
per
استفاده از رمزنگاری کلید عمومی مشب‌که‌مبنا برای دوران پساکوانتومی
Using Lattice-Based Public-Key Cryptography for Post-Quantum Era
/امیر رضائی تمر
: علوم ریاضی
، ۱۳۹۷
، راشدی
۷۸ص
چاپی - الکترونیکی
کارشناسی ارشد
علوم کامپیونر گرایش :سیستم‌های هوشمند
۱۳۹۷/۱۱/۱۶
تبریز
بسیاری بر این باورند که فرا رسیدن کامپیوترهای کوانتومی پایان رمزنگاری به خصوص رمزنگاری کلید عمومی شود که این کامپیوترها بتوانند رمزنگاری های مبتن بر نظریه اعداد مانندRSA را در زمان چندجمله ای بش‌ند .ی از موارد مهم در حفظ اطلاعات، استفاده از الگوریتم های رمزنگاری مورد اعتماد و پایدار است .در عصر کامپیوترهای کوانتوم، مهاجرت به سوی روش های رمزنگاری نوین ی نیاز اساس است .تحقیقات انجام یافته نشان م دهد که رمزنگاری مشب‌ه مبنا م تواند در برابر حملات مبتن بر کامپیوترهای کوانتوم امن باشد .به همین خاطر رمزنگاری مشبکه مبنا ی نامزد مهم برای دوران پساکوانتوم است .در تقلیل امنیت رمزنگاری نشان داده شده است که سخت محاسبه الگریتم های مختلف مشب‌ه قابل تقلیل به مسائل کوتاه ترین بردار(SVP ( و نزدی ترین بردار(CVP ( است .در این پایان نامه، هدف تجزیه وتحلیل رمز مشب‌ه مبنا و نشان دادن پارامترهای امن آن در زمان پساکوانتوم است .حملات موثر برای پیدا کردن کلید رمز استفاده از تقلیل مشب‌ه و ملاقات در وسط است .در ی حمله موثر از ترکیبی از این دو حمله برای ش‌ستن رمز مشب‌ه مبنا استفاده شده است .در تجزیه وتحلیل رمز ی نوع کوانتوم از این حمله معرف م شود که م تواند بسیار موثرتر باشد .نتیجه این مطالعه نشان دادن حملات موثرتر در کامپیوترهای کوانتوم و انتخاب درست پارامترها برای امنیت رمز مشبکه مبنا است
Its believed quantum computer would kill cryptography. Especially for public-key cryptography, there is an algorithm that can kill them afer building a large scale quantum computer. Shors algorithm can solve integer factorization and discrete logarithm in polynomial time. So they should be replaced with any better alternatives that can be safe in the post-quantum era. Lattice-based cryptography is one of the alternatives that believed to be safe against the quantum computer. Lattice-based cryptography is based on two hard problems on lattices, closest vector Problem (CVP) and shortest vector problem (SVP). This thesis will study on cryptanalysis of Lattice-based cryptography. The purpose of this thesis is to find secure parameters for the post-quantum era. Efficient attacks for lattice-based cryptography are lattice reduction and meet-in-the-middle attack. The most efficient attack for breaking lattice-based cipher is the hybrid attack of these two attacks. In this study, the quantum improved attack of this hybrid attack proposed and then selecting secure parameters for cipher discussed
Using Lattice-Based Public-Key Cryptography for Post-Quantum Era
رضائی تمر، امیر
Rezaei Tamar, Amir
سیاه و سفید
نمایه‌سازی قبلی
