::: سـخـن روز : شجاعت یعنی : بترس ، بلرز ، ولی یک قدم بردار . .

موضوعات

تبلیغات

دانلود پروژه مقایسه چهار طرح ضرب کننده RNS

زبان : پارسی
تعداد صفحه : 126
قالب : doc
حجم : 982 KB
دانلود پروژه مقایسه چهار طرح ضرب کننده RNS
:::: توضیحات :
1 Star2 Stars3 Stars4 Stars5 Stars 20 امتیاز
Loading...

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

 

مقدمه

 

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

 

در اینجا برای آشنایی بیشتر به توضیح سیستم عددی باقی مانده می پردازیم و به کاربردها و فواید آن اشاراتی خواهیم داشت.

 

چکیده

 

هدف از این پروژه مقایسه چهارطرح ضرب کننده RNS می باشد. بدین منظور با بهره گیری از پیاده سازی این چهار طرح با نرم افزار VHDL به مقایسه آنها می‌پردازیم. RNS یک روش نمایش اعداد است که در آن هر عدد به وسیله باقی مانده‌های تقسیم آن بر مجموعه ای از اعداد دو به دو نسبت به هم اول نمایش داده می شود.

 

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

 

فهرست مطالب

 

عنوان                         صفحه

۱- مقدمه……………………….. ۱

۱-۱ سیستم عددی باقیمانده……….. ۱

۱-۲ قضیه باقی مانده های چینی……. ۲

۱-۳ کاربردهای RNS………………………………………… 3

۲- روشهای ضرب پیمانه ای …………. ۵

۲-۱ روش مونتگمری………………. ۵

۲-۲ بررسی اجمالی روشهای موجود پیاده سازی ضرب در RNS 6

۲-۳ نکاتی پیرامون چهار طرح مورد نظر ۷

۳- طرح اول……………………… ۸

۳-۱ مقدمه…………………….. ۸

۳-۲ بررسی سوابق……………….. ۸

۳-۳ الگوریتم………………….. ۹

۳-۴ پیاده سازی سخت افزاری………. ۱۰

۳-۵ محاسبه پیچیدگی مساحت و تأخیر طرح اول ۱۳

۴- طرح دوم……………………… ۱۵

۴-۱ مقدمه…………………….. ۱۵

۴-۲ بررسی سوابق ………………. ۱۵

۴-۳ الگوریتم………………….. ۱۵

۴-۴ پیاده سازی سخت افزاری………. ۱۸

۴-۵ محاسبه پیچیدگی مساحت و تأخیر طرح دوم ۲۰

۵- طرح سوم……………………… ۲۱

۵-۱ تبدیل سیستم RNS (Residue Conversion).. 28

۵-۲ پیاده سازی سخت افزاری………. ۳۰

۵-۲-۱ پیاده سازی تبدیل RNS…….. 31

۵-۲-۲ پیاده سازی بخش اصلی الگوریتم (الگوریتم مونتگمری با RNS)  ۳۴

۵-۳- محاسبه پیچیدگی مساحت و تأخیر طرح سوم    ۳۶

۵-۳-۱ عناصر وابسته به ROM…….. 36

۵-۳-۲ عناصر ریاضی…………….. ۳۶

۵-۳-۳ تأخیر و مساحت تبدیل کننده RNS استاندارد  ۳۷

۵-۳-۴ محاسبه مساحت و تأخیر تبدیل کننده RNS سریع ۴۴

۵-۳-۵ مساحت و تأخیر طرح سوم……. ۵۰

۵-۴ نتایج پیاده سازی در طرح سوم … ۵۶

۶- طرح چهارم……………………. ۵۸

۶-۱ بیان مقاله در مورد سیستم RNS …….. 59

۶-۲ بیان مقاله از ضرب پیمانه ای بدون تقسیم (روش مونتگمری)……………………….. ۶۰

۶-۳ بررسی صحت الگوریتم…………. ۶۲

۶-۴ روش تبدیل RNS……………… 66

۶-۵ پیاده سازی سخت افزاری………. ۶۷

۶-۵-۱ تبدیل RNS ناقص………….. ۶۸

۶-۵-۲ پیاده سازی بخش اصلی طرح چهارم (الگوریتم مونتگمری)……………………….. ۶۸

۶-۶ محاسبه پیچیدگی تأخیر و مساحت طرح چهارم   ۷۰

۶-۶-۱ محاسبه تأخیر و مساحت تبدیل RNSناقص    ۷۰

۶-۶-۲ محاسبه تأخیر و مساحت در طرح چهارم ۷۲

۶-۷ نتایج شبیه سازی در طرج چهارم… ۸۰

۷- مقایسه  طرح ها وجمع بندی ……… ۸۱

۷-۱- مقایسه چهار طرح…………… ۸۱

۷-۲- جمع بندی ………………… ۹۸

۸- مراجع………………………..

۹- ضمائم ……………………….

الف – کدهای VHDL طرح اول………..

ب – کدهای VHDL طرح دوم………….

ج – کدهای VHDL طرح سوم………….

د – کدهای VHDL طرح چهارم………..

هـ – MOMA

 

قیمت فایل ۲۳۷,۰۰۰ تومان

 

خرید آنلاین مقایسه چهار طرح ضرب کننده RNS
توجه : تمام مقالات و پایان نامه و پروژه ها به صورت فایل دنلودی می باشند و شما به محض پرداخت آنلاین مبلغ همان لحظه قادر به دریافت فایل خواهید بود. این عملیات کاملاً خودکار بوده و توسط سیستم انجام می پذیرد.

 

جهت پرداخت مبلغ شما به درگاه پرداخت یکی از بانک ها منتقل خواهید شد، برای پرداخت آنلاین از درگاه بانک این بانک ها، حتماً نیاز نیست که شما شماره کارت همان بانک را داشته باشید و بلکه شما میتوانید از طریق همه کارت های عضو شبکه بانکی، مبلغ  را پرداخت نمایید.

(0)(0)

نظرات کاربران (0)

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد.

Time limit is exhausted. Please reload CAPTCHA.

نظری ارسال نشده است.

خبرنامه وطن پی دی اف

با وارد کردن آدرس ایمیل تان در کادر زیر و تایید آن از طریق ایمیل آخرین کتابها را در ایمیل تان تحویل بگیرید :

تمامی حقوق این سایت متعلق به وطن پی دی اف می باشد.