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

پایان نامه کامپیوتر پروژه بررسی مقایسه چهار طرح ضرب کننده rns پروژه فناوری اطلاعات پروژه کامپیوتر چهار طرح ضرب کننده rns دانلود پایان نامه آماده کامپیوتر دانلود پایان نامه بررسی مقایسه چهار طرح ضرب کننده rns دانلود پایان نامه سیستم باقی مانده rns دانلود پایان نامه فناوری اطلاعات دانلود پایان نامه کامپیوتر دانلود پروژه rns دانلود پروژه آماده فناوری اطلاعات دانلود پروژه آماده کامپیوتر دانلود پروژه روش رمزنگاری rsa دانلود پروژه فناوری اطلاعات دانلود پروژه کامپیوتر روش مونتگمری سیستم عددی باقیمانده ضرب پیمانه ای عناصر وابسته rom فناوری اطلاعات فناوری اطلاعات کامپیوتر کامپیوتر کد vhdl مقایسه چهار طرح ضرب کننده rns word rns بررسی صحت الگوریتم بررسی مقایسه چهار طرح ضرب کننده rns

پایان نامه جهت اخذ درجه کارشناسی

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

موضوع: فناوری اطلاعات و کامپیوتر

فرمت فایل: WORD (قابل ویرایش)

تعداد صفحه: ١٢۵

مقدمه

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

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

١-١ سیستم عددی باقیمانده (Residue Number System (RNS))

در حدود ١۵٠٠ سال پیش معمایی به صورت شعر توسط یک شاعر چینی به صورت زیر بیان شد. «آن چه عددی است که وقتی بر اعداد ٣،۵و٧ تقسیم می شود باقیمانده های ٢،٣و٢ بدست می آید؟» این معما یکی از قدیمی ترین نمونه های سیستم عددی باقی مانده است.

در RNS یک عدد توسط لیستی از باقیمانده هایش برn عدد صحیح مثبت m١ تا mn که این اعداد دو به دو نسبت به هم اولند (یعنی بزرگترین مقسوم علیه مشترک دوبدوشان یک است) به نمایش در می آید. به اعداد m١ تا mn پیمانه (moduli)

می گویند. حاصلضرب این nعدد، تعداد اعدادی که می توان با این پیمانه ها نشان داد را بیان می کند. هر باقیمانده xi را به صورت xi=Xmod mi نمایش می دهند. در مثال بالا عدد مربوطه به صورت X=(٢/٣/٢)RNS(٧/۵/٣) به نمایش در می آید که X mod٧=٢ و X mod۵=٣ و X mod٣=٢. تعداد اعداد قابل نمایش در این مثال می باشد. می توان هرمجموعه ١٠۵ تایی از اعداد صحیح مثبت یا منفی متوالی را با این سیستم عددی باقیمانده نمایش داد.

اثبات این که هر عدد صحیح موجود در محدوده، نمایش منحصر به فردی در این سیستم دارد به کمک قضیه باقی‌مانده های چینی(Chinese Remainder Theorem (CRT)) امکان پذیر است.

دانلود «پروژه بررسی و مقایسه چهار ...»

امتیاز

4 ستاره از 1871 بار ریویو

علی دوشنبه 28 تیر 1395 ساعت 23:23

سایت جستجو!

سایت جستجو!