دینا فایل / تحقیق مقايسه چهار طرح ضرب كننده RNS
تحقیق مقايسه چهار طرح ضرب كننده RNS
تحقیق مقايسه چهار طرح ضرب كننده RNS
دانلود تحقیق مقايسه چهار طرح ضرب كننده RNS،
فرمت فایل : Word قابل ویرایش.
تعداد صفحه: 126
فرمت فایل : Word قابل ویرایش.
تعداد صفحه: 126
فهرست:
1- مقدمه
1-1 سيستم عددي باقيمانده
1-2 قضيه باقي مانده هاي چيني
1-3 كاربردهاي RNS
2- روشهاي ضرب پيمانه اي
2-1 روش مونتگمري
2-2 بررسي اجمالي روشهاي موجود پياده سازي ضرب در RNS
2-3 نكاتي پيرامون چهار طرح مورد نظر
3- طرح اول
3-1 مقدمه
3-2 بررسي سوابق
3-3 الگوريتم
3-4 پياده سازي سخت افزاري
3-5 محاسبه پيچيدگي مساحت و تأخير طرح اول
4- طرح دوم
4-1 مقدمه
4-2 بررسي سوابق
4-3 الگوريتم
4-4 پياده سازي سخت افزاري
4-5 محاسبه پيچيدگي مساحت و تأخير طرح دوم
5- طرح سوم
5-1 تبديل سيستم RNS (Residue Conversion)
5-2 پياده سازي سخت افزاري
5-2-1 پياده سازي تبديل RNS
5-2-2 پياده سازي بخش اصلي الگوريتم (الگوريتم مونتگمري با RNS)
5-3- محاسبه پيچيدگي مساحت و تأخير طرح سوم
5-3-1 عناصر وابسته به ROM
5-3-2 عناصر رياضي
5-3-3 تأخير و مساحت تبديل كننده RNS استاندارد
5-3-4 محاسبه مساحت و تأخير تبديل كننده RNS سريع
5-3-5 مساحت و تأخير طرح سوم
5-4 نتايج پياده سازي در طرح سوم
6- طرح چهارم
6-1 بيان مقاله در مورد سيستم RNS
6-2 بيان مقاله از ضرب پيمانه اي بدون تقسيم (روش مونتگمري)
6-3 بررسي صحت الگوريتم
6-4 روش تبديل RNS
6-5 پياده سازي سخت افزاري
6-5-1 تبديل RNS ناقص
6-5-2 پياده سازي بخش اصلي طرح چهارم (الگوريتم مونتگمري)
6-6 محاسبه پيچيدگي تأخير و مساحت طرح چهارم
6-6-1 محاسبه تأخير و مساحت تبديل RNSناقص
6-6-2 محاسبه تأخير و مساحت در طرح چهارم
6-7 نتايج شبيه سازي در طرج چهارم
7- مقايسه طرح ها وجمع بندي
7-1- مقايسه چهار طرح
7-2- جمع بندي
8- مراجع
9- ضمائم
الف – كدهاي VHDL طرح اول
ب – كدهاي VHDL طرح دوم
ج – كدهاي VHDL طرح سوم
د – كدهاي VHDL طرح چهارم
هـ – MOMA
1- مقدمه
همانطور كه مي دانيم ضرب پيمانه اي در علم رمزنگاري نقش مهمي ايفا مي كند. از جمله روشهاي رمزنگاري كه به ضرب كننده پيمانه اي سريع نياز دارد، روش رمزنگاري RSA مي باشد كه در آن نياز به توان رساندن اعداد بزرگ در پيمانه هاي بزرگ مي باشد. معمولاً براي نمايش اعداد در اين حالات از سيستم باقي مانده (RNS) استفاده مي شود و ضرب (به عنوان هسته توان رساني) در اين سيستم به كار مي رود.
در اينجا براي آشنايي بيشتر به توضيح سيستم عددي باقي مانده مي پردازيم و به كاربردها و فوايد آن اشاراتي خواهيم داشت.
1-1 سيستم عددي باقيمانده (Residue Number System (RNS))
در حدود 1500 سال پيش معمايي به صورت شعر توسط يك شاعر چيني به صورت زير بيان شد. «آن چه عددي است كه وقتي بر اعداد 3،5و7 تقسيم مي شود باقيمانده هاي 2،3و2 بدست مي آيد؟» اين معما يكي از قديمي ترين نمونه هاي سيستم عددي باقي مانده است.
در RNS يك عدد توسط ليستي از باقيمانده هايش برn عدد صحيح مثبت m1 تا mn كه اين اعداد دو به دو نسبت به هم اولند (يعني بزرگترين مقسوم عليه مشترك دوبدوشان يك است) به نمايش در مي آيد. به اعداد m1 تا mn پيمانه (moduli)
مي گويند. حاصلضرب اين nعدد، تعداد اعدادي كه مي توان با اين پيمانه ها نشان داد را بيان مي كند. هر باقيمانده xi را به صورت xi=Xmod mi نمايش مي دهند. در مثال بالا عدد مربوطه به صورت X=(2/3/2)RNS(7/5/3) به نمايش در مي آيد كه X mod7=2 و X mod5=3 و X mod3=2. تعداد اعداد قابل نمايش در اين مثال مي باشد. مي توان هرمجموعه 105 تايي از اعداد صحيح مثبت يا منفي متوالي را با اين سيستم عددي باقيمانده نمايش داد.
مقايسه چهار طرح ضرب كننده RNS, دانلود تحقیق مقايسه چهار طرح ضرب كننده RNS, تحقیق در مورد مقايسه چهار طرح ضرب كننده RNS, تحقیق مقايسه چهار طرح ضرب كننده RNS, تحقیق درباره مقايسه چهار طرح ضرب كننده RNS, تحقیق راجع به مقايسه چهار طرح ضرب كننده RNS, تحقی,,,
فایل های جدید
یکی از تب ها رو انتخاب بکنید