close
دانلود فیلم
پروژه بررسی و مقایسه چهار طرح ضرب كننده RNS

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

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

بخشی از فهرست مقاله:

۱- مقدمه
۱-۱ سیستم عددی باقیمانده
۱-۲ قضیه باقی مانده های چینی
۱-۳ کاربردهای RNS
۲- روشهای ضرب پیمانه ای
۲-۱ روش مونتگمری
۲-۲ بررسی اجمالی روشهای موجود پیاده سازی ضرب در RNS
۲-۳ نکاتی پیرامون چهار طرح مورد نظر
۳- طرح اول
۳-۱ مقدمه
۳-۲ بررسی سوابق
۳-۳ الگوریتم
۳-۴ پیاده سازی سخت افزاری
۳-۵ محاسبه پیچیدگی مساحت و تأخیر طرح اول
۴- طرح دوم
۴-۱ مقدمه
۴-۲ بررسی سوابق
۴-۳ الگوریتم
۴-۴ پیاده سازی سخت افزاری
۴-۵ محاسبه پیچیدگی مساحت و تأخیر طرح دوم
۵- طرح سوم
۵-۱ تبدیل سیستم RNS (Residue Conversion)
۵-۲ پیاده سازی سخت افزاری
۵-۲-۱ پیاده سازی تبدیل RNS
۵-۲-۲ پیاده سازی بخش اصلی الگوریتم (الگوریتم مونتگمری با RNS)
۵-۳- محاسبه پیچیدگی مساحت و تأخیر طرح سوم
۵-۳-۱ عناصر وابسته به ROM
۵-۳-۲ عناصر ریاضی
۵-۳-۳ تأخیر و مساحت تبدیل کننده RNS استاندارد
۵-۳-۴ محاسبه مساحت و تأخیر تبدیل کننده RNS سریع
۵-۳-۵ مساحت و تأخیر طرح سوم
۵-۴ نتایج پیاده سازی در طرح سوم
۶- طرح چهارم
۶-۱ بیان مقاله در مورد سیستم RNS
۶-۲ بیان مقاله از ضرب پیمانه ای بدون تقسیم (روش مونتگمری)
۶-۳ بررسی صحت الگوریتم


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

 

 

قيمت فايل ورد پروژه : 10000 تومان

دانلود فایل ورد بلافاصله بعد از پرداخت هزینه

مشخصات مقاله:
عنوان کامل: پروژه بررسی و مقایسه چهار طرح ضرب کننده RNS
دسته: فناوری اطلاعات و کامپیوتر
فرمت فایل: WORD (قابل ویرایش)
تعداد صفحات پروژه: ۱۲۵

لینک کوتاه پست
مطالب مرتبط با پست جاری

ارائه چارچوبی راهبردی برای سیستم­های توزیع شده اجرایی تولید با استفاده از مدل محاسبات ابری


شبیه‌سازی و مدل نمودن شبکه‌های حسگر با شبکه‌های عصبی رقابتی word


شبیه سازی محیط برای جلوگیری از unpack شدن packer ها


دانلود پایان نامه ادغام پویای ماشین های مجازی در مراکز داده


شناسایی بات نت ها با استفاده از جریان های شبکه و عامل های هوشمند یادگیر مبتنی بر الگوریتم بیزین


ارائه یک الگوریتم رهگیری هدف پویا بر اساس پیش‌بینی در شبکه حسگر بی‌سیم


پایان نامه كنترل خودكار پرواز هليکوپتر مدل به وسيله بينایی ماشين


یک چارچوب تحمل خطا برای محاسبات پوشیدنی در حوزه محاسبات فراگیر مراقبت های پزشکی


دانلود پایان نامه شناسایی تشکل‌های همپوشان در شبکه‌های پویا


زمان‌بندی کار در محاسبات ابری


زمان بندی کارهای بلادرنگ در محيط ابرهای محاسباتی با استفاده از الگوريتم رقابت استعماری


زمان‌بندی وظيفه‌ها در سيستم‌های بی‌درنگ نهفته چند‌هسته‌ای با هدف بهبود انرژی مصرفی و کارايی


پایان نامه زمانبندی کار در محیط ابر مبتنی بر الگوریتم درهم آمیختن جهش قورباغه


زمان بندی و انتخاب منابع در محیط محاسبات ابری با استفاده از الگوریتم ژنتیک و شبکه عصبی


مديريت منابع زماني بر روي گراف مبتني بر واحد پردازنده گرافيكي


نگاشت وظایف یک برنامه کاربردی بی‌درنگ سخت بر روی شبکه بر تراشه ناهمگن با هدف کاهش توان مصرفی با است


پایان نامه یک الگوریتم جدید مبتنی بر بسته تله جهت کشف حمله سیاهچاله در شبکه‌های موردی


مراحل اطلاع‌یابی اينترنتي مطابق با مدل الیس


مدلسازی رياضی و ارائه يک الگوريتم مهندسی جهت تحليل اقتصادی يک ميکروتوربين گازی با استفاده از نرم ا


تغییر الگوریتم بهینه سازی فاخته جهت استفاده در محیط های پویا


پایان نامه تشخيص حالات ظريف چهره با استفاده از روش بزرگنمايي حرکت اولر


پایان نامه بهبود ساخت و ترکیب قوانین فازی با استفاده از الگوریتم رقابت استعماری


پایان نامه روش های تصویری عمومی برای مسائل بزرگ مقدارویژه غیر هرمیتی


پایان نامه تشخیص هرزنامه وب به کمک تکنیک های داده کاوی


پایان نامه روش برنامه ريزي منابع ابر رايانه براساس الگوريتم رقابت استعماري


  • نکات مهم
    1- لطفا نظر خود را با زبان فارسی بیان کنید
    2- رایتم نظرات اسپم و تبلیغی شما را تایید نمی کند
    3- لطفا نظرات شما بدون ابهام و واضح باشد
  • نام
    ایمیل (منتشر نمی‌شود) (لازم)
    وبسایت
    :):(;):D;)):X:?:P:*=((:O@};-:B/:):S
    نظر خصوصی
    مشخصات شما ذخیره شود ؟[حذف مشخصات] [شکلک ها]
    کد امنیتی
[RB:Code_Popup]
به کانال تلگرام سایت ما بپیوندید