تخفیف 10 درصدی به مناسبت عید کسب درآمد دائم فروش ویژه یونی سلس بلاگ یونی سلس سیستم تبادل لینک یونی سلس

اطلاعیه فروشگاه

1 . بازدید کننده گرامی : درصدی از درآمد یونی سلس صرف امور خیریه میشود و به خیریه تقدیم میگردد پس بیایید همه با هم حامی نیازمندان باشیم ، فروشگاه یونی سلس از کمک شما صمیمانه تشکر میکند ........ 2 . سیستم تبادل لینک هوشمند یونی سلس به صورت کاملا رایگان آماده تبادل لینک با شماست لطفا از طریق بنر و اسلاید شو تعیین شده اقدام نمایید ........... 3 . با توجه به تغییرات ایجاد شده در بانک ملی خرید زیر 5000 تومان توسط کارت بانک ملی امکان پذیر نیست برای خرید های زیر 5000 تومان لطفا از کارت های بانک دیگر استفاده نمایید .......

دانلود پایان نامه مقايسه چهارطرح ضرب كننده RNS

دانلود پایان نامه مقايسه چهارطرح ضرب كننده RNS

همانطور كه مي دانيم ضرب پيمانه اي در علم رمزنگاري نقش مهمي ايفا مي كند. از جمله روشهاي رمزنگاري كه به ضرب كننده پيمانه اي سريع نياز دارد، روش رمزنگاري RSA مي باشد كه در آن نياز به توان رساندن اعداد بزرگ در پيمانه هاي بزرگ مي باشد. معمولاً براي نمايش اعداد در اين حالات از سيستم باقي مانده (RNS) استفاده مي شود و ضرب (به عنوان هسته توان رساني) در اين سيستم به كار مي رود.

در اينجا براي آشنايي بيشتر به توضيح سيستم عددي باقي مانده مي پردازيم و به كاربردها و فوايد آن اشاراتي خواهيم داشت.

1-1 سيستم عددي باقيمانده (Residue Number System (RNS))

در حدود 1500 سال پيش معمايي به صورت شعر توسط يك شاعر چيني به صورت زير بيان شد. «آن چه عددي است كه وقتي بر اعداد 3،5و7 تقسيم مي شود باقيمانده هاي 2،3و2 بدست مي آيد؟» اين معما يكي از قديمي ترين نمونه هاي سيستم عددي باقي مانده است.

در RNS يك عدد توسط ليستي از باقيمانده هايش برn  عدد صحيح مثبت m1 تا mn كه اين اعداد دو به دو نسبت به هم اولند (يعني بزرگترين مقسوم عليه مشترك دوبدوشان يك است) به نمايش در مي آيد. به اعداد m1 تا mn پيمانه (moduli)
مي گويند. حاصلضرب اين nعدد،  تعداد اعدادي كه مي توان با اين پيمانه ها نشان داد را بيان مي كند. هر باقيمانده xi را به صورت xi=Xmod mi نمايش مي دهند. در مثال بالا عدد مربوطه به صورت X=(2/3/2)RNS(7/5/3) به نمايش در مي آيد كه X mod7=2 و X mod5=3 و X mod3=2. تعداد اعداد قابل نمايش در اين مثال  مي باشد. مي توان هرمجموعه 105 تايي از اعداد صحيح مثبت يا منفي متوالي را با اين سيستم عددي باقيمانده نمايش داد.

اثبات اين كه هر عدد صحيح موجود در محدوده، نمايش منحصر به فردي در اين سيستم دارد به كمك قضيه باقي‌مانده هاي چيني(Chinese Remainder Theorem (CRT)) امكان پذير است. اين قضيه به صورت زير بيان مي شود:

1-2 قضيه باقي مانده هاي چيني:

اعداد صحيح مثبت  را كه نسبت به هم دو به دو اول هستند در نظر بگيريد و M را حاصلضرب  فرض كنيد. همچنين اعداد  را فرض كنيد. اثبات مي شود كه فقط و فقط يك عدد صحيح U وجود دارد كه شرايط زير دارد:

كه U برابر است با:

اعمال رياضي جمع، تفريق و ضرب به راحتي و به صورت زير در اين سيستم انجام مي شود.

