پیاده سازی روشهای رمزنگاری RNS و مقایسه آنها با هم

پیاده سازی روشهای رمزنگاری RNS و مقایسه آنها با هم

ضرب پیمانه ای
ضرب كننده RNS
روشهای پیاده سازی ضرب در RNS
پیاده سازی روشهای رمزنگاری RNS و مقایسه آنها با هم
رمزنگاری RSA
دانلود پایان نامه معماری كامپیوتر
مقایسه چهار طرح ضرب كننده RNS

رفتن به سایت اصلی

پایان نامه كارشناسی ارشد معماری كامپیوتر

پیاده سازی روشهای رمزنگاری RNS و مقایسه آنها با هم

 

چكیده:

هدف از این پروژه مقایسه چهارطرح ضرب كننده RNS می باشد. بدین منظور با بهره گیری از پیاده سازی این چهار طرح با نرم افزار VHDL به مقایسه آنها می‌پردازیم. RNS یك روش نمایش اعداد است كه در آن هر عدد به وسیله باقی مانده‌های تقسیم آن بر مجموعه ای از اعداد دو به دو نسبت به هم اول نمایش داده می شود.با كمك قضیه باقی مانده چینی، اثبات می شود كه در RNS نمایش هر عدد منحصر به فرد می باشد برای ضرب در RNS نیاز به ضرب پیمانه ای خواهد بود. روشهای ضرب پیمانه ای برحسب اینكه كاهش به پیمانه، در كدام مرحله ضرب انجام گیرد. به دو دسته «كاهش در حین ضرب (RDM)» و «كاهش بعد از ضرب (RAM)» تقسیم می شوند. دو طرح اول این پروژه با تكنیك RAM و دو طرح دوم با تكنیك RDM كار می‌كنند.

 

 

کلمات کلیدی:

علم رمزنگاری

ضرب پیمانه ای

ضرب كننده RNS

الگوریتم مونتگمری

روش رمزنگاری RSA

 

 

مقدمه

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

 

 

 

 

 

 

 

فهرست مطالب

1- مقدمه 1

1-1 سیستم عددی باقیمانده 1

1-2 قضیه باقی مانده های چینی 2

1-3 كاربردهای RNS 3

2- روشهای ضرب پیمانه ای 5

2-1 روش مونتگمری 5

2-2 بررسی اجمالی روشهای موجود پیاده سازی ضرب در RNS 6

2-3 نكاتی پیرامون چهار طرح مورد نظر 7

3- طرح اول 8

3-1 مقدمه 8

3-2 بررسی سوابق 8

3-3 الگوریتم 9

3-4 پیاده سازی سخت افزاری 10

3-5 محاسبه پیچیدگی مساحت و تأخیر طرح اول 13

4- طرح دوم 15

4-1 مقدمه 15

4-2 بررسی سوابق 15

4-3 الگوریتم 15

4-4 پیاده سازی سخت افزاری 18

4-5 محاسبه پیچیدگی مساحت و تأخیر طرح دوم 20

5- طرح سوم 21

5-1 تبدیل سیستم RNS (Residue Conversion) 28

5-2 پیاده سازی سخت افزاری 30

5-2-1 پیاده سازی تبدیل RNS 31

5-2-2 پیاده سازی بخش اصلی الگوریتم (الگوریتم مونتگمری با RNS) 34

5-3- محاسبه پیچیدگی مساحت و تأخیر طرح سوم 36

5-3-1 عناصر وابسته به ROM 36

5-3-2 عناصر ریاضی 36

5-3-3 تأخیر و مساحت تبدیل كننده RNS استاندارد 37

5-3-4 محاسبه مساحت و تأخیر تبدیل كننده RNS سریع 44

5-3-5 مساحت و تأخیر طرح سوم 50

5-4 نتایج پیاده سازی در طرح سوم 56

6- طرح چهارم 58

6-1 بیان مقاله در مورد سیستم RNS 59

6-2 بیان مقاله از ضرب پیمانه ای بدون تقسیم (روش مونتگمری) 60

6-3 بررسی صحت الگوریتم 62

6-4 روش تبدیل RNS 66

6-5 پیاده سازی سخت افزاری 67

6-5-1 تبدیل RNS ناقص 68

6-5-2 پیاده سازی بخش اصلی طرح چهارم (الگوریتم مونتگمری) 68

6-6 محاسبه پیچیدگی تأخیر و مساحت طرح چهارم 70

6-6-1 محاسبه تأخیر و مساحت تبدیل RNSناقص 70

