close
تبلیغات در اینترنت
پژوهش كارشناسی ارشد معماری كامپیوتر با عنوان مقایسه چهار طرح ضرب كننده RNS

امروز و ساعت دقیقه می باشد.

جستجوگر پیشرفته سایت



 

پژوهش كارشناسی ارشد معماری كامپیوتر با عنوان مقایسه چهار طرح ضرب كننده RNS

هدف از این پروژه مقایسه چهارطرح ضرب كننده RNS می باشد بدین منظور با بهره گیری از پیاده سازی این چهار طرح با نرم افزار VHDL به مقایسه آنها می‌پردازیم

دانلود پایان نامه كارشناسی ارشد معماری كامپیوتر با عنوان مقایسه چهار طرح ضرب كننده RNS

ضرب پیمانه ای
بررسی اجمالی روشهای موجود پیاده سازی ضرب در RNS
الگوریتم مونتگمری
روش رمزنگاری RSA
دانلود پایان نامه كارشناسی ارشد معماری كامپیوتر با عنوان مقایسه چهار طرح ضرب كننده RNS
سیستم همکاری در فروش فایل
همکاری در فروش فایل
فروش فایل
انجام پایان نامه كارشناسی ارشد معماری كامپیوتر
fileina
فروشگاه ساز فایل
فروشگاه فایل
دسته بندی معماری کامپیوتر
فرمت فایل doc
حجم فایل 982 کیلو بایت
تعداد صفحات فایل 126

پایان نامه كارشناسی ارشد معماری كامپیوتر با عنوان مقایسه چهار طرح ضرب كننده RNS

 
چكیده:
هدف از این پروژه مقایسه چهارطرح ضرب كننده RNS می باشد. بدین منظور با بهره گیری از پیاده سازی این چهار طرح با نرم افزار VHDL به مقایسه آنها می‌پردازیم. RNS یك روش نمایش اعداد است كه در آن هر عدد به وسیله باقی مانده‌های تقسیم آن بر مجموعه ای از اعداد دو به دو نسبت به هم اول نمایش داده می شود.با كمك قضیه باقی مانده چینی، اثبات می شود كه در RNS نمایش هر عدد منحصر به فرد می باشد برای ضرب در RNS نیاز به ضرب پیمانه ای خواهد بود. روشهای ضرب پیمانه ای برحسب اینكه كاهش به پیمانه، در كدام مرحله ضرب انجام گیرد. به دو دسته «كاهش در حین ضرب (RDM)» و «كاهش بعد از ضرب (RAM)» تقسیم می شوند. دو طرح اول این پروژه با تكنیك RAM و دو طرح دوم با تكنیك RDM كار می‌كنند.
 
 
کلمات کلیدی:

علم رمزنگاری

ضرب پیمانه ای

ضرب كننده RNS

الگوریتم مونتگمری

روش رمزنگاری RSA

 
 
مقدمه
همانطور كه می دانیم ضرب پیمانه ای در علم رمزنگاری نقش مهمی ایفا می كند. از جمله روشهای رمزنگاری كه به ضرب كننده پیمانه ای سریع نیاز دارد، روش رمزنگاری RSA می باشد كه در آن نیاز به توان رساندن اعداد بزرگ در پیمانه های بزرگ می باشد. معمولاً برای نمایش اعداد در این حالات از سیستم باقی مانده (RNS) استفاده می شود و ضرب (به عنوان هسته توان رسانی) در این سیستم به كار می رود.در اینجا برای آشنایی بیشتر به توضیح سیستم عددی باقی مانده می پردازیم و به كاربردها و فواید آن اشاراتی خواهیم داشت.
 
 
 
 
 
 
 
فهرست مطالب
1- مقدمه1

1-1 سیستم عددی باقیمانده1

1-2 قضیه باقی مانده های چینی2
1-3 كاربردهای RNS3

2- روشهای ضرب پیمانه ای 5

2-1 روش مونتگمری5

2-2 بررسی اجمالی روشهای موجود پیاده سازی ضرب در RNS6

