نام و نام خانوادگی: نفیسه ترکزاده
عنوان پایان نامه: مطالعه، بررسی و بهبود عملکرد الگوریتم ضرب هم نهشتی
رشته تحصیلی:مهندسی برق- الکترونیک
مقطع تحصیلی: کارشناسی ارشد ناپیوسته
استاد راهنما: دکتر عبدالحسین رضائی
چکیده:
مسائل امنیتی نقش بسزایی در سیستم های ارتباطی و شبکه های رایانه ای دارند. الگوریتم های رمزنگاری راه رسیدن به امنیت سیستم ها هستند. یکی از ارکان مهم رمزنگاری های کلید عمومی، ضرب هم نهشتی است. تاکنون الگوریتم های زیادی برای ضرب هم نهشتی، ارائه شده است. یکی از بهترین الگوریتم ها، الگوریتم ضرب هم نهشتی مونتگمری است. در این پایان نامه یک روش جدید برای بهبود عملکرد الگوریتم ضرب هم نهشتی ارائه شده است. در روش پیشنهادی ابتدا با استفاده از الگوریتم کاراتسوبا-افمن پیچیدگی عملیات ضرب کاهش یافته و سپس با استفاده از الگوریتم ضرب منعطف، 3 عملیات ضرب حاصل از الگوریتم کاراتسوبا-افمن انجام شده است. بررسی ها نشان می دهد که روش پیشنهادی جدید دارای مزایای زیادی از جمله کاهش پیچیدگی و افزایش سرعت انجام محاسبات در عملیات ضرب نسبت به سایر روش های ارائه شده می باشد.
کلیدواژه:ضرب کاراتسوبا ، ضرب هم نهشتی مونتگمری ، FPGA .
تاریخ دفاع: پاییز 1397