6-6-2 محاسبه تأخیر و مساحت در طرح چهارم 72

6-7 نتایج شبیه سازی در طرج چهارم 80

7- مقایسه  طرح ها وجمع بندی 81

7-1- مقایسه چهار طرح 81

7-2- جمع بندی 98

8- مراجع

9- ضمائم

MOMA

 

  • بررسی تاثیر سرمایه فکری در شرکت های عضو بورس اوراق بهادار تهران بر شاخص توسعه انسانی

    بررسی تاثیر سرمایه فکری در شرکت های عضو بورس اوراق بهادار تهران بر شاخص توسعه انسانی سرمایه فکری در شرکت های بورس شاخص توسعه انسانی در شرکت های بورس تاثیر سرمایه فکری بر شاخص توسعه انسانی رابطه سرمایه فکری و…

  • طراحی سیکلوترون برای پروتون تراپی

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

  • نیروگاه گازی ری و نقش توربین گازی در آن

    نیروگاه گازی ری و نقش توربین گازی در آن توربین گازی نیروگاه گازی ری نقش توربین گاز در صنعت برق نیروگاه گازی ری و نقش توربین گازی در آن موقعیت كلی نیروگاه گازی ری دانلود پایان نامه برق دانلود پایان…

  • پاورپوینت پرداخت الکترونیک

    پاورپوینت پرداخت الکترونیک رفتن به سايت اصلي دانلود پاورپوینت پرداخت الکترونیک جهت رشته کامپیوتر در قالب 25 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش         ارائه خدمات مالي از طريق شبکه…

  • نظارت الکترونیکی بر بزه‌کاران به جای زندانی کردن

    نظارت الکترونیکی بر بزه‌کاران به جای زندانی کردن جایگزین‌های زندان مجازات‌های بینابین ظارت الکترونیکی حبس خانگی تعلیق مراقبتی تدابیر نظارتی سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل فروشگاه فایل خرید مقاله و تحقیق حقوق رفتن به…

  • مقاله ترجمه شده احساس کودکان از تاثیرشان بر خریدها: نقش الگوهای ارتباط پدر و مادری

    مقاله ترجمه شده احساس کودکان از تاثیرشان بر خریدها: نقش الگوهای ارتباط پدر و مادری نقش الگوهای ارتباط پدر و مادری احساس کودکان از تاثیرشان بر خریدها اجتماعی شدن کودکان احساس کودکان از تاثیرشان بر خریدها نقش الگوهای ارتباط پدر…

  • پاورپوینت زمین شناسی مهندسی زمین لغزش Landslide در 113 اسلاید

    پاورپوینت زمین شناسی مهندسی زمین لغزش Landslide در 113 اسلاید پاورپوینت زمین شناسی مهندسی زمین لغزش Landslide رفتن به سايت اصلي در این پروژه پاورپوینت زمین شناسی مهندسی  زمین لغزش Landslide در 113 اسلاید کاملا قابل ویرایش همراه با شکل و…

  • آثار تحریم بر اجرای قراردادهای بازرگانی بین المللی از دیدگاه قوه قاهره

    آثار تحریم بر اجرای قراردادهای بازرگانی بین المللی از دیدگاه قوه قاهره تحقیق در مورد قوه ی قاهره قوه قاهره در حقوق ایران فورس ماژور در حقوق ایران اثر فورس ماژور بر قرارداد آثار قوه قاهره و انتفای قرارداد فورس…

  • موافقتنامه داوری

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

  • پاورپوینت بررسی نقش تغذیه در پیشگیری از سرطان

    پاورپوینت بررسی نقش تغذیه در پیشگیری از سرطان پاورپوینت بررسی نقش تغذیه در پیشگیری از سرطان بررسی نقش تغذیه در پیشگیری از سرطان تحقیق بررسی نقش تغذیه در پیشگیری از سرطان مقاله نقش تغذیه در پیشگیری از سرطان وضعيت سلامتی…

  • پاورپوینت آموزشی درس 12 علوم ششم ابتدایی مبحث جنگل برای کیست؟

    پاورپوینت آموزشی درس 12 علوم ششم ابتدایی مبحث جنگل برای کیست؟ رفتن به سايت اصلي دانلود پاورپوینت آموزشی درس 12 علوم ششم ابتدایی مبحث جنگل برای کیست؟ در قالب 24 اسلاید و با فرمت pptx بصورت کامل و جامع و…

  • نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی مکانیک

    نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی مکانیک نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی مکانیک نمونه سوالات آزمون استخدامی اموزش و پرورش تفکیک رسته شغلی دبیری ورزش نمونه سوالات آزمون استخدامی اموزش و…

  • مبانی نظری ارزیابی عملکرد شعب بانک کشاورزی با DEA

    مبانی نظری ارزیابی عملکرد شعب بانک کشاورزی با DEA ارزیابی عملکرد با DEA ارزیابی عملکرد در بانک ارزیابی عملکرد با استفاده از تحلیل پوششی داده ها شاخص های ارزیابی عملکرد بانکها شاخص های ارزیابی عملکرد شعب بانک ارزیابی عملکرد بانک با…

  • پاورپوینت آموزش تدریس درس 4 فارسی هشتم - شکفتن

    پاورپوینت آموزش تدریس درس 4 فارسی هشتم - شکفتن رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس درس 4 فارسی هشتم - شکفتن به دانش آموزان کلاس هشتم متوسطه اول در قالب 6 اسلاید و با فرمت pptx بصورت کامل…

  • کتاب تحليل رفتار سازماني رويكرد انتقادي

    کتاب تحليل رفتار سازماني رويكرد انتقادي کتاب تحليل رفتار سازماني رويكرد انتقادي دكتر سيد علي اكبر احمدي دكتر مينو سلسله رفتن به سايت اصلي کتاب تحليل رفتار سازماني رويكرد انتقادي تاليف:دكتر سيد علي اكبر احمدي - دكتر مينو سلسله   به…

  • پاورپوینت ساختمان داده‌ها و الگوريتم

    پاورپوینت ساختمان داده‌ها و الگوريتم پاورپوینت ساختمان داده‌ها و الگوريتم دانلود پاورپوینت ساختمان داده‌ها و الگوريتم پاورپوینت ساختمان الگوریتم رفتن به سايت اصلي دانلود پاورپوینت ساختمان داده‌ها و الگوريتم جهت رشته  علوم کامپيوتر در قالب 387 اسلاید و با فرمتpptx…

  • دانلود تحقیق درباره اهمالکاری و انواع آن word

    دانلود تحقیق درباره اهمالکاری و انواع آن word رفتن به سايت اصلي هدف از این تحقیق بررسی اهمالکاری و انواع آن با فرمت docx در قالب 23 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد  …

  • پاورپوينت طلاق روانی و نابسامانی های نظام خانواده و اجتماع

    پاورپوينت طلاق روانی و نابسامانی های نظام خانواده و اجتماع پاورپوينت طلاق روانی پاورپوينت نابسامانی های نظام خانواده و اجتماع دانلود پاورپوینت طلاق روانی پاورپوینت درباره نابسامانی های نظام خانواده و اجتماع پاورپوينت طلاق روانی و نابسامانی های نظام خانواده…

  • پاورپوینت تحقیق علّی – مقایسه ای

    پاورپوینت تحقیق علّی – مقایسه ای پاورپوینت تحقیق علّی – مقایسه ای تحقیق تحقیق علّی – مقایسه ای مقاله تحقیق علّی – مقایسه ای تحقیق علّی – مقایسه ای تعریف تحقیق مراحل یک تحقیق انواع تحقیق تحقیق علّی - مقایسه…

  • پاورپوینت تاریخچه و کاربرد اینترنت

    پاورپوینت تاریخچه و کاربرد اینترنت پاورپوینت اینترنت دانلود پاورپوینت اینترنت پاورپوینت درباره اینترنت رفتن به سايت اصلي دانلود پاورپوینت تاریخچه و کاربرد اینترنت جهت رشته کامپیوتر و IT در قالب 21 اسلايد و با فرمت ppt به صورت کامل و…

  • دانلود تحقیق در مورد خانواده و فرزندپروری docx

    دانلود تحقیق در مورد خانواده و فرزندپروری docx رفتن به سايت اصلي هدف از این تحقیق بررسی خانواده و فرزندپروری با فرمت docx در قالب 29 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد    …

  • راههای تولید برق

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

  • لزوم اجرایی کردن سیستم ABC در شرکتهای تولیدی

    لزوم اجرایی کردن سیستم ABC در شرکتهای تولیدی سیستم هزینه یابی سنتی سیستم هزینه یابی بر مبنای فعالیت سیستم ABC در شرکتهای تولیدی لزوم اجرایی کردن سیستم ABC در شرکتهای تولیدی ضرورت پیاده سازی سیستم هزینه یابی بر مبنای فعالیت…

  • چارچوب نظری و پیشینه پژوهش نظریه های فرزندپروری

    چارچوب نظری و پیشینه پژوهش نظریه های فرزندپروری مبانی نظری نظریه های فرزندپروری دانلود مبانی نظری نظریه های فرزندپروری پیشینه تحقیق نظریه های فرزندپروری ادبیات نظری نظریه های فرزندپروری فصل دوم پایان نامه نظریه های فرزندپروری مبانی نظری و پیشینه…

  • مبانی نظری تدلیس در ازدواج

    مبانی نظری تدلیس در ازدواج مبانی نظری تدلیس در ازدواج دانلود مبانی نظری تدلیس در ازدواج پیشینه تحقیق تدلیس در ازدواج ادبیات نظری تدلیس در ازدواج فصل دوم پایان نامه تدلیس در ازدواج مبانی نظری و پیشینه تحقیق تدلیس در…

  • پاورپوینت آشنایی با نظریه های کردارشناسان

    پاورپوینت آشنایی با نظریه های کردارشناسان رفتن به سايت اصلي دانلود پاورپوینت آشنایی با نظریه های کردارشناسان جهت رشته زیست در قالب 22 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش      …

  • دانلود پاورپوینت هوش تجاری BI

    دانلود پاورپوینت هوش تجاری BI دانلود پاورپوینت هوش تجاری پاورپوینت در مورد هوش تجاری دانلود پاورپوینت درباره هوش تجاری پاورپوینت برای هوش تجاری پاورپوینت درباره هوش تجاری رفتن به سايت اصلي دانلود پاورپوینت هوش تجاری BI جهت رشته مدیریت بازرگانی…

  • پاورپوینت پدیده طبیعی سیل و راهکارهایی برای پیشگیری و مدیریت آن

    پاورپوینت پدیده طبیعی سیل و راهکارهایی برای پیشگیری و مدیریت آن رفتن به سايت اصلي دانلود پاورپوینت پدیده طبیعی سیل و راهکارهایی برای پیشگیری و مدیریت آن جهت رشته زمین شناسی در 34 اسلاید و با فرمت pptx  بصورت کامل…

  • دانلود پاورپوینت استاندارد های فیزیکی مدرسه ابتدایی

    دانلود پاورپوینت استاندارد های فیزیکی مدرسه ابتدایی پاورپوینت معماری مدرسه پاورپوینت درمورد معماری مدارس ابتدایی پاورپوینت استانداردهای معماری مدرسه ابتدایی رفتن به سايت اصلي دانلود پاورپوینت استاندارد های فیزیکی مدرسه ابتدایی جهت رشته معماری در 26 اسلاید و با فرمت…

  • پاورپوینت مبانی اینترنت

    پاورپوینت مبانی اینترنت دانلود پاورپوینت مبانی اینترنت دانلود پاورپوینت درمورد مبانی اینترنت رفتن به سايت اصلي دانلود پاورپوینت مبانی اینترنت جهت رشته کامپیوتر در قالب 14 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش…

  • آموزش علوم چهارم ابتدایی فصل پنجم مبحث مخلوط ها

    آموزش علوم چهارم ابتدایی فصل پنجم مبحث مخلوط ها رفتن به سايت اصلي دانلود پاورپوینت آموزش علوم چهارم ابتدایی مبحث مخلوط ها در قالب 6 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش    …

  • پاورپوینت بررسی درس کاربرد کامپيوتر در علوم اجتماعی با تاکید بر SPSS

    پاورپوینت بررسی درس کاربرد کامپيوتر در علوم اجتماعی با تاکید بر SPSS رفتن به سايت اصلي دانلود پاورپوینت بررسی درس کاربرد کامپيوتر در علوم اجتماعی با تاکید بر SPSS جهت رشته کامیپوتر در قالب 337 اسلاید و با فرمت pptx…

  • پاورپوینت آموزش تدریس درس ششم عربی هشتم - قسمت سوم

    پاورپوینت آموزش تدریس درس ششم عربی هشتم - قسمت سوم رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس درس ششم عربی هشتم - قسمت سوم به دانش آموزان کلاس هشتم متوسطه اول در قالب 14 اسلاید و با فرمت pptx…

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

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

  • مشارکت در بازار

    مشارکت در بازار بازار کار ایران نرخ مشارکت اقتصادی نرخ مشارکت اقتصادی در ایران و جهان دانلود مقالات رشته اقتصاد مشارکت در بازار دانلود مقالات اقتصاد دانلود مقاله مشارکت در بازار رفتن به سایت اصلی دانلود مقاله رشته اقتصاد مشارکت…