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

 

  • حل تمرین کتاب مبانی آمار ریاضی دکتر پارسیان

    حل تمرین کتاب مبانی آمار ریاضی دکتر پارسیان کلمات کلیدی : حل تمرین کتاب مبانی آمار ریاضی دکتر پارسیان رفتن به سایت اصلی حل تمرین کتاب مبانی آمار ریاضی دکتر پارسیان در این فایل علاوه بر حل تمرین‌های فصل‌های 2-10،…

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

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

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

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

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

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

  • مبانی نظری و پیشینه تحقیق ارزیابی عملکرد اعضا هیات علمی دانشگاه

    مبانی نظری و پیشینه تحقیق ارزیابی عملکرد اعضا هیات علمی دانشگاه مبانی نظری ارزیابی عملکرد اعضا هیات علمی دانشگاه دانلود مبانی نظری ارزیابی عملکرد اعضا هیات علمی دانشگاه دانلود پیشینه تحقیق ارزیابی عملکرد اعضا هیات علمی دانشگاه پیشینه تحقیق ارزیابی…

  • پاورپوینت آشنایی با ریاضیات فضایی و مختصات

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

  • سیستم رتبه بندی سایتها

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

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

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

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

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

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

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

  • اختلال افسردگی اساسی و بررسی سبب شناسی  آن

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

  • پاورپوینت آموزشی نرم افزار Win CC بخش دوم

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

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

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

  • مدلهای پیاده سازی مدیریت دانش در سازمانها

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

  • طراحی و پیاده سازی مدلی برای تشخیص و ردیابی بدافزارها در محدوده رایانش ابری

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

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

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

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

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

  • بررسی اشتغال و بیکاری در ایران

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

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

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

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

    پاورپوینت برنامه ريزي در سازمان پاورپوینت برنامه ريزي در سازمان برنامه ريزي در سازمان تحقیق برنامه ريزي در سازمان اهميت و ضرورت برنامه ريزي تعريف برنامه‌ريزي ويژگي‌هاي برنامه‌ريزي هدف‌های برنامه ریزی فرايند برنامه ریزی و‌يژگي‌هاي يك برنامه خو‌ب انواع برنامه…

  • تحقیق آثار و احکام عقد بیمه دریایی

    تحقیق آثار و احکام عقد بیمه دریایی دانلود تحقیق آثار و احکام عقد بیمه دریایی آثار و احکام عقد بیمه دریایی اجتماع سبب و خسارت در مدت بیمه انواع خسارات تسویه ی خسارات تسویه ی خسارت جزئی کشتی تسویه خسارت…

  • شناخت ویژگی های محله ی افغان آباد جهت بهسازی و توانمندسازی محله با تکیه بر توانایی ها و امکانات ساکنین آن

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

  • دانلود تحقیق مفهوم نرخ ارز و مقایسه ی نظام های نرخ ثابت و نرخ شناور با فرمت ورد

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

  • پاورپوینت باغبانی عمومی بر اساس کتاب باغبانی عمومی دکتر روح انگیز نادری

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

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

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

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

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

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

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

  • مشخصات عمومی و کلی انواع زئولیت با بررسی کاربردهای مختلف آنها

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

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

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

  • دانلود تحقیق در مورد تاثیر سرمایه اجتماعی بر کیفیت زندگی docx

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

  • پاورپوینت نگاهی به مبانی معرفت شناسی تحقيق در علوم رفتاری

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

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

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

  • پیشینه نظری و فصل دوم پایان نامه تربیت بدنی

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

  • پاورپوینت بررسی روانشناسی صنعتی و سازمانی

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

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

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