2-3 نكاتی پیرامون چهار طرح مورد نظر7
3- طرح اول8
3-1 مقدمه8
3-2 بررسی سوابق8
3-3 الگوریتم9
3-4 پیاده سازی سخت افزاری10
3-5 محاسبه پیچیدگی مساحت و تأخیر طرح اول13
4- طرح دوم15
4-1 مقدمه15
4-2 بررسی سوابق 15
4-3 الگوریتم15
4-4 پیاده سازی سخت افزاری18
4-5 محاسبه پیچیدگی مساحت و تأخیر طرح دوم20
5- طرح سوم21
5-1 تبدیل سیستم RNS (Residue Conversion)28
5-2 پیاده سازی سخت افزاری30
5-2-1 پیاده سازی تبدیل RNS31

5-2-2 پیاده سازی بخش اصلی الگوریتم (الگوریتم مونتگمری با RNS)34

5-3- محاسبه پیچیدگی مساحت و تأخیر طرح سوم 36
5-3-1 عناصر وابسته به ROM36
5-3-2 عناصر ریاضی36

5-3-3 تأخیر و مساحت تبدیل كننده RNS استاندارد37

5-3-4 محاسبه مساحت و تأخیر تبدیل كننده RNS سریع44
5-3-5 مساحت و تأخیر طرح سوم50
5-4 نتایج پیاده سازی در طرح سوم 56
6- طرح چهارم58

6-1 بیان مقاله در مورد سیستم RNS 59

6-2 بیان مقاله از ضرب پیمانه ای بدون تقسیم (روش مونتگمری)60
6-3 بررسی صحت الگوریتم62
6-4 روش تبدیل RNS66
6-5 پیاده سازی سخت افزاری67
6-5-1 تبدیل RNS ناقص68
6-5-2 پیاده سازی بخش اصلی طرح چهارم (الگوریتم مونتگمری)68
6-6 محاسبه پیچیدگی تأخیر و مساحت طرح چهارم70

6-6-1 محاسبه تأخیر و مساحت تبدیل RNSناقص70

6-6-2 محاسبه تأخیر و مساحت در طرح چهارم72
6-7 نتایج شبیه سازی در طرج چهارم80
7- مقایسه  طرح ها وجمع بندی 81
7-1- مقایسه چهار طرح81
7-2- جمع بندی 98
8- مراجع
9- ضمائم
الف – كدهای VHDL طرح اول
ب – كدهای VHDL طرح دوم
ج – كدهای VHDL طرح سوم
د – كدهای VHDL طرح چهارم
هـ – MOMA
 

دانلود پایان نامه كارشناسی ارشد معماری كامپیوتر با عنوان مقایسه چهار طرح ضرب كننده RNS

یکشنبه 25 مرداد 1394 ساعت: 11:22
مطالب تصادفی
مطالب مرتبط
بخش نظرات این مطلب

نام
ایمیل (منتشر نمی‌شود) (لازم)
وبسایت
:) :( ;) :D ;)) :X :? :P :* =(( :O @};- :B /:) :S
نظر خصوصی
مشخصات شما ذخیره شود ؟ [حذف مشخصات] [شکلک ها]
کد امنیتی


تبلیغات

آمار


آمار کاربران آمار کاربران
افراد آنلاین افراد آنلاین : 4

آمار بازدیدآمار بازدید
بازدید امروز بازدید امروز : 522
بازدید دیروز بازدید دیروز : 1,450
بازدید هفته بازدید هفته : 522
بازدید ماه بازدید ماه : 3,326
بازدید سال بازدید سال : 3,326
بازدید کلی بازدید کلی : 992,877

اطلاعات شما اطلاعات شما
آِ ی پیآِ ی پی : 54.166.233.99
مرورگر مرورگر :
سیستم عامل سیستم عامل :

ورود کاربران

نام کاربری :
رمز عبور :

رمز عبور را فراموش کردم ؟

عضويت سريع

نام کاربری :
رمز عبور :
تکرار رمز :
ایمیل :
نام اصلی :
کد امنیتی : * کد امنیتیبارگزاری مجدد

خبرنامه

براي اطلاع از آپيدت شدن سایت در خبرنامه سایت عضو شويد تا جديدترين مطالب به ايميل شما ارسال شود