پیاده سازی روشهای رمزنگاری 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

 

  • پاورپوینت درس سیستم های معین تصمیم گیری و خبره فصل سوم با عنوان آشنایی با روش های نمایش دانش

    پاورپوینت درس سیستم های معین تصمیم گیری و خبره فصل سوم با عنوان آشنایی با روش های نمایش دانش رفتن به سايت اصلي دانلود پاورپوینت درس سیستم های معین تصمیم گیری و خبره فصل سوم با عنوان آشنایی با روش…

  • پاورپوینت مهارت حل مسئله

    پاورپوینت مهارت حل مسئله رفتن به سايت اصلي دانلود پاورپوینت مهارت حل مسئله جهت رشته ی روان شناسی در قالب 19 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       "حل مسئله‌"…

  • دانلود تحقیق سرمایه اجتماعی و دیدگاه های آن با فرمت ورد

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

  • اکونومایزر

    اکونومایزر دانلود مقاله اکونومایزر مبدل حرارتی کاهش اتلاف انرژی با اکونومایزر دانلود مقالات رشته مکانیک دانلود مقالات مکانیک دانلود مقالات مهندسی مکانیک سیستم حرارتی با اکونومایزر رفتن به سایت اصلی دانلود مقاله رشته مکانیک اکونومایزر (Economizer) مقدمه اکونومایزر (Economizer) یکی…

  • مبانی نظری و پیشینه پژوهش استراتژی های شتاب و معكوس، با استفاده از اثر تقدم- تاخر و تحمل ریسك مقطعی

    مبانی نظری و پیشینه پژوهش استراتژی های شتاب و معكوس، با استفاده از اثر تقدم- تاخر و تحمل ریسك مقطعی دانلود مبانی نظری و پیشینه پژوهش استراتژی های شتاب و معكوس، با استفاده از اثر تقدم تاخر و تحمل ریسك…

  • گزارش کارآموزی با عنوان تصفیه آبهای صنعتی

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

  • پاورپوینت زبان مدلسازی حقیقت مجازی VRML

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

  • دانلود تحقیق هزینه ها و مدیریت استراتژیک آن با فرمت ورد

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

  • دانلود تحقیق مدیریت دانش و تاریخچه ی آن با فرمت ورد

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

  • بررسی کاربرد ترکیب سیلیکای مزوپوری SBA-15 اصلاح شده با گروه‌های اتیلن دی آمین،جهت حذف برخی فلزات سنگین در محلول‌های آبی

    بررسی کاربرد ترکیب سیلیکای مزوپوری SBA-15 اصلاح شده با گروه‌های اتیلن دی آمین،جهت حذف برخی فلزات سنگین در محلول‌های آبی فلزات سنگین محلولهای آبی سنتز مزوپور سیلیکا گروه‌های اتیلن دی آمین نحوه حذف فلزات سنگین در محلولهای آبی دانلود پایان…

  • انعکاس موضوع مرگ و شهادت در شعر دفاع مقدس

    انعکاس موضوع مرگ و شهادت در شعر دفاع مقدس مضمون مرگ در شعر دفاع مقدس مضمون شهادت در شعر دفاع مقدس مرگ و شهادت در اشعار دفاع مقدس درون مایه مرگ و شهادت در شعر شاعران دفاع مقدس انعکاس موضوع…

  • پاورپوینت بررسی آینده پژوهی در شهرهای اسلامی

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

  • پاورپوینت معرفی هنر کاشی کاری

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

  • پروپوزال تاثیر استراتژی منابع انسانی بر ارزیابی عملکرد مدیران

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

  • پروپوزال سطح بندی نظام گردشگری روستایی با استفاده از مدل EP

    پروپوزال سطح بندی نظام گردشگری روستایی با استفاده از مدل EP کلمات کلیدی : گردشگری روستایی گردشگری روستایی در ایران پروپوزال گردشگری روستایی وضعیت گردشگری روستایی در ایران سطح بندی نظام گردشگری روستایی سطح بندی روستاهای هدف گردشگری سطح بندی…

  • عوامل تعیین کننده حق الزحمه حسابرسی و رابطه آن با انواع ساختار مالکیت

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

  • پاورپوينت دستگاه گردش خون

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

  • دانلود تحقیق رسانه ی مدرن و پژوهش های انجام شده در رابطه با آن با فرمت ورد

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

  • پاورپوینت در مورد مدل تعالی سازمانی

    پاورپوینت در مورد مدل تعالی سازمانی پاورپوینت مدل تعالی سازمانی efqm پاورپوینت مدلهای تعالی سازمانی دانلود پاورپوینت مدل تعالی سازمانی رفتن به سايت اصلي دانلود پاورپوینت مدل تعالی سازمانی جهت رشته مدیریت در قالب 19 اسلاید و با فرمت ppt…

  • صنایع غذایی در كارخانه سیب زمینی پریس با عنوان سیب زمینی

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

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

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

  • پیشینه تحقیق و چارچوب نظری هوش معنوی 67 صفحه

    پیشینه تحقیق و چارچوب نظری هوش معنوی 67 صفحه کلمات کلیدی : فصل دوم پایان نامه هوش معنوی مبانی نظری هوش معنوی پیشینه تحقیق هوش معنوی پیشینه داخلی هوش معنوی پیشینه خارجی هوش معنوی پیشینه پژوهش هوش معنوی پیشینه نظری…

  • دانلود تحقیق درباره سود حسابداری word

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

  • پاورپوینت آشنایی با تربیت جنسی آگاهانه و موثر

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

  • پاورپوینت آموزش تدریس درس 13 مطالعات اجتماعی هشتم - غزنویان، سلجوقیان و خوارزمشاهیان

    پاورپوینت آموزش تدریس درس 13 مطالعات اجتماعی هشتم - غزنویان، سلجوقیان و خوارزمشاهیان رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس درس 13 مطالعات اجتماعی هشتم - غزنویان، سلجوقیان و خوارزمشاهیان به دانش آموزان کلاس هشتم متوسطه اول در قالب…

  • پاورپوینت دیدگاه فرآیند شناختی در برنامه درسی

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

  • پاورپوینت آموزشی درس جنين شناسی

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

  • مبانی نظری و پیشینه تحقیق بی تفاوتی سازمانی

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

  • مبانی نظری و پیشینه تحقیق اخلاق 65 صفحه

    مبانی نظری و پیشینه تحقیق اخلاق 65 صفحه کلمات کلیدی : مبانی نظری اخلاق ادبیات نظری اخلاق چارچوب نظری اخلاق فصل دوم پایان نامه اخلاق دانلود مبانی نظری اخلاق پیشینه تحقیق اخلاق پیشینه داخلی اخلاق پیشینه خارجی اخلاق پیشینه پژوهش…

  • مبانی نظری نقش فرهنگ سازمانی در پیشگیری از بروز فساد اداری در سازمان های دولتی

    مبانی نظری نقش فرهنگ سازمانی در پیشگیری از بروز فساد اداری در سازمان های دولتی پیشگیری از فساد اداری روشهای پیشگیری از فساد اداری پیشگیری فساد اداری نقش فرهنگ سازمانی در پیشگیری از فساد اداری راهکارهای پیشگیری از فساد اداری…

  • تأثیر عملکرد مدیریتی و اطلاعاتی در محافظه کاری مشروط و بدون قید و شرط

    تأثیر عملکرد مدیریتی و اطلاعاتی در محافظه کاری مشروط و بدون قید و شرط محافظه كاری شرطی محافظه كاری غیرشرطی عملکرد مدیریتی و اطلاعاتی تاثیر عملکرد مدیریتی بر محافظه كاری شرطی تاثیر عملکرد مدیریتی بر محافظه كاری غیرشرطی تاثیر عملکرد…

  • تاثیر آموزش های فنی و حرفه ای بر اشتغال

    تاثیر آموزش های فنی و حرفه ای بر اشتغال آموزش و اشتغال زندانیان پایان نامه آموزش های فنی و حرفه ای ضرورت آموزش های فنی و حرفه ای در زندان الزامات آموزش مهارت های فنی و حرفه ای رابطه آموزش…

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

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

  • بررسی مقایسه ای شرط ضمان در فقه و حقوق ایران

    بررسی مقایسه ای شرط ضمان در فقه و حقوق ایران انواع شرط ضمانیه پایان نامه شرط ضمان در عقود اذنی شرط ضمان در حقوق ایران مطالعه مقایسه ای انواع شرط ضمان انواع شرط ضمان در فقه امامیه اقسام شرط ضمانیه…

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

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