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

 

  • پاورپوینت جوش

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

  • طراحی و استقرار سیستم مدیریت پروژه با استفاده از استاندارد PMBOK

    طراحی و استقرار سیستم مدیریت پروژه با استفاده از استاندارد PMBOK دانلود پایان نامه مدیریت پروژه استاندارد PMBOK حوزه های مدیریت پروژه پروژه احداث واحد بهره برداری و نمک زدایی مسجد سلیمان طراحی و استقرار سیستم مدیریت پروژه با PMBOK…

  • پاورپوینت بررسی علل و دلایل دین گریزی از دید قرآن کریم

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

  • بررسی مبانی سیاست خارجی ژاپن

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

  • پاورپوینت ویژگیهای و عناصر معماری کاروانسراها در ایران

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

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

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

  • مسئولیت مدنی شهرداریها و مبانی توجیهی لازم جهت تدارك طرح دعوای خسارت و پیروزی در آن به طرفیت شهرداری

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

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

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

  • پاورپوينت عقل و وحي در اسلام

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

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

    مبانی نظری بررسی تاثیر میزان استفاده از فناوری اطلاعات بر ساختار سازمانی فناوری اطلاعات ساختار سازمانی رابطه فناوری اطلاعات و ساختار سازمانی مبانی نظری تاثیر فناوری اطلاعات بر ساختار سازمانی تاثیر فناوری اطلاعات بر ساختار سازمانی شركت بیمه استفاده از…

  • پاورپوينت آشنایی با فیزیک پزشکی و بررسی جریان های پر فرکانس

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

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

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

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

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

  • دانلود پاورپوینت استان خراسان جنوبی در یک نگاه

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

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

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

  • پاورپوینت تاریخچه و تشخيص اتيسم

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

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

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

  • پیشینه نظری و فصل دوم پایان نامه دانش مفهومی معلمان ریاضی

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

  • پاورپوینت بلع جسم خارجی در کودکان

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

  • مقاله رشته حقوق با عنوان اصل بیطرفی قاضی برای رسیدگی به امر حقوقی و طرق كشف واقع

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

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

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

  • دانلود پاورپوینت حقوق بازرگانی

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

  • پرسشنامه اختلال رفتاری آخن باخ، سیاهه رفتاری کودک (CBCL)

    پرسشنامه اختلال رفتاری آخن باخ، سیاهه رفتاری کودک (CBCL) کلمات کلیدی : پرسشنامه آخنباخ cbcl نحوه نمره گذاری cbcl دانلود پرسشنامه آخنباخ پرسشنامه سیاهه رفتاری اخنباخ پرسشنامه اختلالات رفتاری کودکان پرسشنامه سیاهه رفتاری کودک آخنباخ پرسشنامه اختلالات رفتاری آخن باخ…

  • مبانی نظری رابطه خودکارآمدی و اهمال کاری تحصیلی در دانش آموزان

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

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

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

  • پروپوزال حجم پولشویی در اقتصاد ایران

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

  • پاورپوینت مدیریت خدمات فناوری اطلاعات بر مبنای ITIL

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

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

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

  • پروتکل درمانی و پکیج آموزشی تاب آوری با مولفه های 3 گانه

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

  • دانلود پاورپوینت گنبد ژئودوزیک

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

  • تشریح مفهومی و مدلهای رضایت شغلی و توسعه منابع انسانی با گذری بر نتایج پژوهشها

    تشریح مفهومی و مدلهای رضایت شغلی و توسعه منابع انسانی با گذری بر نتایج پژوهشها رضایت شغلی توسعه منابع انسانی ماهیت رضایت شغلی اجزای توسعه منابع انسانی رابطه رضایت شغلی و توسعه منابع انسانی دانلود پایان نامه رشته مدیریت مدلهای…

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

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

  • پاورپوينت فصل چهاردهم علوم هشتم ابتدايی مبحث نور و ويژگی های آن

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

  • پاورپوینت جایگاه محیط زیست در طراحی محیط های شهری

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

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

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