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

 

  • پاورپوینت نظريه هاي رشد و توسعه اقتصادي

    پاورپوینت نظريه هاي رشد و توسعه اقتصادي کلمات کلیدی : پاورپوینت نظريه هاي رشد و توسعه اقتصادي نظريه هاي رشد و توسعه اقتصادي تحقیق نظريه هاي رشد و توسعه اقتصادي نظريه رشد اقتصادي ديويد ريكاردو تئوري مالتوس تئوري شومپيتر نظريه…

  • دانلود پاورپوینت بیمه و انواع آن

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

  • پاورپوینت سازه های فضاکار و تحلیل و طراحی سازه

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

  • مدیریت عرضه و تقاضا و تاثیر مدیریت عملکرد آن در عملکرد مالی شرکتها

    مدیریت عرضه و تقاضا و تاثیر مدیریت عملکرد آن در عملکرد مالی شرکتها ارزیابی عملکرد مالی شرکت‌ها مدیریت عرضه و خرید اهمیت عملکرد مدیریت عرضه و خرید تأثیر مدیریت عملکرد مدیریت عرضه و خرید در عملکرد مالی شرکت‌ها تحقیق مدیریت…

  • بررسی روسازی انعطاف‌پذیر آسفالتی تحت اثر بارگذاری قائم در بالای رویه توسط تئوری الاستیسیته و روش برمیستر جهت مدل لایه‌ای

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

  • مبانی نظری و پیشینه تحقیق سازگاری کودکان 36 صفحه

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

  • پایان نامه كارشناسی ارشد مدیریت آموزشی با عنوان نقش مدیریت ریسك بر روابط انسانی از دیدگاه دبیران منطقه 5 آموزش و پرورش شهر تهران

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

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

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

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

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

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

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

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

    پرسشنامه افسردگی بک فرم کوتاه 13 سوالی کلمات کلیدی : پرسشنامه افسردگی بک 13 سوالی پرسشنامه افسردگی بک word پرسشنامه افسردگی بک doc پرسشنامه افسردگی بک فرم کوتاه پرسشنامه افسردگي بك تست افسردگی بک word پرسشنامه افسردگی بک فرم کوتاه…

  • ابعاد و عوامل موثر بر بهزیستی روانشناختی

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

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

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

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

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

  • پاورپوینت امضای دیجیتال و کاربردهای آن

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

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

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

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

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

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

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

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

    پرسشنامه بررسی تاثیر مدیریت دانش بر یادگیری سازمانی پرسشنامه مدیریت دانش دانلود پرسشنامه مدیریت دانش پرسشنامه استاندارد مدیریت دانش پرسشنامه یادگیری سازمانی دانلود پرسشنامه یادگیری سازمانی پرسشنامه استاندارد یادگیری سازمانی پرسشنامه رابطه مدیریت دانش با یادگیری سازمانی رفتن به سایت…

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

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

  • مبانی نظری و پیشینه تحقیق بدشکلی هراسی 185 صفحه

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

  • قواعد بین المللی حقوق کار بیگانگان

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

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

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

  • پرسشنامه استاندارد سازگاری شغلی پورکبیریان با نمره گذاری، روایی و پایایی

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

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

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

  • پاورپوینت برنامه ریزی جانشینی مدیریت

    پاورپوینت برنامه ریزی جانشینی مدیریت پاورپوینت برنامه ریزی جانشینی مدیریت جانشینی مدیریت برنامه جایگزینی برنامه ریزی جانشینی تعریف برنامه ریزی جانشینی مدیریت و قلمرو آن مزایا و فواید برنامه ریزی جانشینی مدیریت فرایند رشد نظریه های جانشینی تفاوت های بین…

  • اتصالات سازه های فولادی

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

  • دانلود پاورپوینت چالش های حکمرانی در توسعه ورزش همگانی

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

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

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

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

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

  • پاورپوینت برنامه الگويی HACCP برای توليد بستنی

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

  • پاورپوینت آشنایی با کامپوزیت کربن کربن

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

  • پاورپوینت بهره وری و مفاهیم آن

    پاورپوینت بهره وری و مفاهیم آن رفتن به سايت اصلي دانلود پاورپوینت با موضوع بهره وری و مفاهیم آن، در قالب ppt و در 42 اسلاید، قابل ویرایش، شامل:   بهره وري از ديد سازمان هاي بين المللي بهره وري…

  • پاورپوینت مدارهای منطقی

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

  • ابعاد و نظریه های خودکارآمدی و عوامل موثر بر آن

    ابعاد و نظریه های خودکارآمدی و عوامل موثر بر آن ابعاد خودکارآمدی ابعاد خودکارآمدی تحصیلی منابع باورهای خودکارآمدی پیشینه تحقیق خودکارآمدی تحقیق درباره خودکارآمدی تحقیق در مورد خودکارآمدی نظریه های خودکارآمدی نظریه های خودکارآمدی بندورا نظریه های خودکارآمدی تحصیلی نظریه…