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

 

  • روش بهینه انتخاب مته برای حفاری های نفت و گاز ایران

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

  • دانلود تحقیق یادگیری و نظریه های مرتبط با آن با فرمت ورد

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

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

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

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

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

  • دانلود تحقیق مبانی نظری در باب دلبستگی با فرمت ورد

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

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

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

  • دانلود پرسشنامه استرس والدگری psi آبیدین با نمره گذاری، روایی و پایایی

    دانلود پرسشنامه استرس والدگری psi آبیدین با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه تنیدگی والدینی پرسشنامه استرس والدگری آبیدین پرسشنامه استرس والدگری فرم کوتاه پرسشنامه استرس والدینی پرسشنامه استرس والدینی آبیدین پرسشنامه استرس والدینی psi دانلود پرسشنامه…

  • پاورپوینت سیستم پاداش (فصل دهم کتاب مدیریت منابع انسانی سعادت)

    پاورپوینت سیستم پاداش (فصل دهم کتاب مدیریت منابع انسانی سعادت) رفتن به سايت اصلي عنوان: پاورپوینت سیستم پاداش (فصل دهم کتاب مدیریت منابع انسانی سعادت) دسته: مدیریت ( مدیریت منابع انسانی) فرمت: پاورپوینت ( قابل ویرایش) تعداد اسلاید: 18 اسلاید…

  • پاورپوینت تأثير باقيمانده سموم دفع آفات نباتي وكودهاي شيميايي

    پاورپوینت تأثير باقيمانده سموم دفع آفات نباتي وكودهاي شيميايي پاورپوینت كود شيميايي اوره پاورپوینت كود شيميايي چيست پاورپوینت كود شيميايي فسفات پاورپوینت كود شيميايي سياه رفتن به سايت اصلي دانلود پاورپوینت تأثير باقيمانده سموم دفع آفات نباتی وكودهای شيميايی جهت…

  • بررسی تاریخچه و انواع بیمه در ایران و جهان

    بررسی تاریخچه و انواع بیمه در ایران و جهان پیشینه تحقیق صنعت بیمه انواع بیمه در ایران و جهان مروری بر صنعت بیمه  تاریخچه بیمه در جهان  تاریخچه بیمه در ایران جایگاه بیمه بعد از انقلاب اسلامی بیمه در جهان امروز…

  • پاورپوینت اختلال بیش فعالی ADHD

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

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

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

  • جزوه درس پایگاه داده پیشرفته

    جزوه درس پایگاه داده پیشرفته جزوه درس پایگاه داده پیشرفته رفتن به سايت اصلي جزوه درس پایگاه داده پیشرفته این جزوه شامل مباحث زیر می باشد. بخش 2 - مبحث نرمال سازی  به تعداد  26 صفحه pdf بخش 3  مبحث  وابستگی…

  • بررسی مدل ها و انواع تاب آوری با تشریح ویژگی ها و عوامل موثر بر آن

    بررسی مدل ها و انواع تاب آوری با تشریح ویژگی ها و عوامل موثر بر آن انواع تاب آوری مدل های تاب آوری ویژگی های تاب آوری عوامل موثر بر تاب آوری نظریه های تاب آوری تاب آوری روانشناختی تاب…

  • عزت نفس از دیدگاه قرآن و احادیث

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

  • چگونگی برنامه‌ریزی و هدایت پروژه

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

  • پاورپوینت کتاب ساختار فایل ها (ذخیره و بازیابی اطلاعات)

    پاورپوینت کتاب ساختار فایل ها (ذخیره و بازیابی اطلاعات) پاورپوینت تعریف فایل پاورپوینت بازیابی اطلاعات چیست پاورپوینت بازیابی اطلاعات هارد پاورپوینت ریکاوری فایل در شبکه رفتن به سايت اصلي  دانلود پاورپوینت کتاب ساختار فایل ها (ذخیره و بازیابی اطلاعات) جهت رشته…

  • دانلود تحقیق رغبت شغلی با فرمت ورد

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

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

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

  • پاورپوینت بررسی خونریزی ها

    پاورپوینت بررسی خونریزی ها رفتن به سايت اصلي دانلود پاورپوینت بررسی خونریزی ها جهت رشته پرستاری در قالب 62 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت ویرایش       خونریزی (به انگلیسی: Haemorrhage،…

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

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

  • پاورپوینت درس روانشناسی شخصیت

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

  • چارچوب نظری و پیشینه پژوهش احقاق حق جنسی

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

  • پاورپوینت آشنایی با gac

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

  • دانلود پاورپوینت سازه های نگهبان

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

  • مسئولیت کیفری اشخاص حقوقی در قانون مجازات اسلامی مصوب سال 1392

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

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

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

  • پاورپوینت اخلاق حرفه ای، اصول و ویژگیهای آن

    پاورپوینت اخلاق حرفه ای، اصول و ویژگیهای آن پاورپوینت اخلاق حرفه ای، اصول و ویژگیهای آن اخلاق حرفه ای، اصول و ویژگیهای آن پاورپوینت اخلاق حرفه ای اخلاق سازمانی ظهور انقلاب گونه اخلاق در کنار سازمان چهار اصل راهبردی مسئولیتهای…

  • دانلود تحقیق در مورد عملکرد تحصیلی  docx

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

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

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

  • پاورپوینت آموزش تدریس فصل 2 مطالعات اجتماعی هشتم - تعاون 2

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

  • دانلود تحقیق در موردمسئولیت پذیری docx

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

  • دانلود پاورپوینت عوامل تاثیر گذار بر پذیرش پیامک

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

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

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

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

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