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

» :: مقاله در مورد مقایسه چهار طرح ضرب کننده RNS

مقدمه

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

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

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

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

در RNS یک عدد توسط لیستی از باقیمانده هایش برn عدد صحیح مثبت m₁ تا m_n که این اعداد دو به دو نسبت به هم اولند (یعنی بزرگترین مقسوم علیه مشترک دوبدوشان یک است) به نمایش در می آید. به اعداد m₁ تا m_n پیمانه (moduli)
می گویند. خرید و دانلود محصول

1395/04/02

---

رایگان , دانلود , تحقیق , ورد , word , مقاله در مورد مقایسه چهار طرح ضرب کننده RNS , مقاله , قضیه باقی مانده های چینی , کاربردهای RNS , روشهای ضرب پیمانه ای , روش مونتگمری , بررسی اجمالی روشهای موجود پیاده سازی ضرب در RNS

---

نوع فایل : word | تعداد صفحات : 127 |

لینک محصول

http://kavoshgar.zepo.ir/post/59163

دریافت دمو