مقاله در مورد مقایسه چهار طرح ضرب کننده 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)
می گویند. 

خرید این محصول