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

 

مبانی نظری و پیشینه تحقیق رفتار خرید آنلاین 69 صفحه

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

ماهیت و پیشینه اعتیاد در ایران و جهان و بررسی دیدگاههای نظری و تئوریک اعتیاد

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

مبانی نظری و پیشینه تحقیق فعالیت بدنی در اوقات فراغت

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

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

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

مدل های موجود در حوزه مطالعات اخلاق مدیریت

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

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

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

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

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

معماری مسجد جامع اصفهان

معماری مسجد جامع اصفهان نماهای مختلف مسجد جامع اصفهان نقشه معكوس پلانی متری و آلتی متری مقطع های مختلف مسجد جامع اصفهان دانلود مقاله معماری مسجد جامع اصفهان سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina…

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

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

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

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

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

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

بررسی سیستم های نانوالکترومکانیک و چالش های اساسی و تكنولوژیكی

بررسی سیستم های نانوالکترومکانیک و چالش های اساسی و تكنولوژیكی سیستم های نانوالکترونیک تشدیدگر مكانیكی دانلود پایان نامه سیستم های نانوالکترومکانیک بررسی سیستم های نانوالکترومکانیک و چالش های اساسی و تكنولوژیكی دانلود پایان نامه مهندسی الکترونیک دانلود پایان نامه الکترونیک…

مبانی نظری و پیشینه تحقیق مشروطی 22 صفحه

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

مبانی نظری و پیشینه تحقیق معنویت در كار 68 صفحه

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

ادبیات نظری و پیشینه تجربی کمال گرایی

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

پرسشنامه ارزیابی علل تاثیرگذار بر تمایل به کارآفرینی سازمانی

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

پایان نامه در مورد استرس شغلی

پایان نامه در مورد استرس شغلی کلمات کلیدی : پایان نامه فراتحلیل دانلود پایان نامه استرس شغلی پایان نامه های استرس شغلی پایان نامه تاثیر استرس شغلی پایان نامه با موضوع استرس شغلی دانلود پایان نامه بررسی استرس شغلی پایان…

مبانی نظری و پیشینه تحقیق هویت فرهنگی دانشجویان 99 صفحه

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

پاورپوینت بررسی تقریب فیلترها

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

مبانی نظری ارزیابی تطبیقی کارآمدی استراتژی های تحلیل تکنیکال با روش خرید و نگهداری برای خرید سهام

مبانی نظری ارزیابی تطبیقی کارآمدی استراتژی های تحلیل تکنیکال با روش خرید و نگهداری برای خرید سهام استراتژی تحلیل تکنیکال استراتژی روش خرید و نگهداری روش خرید و نگهداری برای خرید سهام استراتژی تحلیل تکنیکال برای خرید سهام روش های…

پرسشنامه بررسی تاثیر تعارضات زناشویی در سازگاری فرزندان

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

مبانی نظری و پیشینه تحقیق چابکی سازمانی 35 صفحه

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

مبانی نظری و پیشینه تحقیق کارایی و انواع آن 50 صفحه

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

تاثیر اهمیت فناوری اطلاعات بر كاهش هزینه های عملیاتی

تاثیر اهمیت فناوری اطلاعات بر كاهش هزینه های عملیاتی فناوری اطلاعات فروش الكترونیكی هزینه عملیاتی شركت آب و فاضلاب تاثیر اهمیت فناوری اطلاعات بر كاهش هزینه های عملیاتی تاثیر اهمیت فروش الكترونیكی بر كاهش هزینه های عملیاتی دانلود مقاله مدیریت…

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

بررسی اسکان غیر رسمی در محله قلعه کامکار شهر قم و تحلیل وضع موجود کلمات کلیدی : سکونتگاه های غیررسمی پایان نامه اسکان غیر رسمی پایان نامه سکونتگاه های غیررسمی ویژگی های سکونتگاه های غیررسمی تاريخچه شكل گيري محله قلعه…

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *