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

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

عنوان کامل: پروژه بررسی و مقایسه چهار طرح ضرب کننده 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)) امکان پذیر است.

اطلاعات فایل

• فرمت: zip
• حجم: 0.96مگابایت
• شماره ثبت: 505

مقالات مرتبط

↓-↓

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

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

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

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

محاسبه عملکرد منطقی با قطب‌ها (poles) و باقیمانده‌ها-3710

دسته: حسابداری فرمت فایل: doc حجم فایل: 53 کیلوبایت تعداد صفحات فایل: 20 محاسبه عملکرد منطقی با قطب‌ها (poles) و باقیمانده‌ها چکیده: سیستم ماشین‌حساب جبری کامپبوتری (CAS) معمولاً محاسبه با نقشهای منطقی دقیق و تقریبی ذخیره شده به صورت نسبتهای اعداد چند قطبی در شکل گسترده با ضرایب صریح را ایجاد میکند. ما نتایج استفاده از نوع کسری جزئی را آزمایش کردیم که در آن همه عملکردهای منطقی به صورت...

سیستم رمزنگاری تمام همریخت مبتنی بر اعداد صحیح-2718

مساله انجام محاسبات بر روی داده های رمز شده برای سالها به عنوان یک مساله باز مهم در زمینه رمزنگاری مطرح بوده است تا اینکه در سال 2009 در دانشگاه استنفورد یک سیستم رمزنگاری تحت عنوان سیستم رمزنگاری تمام همریخت ارائه شد که قابلیت انجام محاسبات بر روی داده های رمز شده را داشت.طرح اولیه ارائه شده مبتنی بر مسائل پیچیده ریاضی است در حالی که ما در این فایل...