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

 

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

    گزارش کارآموزی مهندسی صنایع با عنوان ترافیک سنجی سالن بدنه سازی 5 ایران خودرو Process Qualification تراقیك سنجی حمل و نقل لجستیك بدنه سازی پژو ۲۰۶ دانلود گزارش کارآموزی مهندسی صنایع ترافیک سنجی سالن بدنه سازی 5 ایران خودرو خرید…

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

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

  • ادبیات نظری و پیشینه تجربی انگیزش کاری

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

  • مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری از طريق رسانه سيار 64 صفحه

    مبانی نظری و پیشینه تحقیق مدیریت ارتباط با مشتری از طريق رسانه سيار 64 صفحه کلمات کلیدی : مبانی نظری CRM پیشینه تحقیق CRM مبانی نظری مدیریت ارتباط با مشتری پیشینه تحقیق مدیریت ارتباط با مشتری مبانی نظری مدیریت ارتباط…

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

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

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

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

  • مبانی نظری بررسی رابطه محافظه کاری از نگاه سود و زیانی و ترازنامه ای

    مبانی نظری بررسی رابطه محافظه کاری از نگاه سود و زیانی و ترازنامه ای محافظه كاری سود و زیانی محافظه كاری ترازنامه ای رابطه محافظه کاری از نگاه سود و زیانی و ترازنامه ای مبانی نظری رابطه محافظه کاری از…

  • پاورپوینت معرفی گروه های غذایی و تاثیر ان در سلامت

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

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

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

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

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

  • دانلود پاورپوینت بازی درمانی و فواید آن

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

  • پاورپوینت کتاب روان سنجی از حمزه گنجی 

    پاورپوینت کتاب روان سنجی از حمزه گنجی  پاورپوینت روان سنجی چیست پاورپوینت روان سنجی پرسشنامه پاورپوینت روان سنجی سینا پاورپوینت روان سنجی کاربردی پاورپوینت روان سنجی پاورپوینت تست روانسنجی mmpi پاورپوینت کتاب روان سنجی پاورپوینت کتاب از حمزه گنجی  پاورپوینت…

  • بررسی سامانه کنترلی و نظارتی با تاکید بر سامانه SAS

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

  • بررسی فقهی اقتصادی بیع شرط و پیامدهای آن

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

  • چارچوب نظری و پیشینه پژوهش کانون کنترل

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

  • پاورپوینت فصل دوم کتاب ریاضی نهم مبحث عددهای حقیقی

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

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

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

  • پاورپوینت سياست تأمين اقتصادي فرد و نظام تأمين اجتماعي

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

  • بررسی حقوقی اعمال تجاری، امضا الکترونیک و قرارداد الکترونیک

    بررسی حقوقی اعمال تجاری، امضا الکترونیک و قرارداد الکترونیک بررسی حقوقی اعمال تجاری بررسی حقوقی امضا الکترونیک بررسی حقوقی قرارداد الکترونیک پایان نامه دادگاه الکترونیکی پایان نامه داوری الکترونیکی جایگاه حقوقی امضاء الکترونیکی جایگاه حقوقی قرارداد اینترنتی رفتن به سایت…

  • پاورپوینت کتاب سيستمهاي اطلاعات مديريت (مدلسازي اطلاعات) تألیف دکتر علی رضائیان

    پاورپوینت کتاب سيستمهاي اطلاعات مديريت (مدلسازي اطلاعات) تألیف دکتر علی رضائیان پاورپوینت کتاب سيستمهاي اطلاعات مديريت (مدلسازي اطلاعات) تألیف دکتر علی رضائیان پاورپوینت کتاب سيستمهاي اطلاعات مديريت دکتر رضائیان نگاه كلي بر سيستم‌هاي اطلاعاتي سلول گرايي، زير بناي تحولات در…

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

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

  • چارچوب نظری و پیشینه پژوهش تصویر بدنی در دانشجویان

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

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

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

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

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

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

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

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

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

  • پاورپوینت کتاب ده اشتباه نابخشودني در بازاريابي تألیف فيليپ كاتلر

    پاورپوینت کتاب ده اشتباه نابخشودني در بازاريابي تألیف فيليپ كاتلر کلمات کلیدی : پاورپوینت کتاب ده اشتباه نابخشودني در بازاريابي تألیف فيليپ كاتلر پاورپوینت کتاب ده اشتباه نابخشودني در بازاريابي تألیف فيليپ كاتلر پاورپوینت کتاب ده اشتباه نابخشودني در بازاريابي…

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

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

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

    پروتکل درمانی آموزش مهارت های ارتباط موثر و جرات مندی کلمات کلیدی : پروتکل درمانی جرات مندی پروتکل درمانی مهارت های ارتباط موثر پروتکل درمانی آموزش مهارت های ارتباط موثر خرید پروتکل درمانی جرات مندی خرید پروتکل درمانی مهارت های…

  • پاورپوینت آشنایی با آلیاژهای حافظه دار

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

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

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

  • پاورپوینت روان شناسی انسان گرایی و شناختی

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

  • ضرورت و اهمیت کارآفرینی سازمانی و بررسی ابعاد و مدل های آن با تاکید بر عوامل موثر

    ضرورت و اهمیت کارآفرینی سازمانی و بررسی ابعاد و مدل های آن با تاکید بر عوامل موثر سازمان های كارآفرین ابعاد کارآفرینی سازمانی مدل های کارآفرینی سازمانی انواع مدل های کارآفرینی سازمانی اهمیت کارآفرینی سازمانی اهمیت و ضرورت کارآفرینی سازمانی…

  • پاورپوینت تشریح کانی ها و سنگ های صنعتی

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

  • پاورپوینت عملگرهای سیستم تولید گفتار

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