پروژه مقايسه چهار طرح ضرب كننده RNS
چكيده
هدف از اين پروژه مقايسه چهارطرح ضرب كننده RNS مي باشد. بدين منظور با بهره گيري از پياده سازي اين چهار طرح با نرم افزار VHDL به مقايسه آنها ميپردازيم. RNS يك روش نمايش اعداد است كه در آن هر عدد به وسيله باقي ماندههاي تقسيم آن بر مجموعه اي از اعداد دو به دو نسبت به هم اول نمايش داده
مي شود. با كمك قضيه باقي مانده چيني، اثبات مي شود كه در RNS نمايش هر عدد منحصر به فرد مي باشد براي ضرب در RNS نياز به ضرب پيمانه اي خواهد بود. روشهاي ضرب پيمانه اي برحسب اينكه كاهش به پيمانه، در كدام مرحله ضرب انجام گيرد. به دو دسته «كاهش در حين ضرب (RDM)» و «كاهش بعد از ضرب (RAM)» تقسيم مي شوند. دو طرح اول اين پروژه با تكنيك RAM و دو طرح دوم با تكنيك RDM كار ميكنند.
مقدمه
همانطور كه می دانیم ضرب پیمانه ای در علم رمزنگاری نقش مهمی ایفا می كند. از جمله روشهای رمزنگاری كه به ضرب كننده پیمانه ای سریع نیاز دارد، روش رمزنگاری RSA می باشد كه در آن نیاز به توان رساندن اعداد بزرگ در پیمانه های بزرگ می باشد. معمولاً برای نمایش اعداد در این حالات از سیستم باقی مانده (RNS) استفاده می شود و ضرب (به عنوان هسته توان رسانی) در این سیستم به كار می رود.در اینجا برای آشنایی بیشتر به توضیح سیستم عددی باقی مانده می پردازیم و به كاربردها و فواید آن اشاراتی خواهیم داشت.
فهرست مطالب
عنوان
۱- مقدمه……………………….. ۱
۱-۱ سيستم عددي باقيمانده……….. ۱
۱-۲ قضيه باقي مانده هاي چيني……. ۲
۱-۳ كاربردهاي 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
قیمت : 8000 تومان