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

 

  • دانلود پاورپوینت ماهیت مدیریت استراتژیک

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

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

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

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

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

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

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

  • جایگاه نظام سیاسى جمهورى اسلامى ایران در میان دو نظام ریاستى آمریکا و مجلس مدار انگلستان

    جایگاه نظام سیاسى جمهورى اسلامى ایران در میان دو نظام ریاستى آمریکا و مجلس مدار انگلستان نظام سیاسى ایران نظام ریاستى آمریکا مجلس مدار انگلستان دانلود مقالات کارشناسی ارشد رشته علوم سیاسی جایگاه نظام سیاسى ایران دانلود مقالات کارشناسی ارشد…

  • پاورپوینت درس گیاه شناسی 1

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

  • پاورپوینت آموزش تدریس حرف گ

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

  • آزادی رقابت حزبی

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

  • پرسشنامه پرخاشگری باس و پری همراه با نمره گذاری و تفسیر، پایایی و روایی

    پرسشنامه پرخاشگری باس و پری همراه با نمره گذاری و تفسیر، پایایی و روایی دانلود پرسشنامه پرخاشگری باس و پری تفسیر پرسشنامه پرخاشگری باس و پری پرسشنامه ی پرخاشگری باس و پری روایی پرسشنامه پرخاشگری باس و پری خرید پرسشنامه…

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

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

  • پاورپوینت آنفولانزای H1N1

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

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

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

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

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

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

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

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

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

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

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

  • پاورپوینت آموزشی اصول طراحی پرسشنامه

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

  • تعیین ارتباط بین الگوی مدیریت سایبرنتیک و خلاقیت کارکنان

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

  • معماری قصر الحمراء (بصورت کامل و جامع)

    معماری قصر الحمراء (بصورت کامل و جامع) قصر الحمراء کاخ الحمراء معماری سنتی معماری خارجی معماری قصر الحمراء نقشة كامل الحمراء سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل fileina فروشگاه ساز فایل فروشگاه…

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

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

  • مبانی نظری مدیریت مشاركتی

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

  • بررسی نقش ترکیه در بحران سوریه

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

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

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

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

    پاورپوینت بررسی عضویت ایران در سازمان تجارت جهانی کلمات کلیدی : پاورپوینت بررسی عضویت ایران در سازمان تجارت جهانی تفاوت گات با WTO مهم ترین اهداف WTO الزامات عضویت در WTO گزارش جامع تجاری ضرورت پیوستن به سازمان تجارت جهانی…

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

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

  • بررسی عارضه نهان بیضگی در اسبهای باشگاه های سواركاری تهران

    بررسی عارضه نهان بیضگی در اسبهای باشگاه های سواركاری تهران عارضه نهان بیضگی درمان عارضه نهان بیضگی روشهای جراحی برای نهان بیضگی اسب تشخیص و درمان نهان بیضگی اسب عوامل مؤثر عارضه نهان بیضگی پایان نامه نهان بیضگی درمان عارضه…

  • پاورپوینت کتاب حسابداری پیشرفته 2 از یزدی

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

  • پاورپوینت نمک و فشار خون 

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

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

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

  • کتاب نظریه های حسابرسی دکتر جواد رضازاده

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

  • سیاه چاله ها و سرعت گیرهای سازمانی

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

  • بررسی همسو بودن قوانین داخلی ایران با اسناد بین المللی درباره قاچاق زنان

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

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

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

  • مسوولیت بدون تقصیر دولت و جایگاه آن در نظام حقوقی جمهوری اسلامی ایران

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

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

    انتقال به مرحله والدینی و تاثیر آن بر رضایت زناشویی انتقال به مرحله والدینی پایان نامه انتقال به مرحله والدینی عوامل تمايز مراحل رشد خانواده چالش های انتقال به مرحله والدینی تغییرات در انتقال به مرحله والدینی چالشها برای زوجها…