در فرمول بالا به جاي علامت مي توان هر كدام از علائم +،-،* را قرار داد.

سه عمل رياضي (+،-،*) در اين سيستم عددي راحت‌تر از سيستم نمايش عادي اعداد انجام مي شود، زيرا هنگام انجام اين عمل در اين سيستم رقم نقلي (carry) بين بخشها رد و بدل نمي شود. در واقع انجام عمليات مربوط به مانده هاي هر پيمانه تاثيري روي ديگر عمل ها ندارد. يعني محاسبه “” مي تواند بطور مستقل (و در واقع موازي) انجام شود و نتيجه آن تاثيري در بقيه “”ها ندارد. بدين ترتيب عمليات رياضي سريعتر (بعلت موازي شدن) و راحت تر (بعلت عدم تاثيرگذاري محاسبات مربوط به هر مانده برهم) انجام مي شود.

1- مقدمه1
1-1 سيستم عددي باقيمانده1
1-2 قضيه باقي مانده هاي چيني2
1-3 كاربردهاي RNS3
2- روشهاي ضرب پيمانه اي 5
2-1 روش مونتگمري5
2-2 بررسي اجمالي روشهاي موجود پياده سازي ضرب در RNS6
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 پياده سازي تبديل RNS31
5-2-2 پياده سازي بخش اصلي الگوريتم (الگوريتم مونتگمري با RNS)34
5-3- محاسبه پيچيدگي مساحت و تأخير طرح سوم 36
5-3-1 عناصر وابسته به ROM36
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 روش تبديل RNS66
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- ضمائم
الف – كدهاي VHDL طرح اول
ب – كدهاي VHDL طرح دوم
ج – كدهاي VHDL طرح سوم
د – كدهاي VHDL طرح چهارم
هـ – MOMA

 

شامل 150 صفحه فایل word

به همراه تصاویر و نمودار ها


اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت و دانلود

مبلغ قابل پرداخت 7,200 تومان
(شامل 10% تخفیف)
مبلغ بدون تخفیف: 8,000 تومان
عملیات پرداخت با همکاری بانک انجام می شود

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
rns-pn_382892_3280.zip963.5k





دانلود مقاله سازمان و كار دروني كامپيوترها

دانلود مقاله سازمان و كار دروني كامپيوترها در اين بخش مقدمه اي را براي سازمان و كار دروني كامپيوترها فراهم مي آوريم. مدل بكار رفته يك مدل عمومي است، ولي مفاهيم مورد استفاده قابل اعمال به همه كامپيوترها از جمله ‍PS/2 , IBM و سازگار با آنهاست. قبل از آغاز اين مبحث،‌مروري بر تعاريف برخي از اصطلاحات در كامپيوتر،‌مانند كيلو (k) ، مگا،‌گيگا، بايت، RAM, ROM و غيره مفيد است. بعضي اصطلاحات مهم يكي از امكانات مهم يك كامپيوتر حاف ...

توضیحات بیشتر - دانلود 5,000 تومان 4,500 تومان 10% تخفیف

دانلود مقاله تحليل الگوريتم شاخه و قيد موازي آسنكرون

دانلود مقاله تحليل الگوريتم شاخه و قيد موازي آسنكرون در اين مقاله توضيحي درباره كامپيوترهاي موازي مي‌دهيم و بعد الگوريتمهاي موازي را بررسي مي‌كنيم. ويژگيهاي الگوريتم branch & bound را بيان مي‌كنيم و الگوريتمهاي b&b موازي را ارائه مي‌دهيم و دسته‌اي از الگوريتمهاي b&b آسنكرون براي اجرا روي سيستم MIMD را توسعه مي‌دهيم. سپس اين الگوريتم را كه توسط عناصر پردازشي ناهمگن اجرا شده است بررسي مي‌كنيم. نمادهاي pe ...

توضیحات بیشتر - دانلود 5,000 تومان 4,500 تومان 10% تخفیف

نظرسنجی

نحوه آشنایی با ما ؟؟

تبلیغات

دانلود پایان نامه و پروژه

tabadol link tabadol link

نرم افزار مورد نیاز


office
firefox
Reader
download
winrar