پایان نامه جهت اخذ درجه کارشناسی
عنوان کامل: پروژه بررسی و مقایسه چهار طرح ضرب كننده RNS
دسته: فناوری اطلاعات و کامپیوتر
فرمت فایل: WORD (قابل ویرایش)
تعداد صفحات پروژه: ۱۲۵
فهرست مطالب: جهت مشاهده فهرست مطالب این پروژه اینجا کلیک نمایید
______________________________________________________
بخشی از مقدمه پروژه بررسی و مقایسه چهار طرح ضرب كننده RNS:
همانطور كه مي دانيم ضرب پيمانه اي در علم رمزنگاري نقش مهمي ايفا مي كند. از جمله روشهاي رمزنگاري كه به ضرب كننده پيمانه اي سريع نياز دارد، روش رمزنگاري RSA مي باشد كه در آن نياز به توان رساندن اعداد بزرگ در پيمانه هاي بزرگ مي باشد. معمولاً براي نمايش اعداد در اين حالات از سيستم باقي مانده (RNS) استفاده مي شود و ضرب (به عنوان هسته توان رساني) در اين سيستم به كار مي رود.
در اينجا براي آشنايي بيشتر به توضيح سيستم عددي باقي مانده مي پردازيم و به كاربردها و فوايد آن اشاراتي خواهيم داشت.
۱-۱ سيستم عددي باقيمانده (Residue Number System (RNS))
در حدود ۱۵۰۰ سال پيش معمايي به صورت شعر توسط يك شاعر چيني به صورت زير بيان شد. «آن چه عددي است كه وقتي بر اعداد ۳،۵و۷ تقسيم مي شود باقيمانده هاي ۲،۳و۲ بدست مي آيد؟» اين معما يكي از قديمي ترين نمونه هاي سيستم عددي باقي مانده است.
در 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. تعداد اعداد قابل نمايش در اين مثال مي باشد. مي توان هرمجموعه ۱۰۵ تايي از اعداد صحيح مثبت يا منفي متوالي را با اين سيستم عددي باقيمانده نمايش داد.
اثبات اين كه هر عدد صحيح موجود در محدوده، نمايش منحصر به فردي در اين سيستم دارد به كمك قضيه باقيمانده هاي چيني(Chinese Remainder Theorem (CRT)) امكان پذير است.
دانلود جزوه کنکور برای همه دروس
برای دانلود جزوات سایر دروس روی جزوه کنکور کلیک کنید