ارزیابی و مقایسه مجموعه پیمانهای متوازن در سیستم اعداد مانده ای برای بهبود عملکرد الگوریتم Multi power RSA

رمزنگاری RSA یکی از پرکاربردترین الگوریتمهای رمزنگاری کلید عمومی می باشد که به صورت گسترده در برنامه های کاربردی مورد استفاده قرار گرفته است. افزایش سرعت محاسبات این الگوریتم همواره یکی از چالشهای محققان می باشد. سیستم اعداد مانده ای سیستمی نامتعارف و غیرزمانی است که محاسبات به صورت موازی روی باقیمانده های تقسیم عدد بر چندین پیمانه انجام می شود. انجام این گونه محاسبات باعث بالا رفتن سرعت محاسبات و کاهش توان مصرفی می گردد. الگوریتم رمزنگاری Multi Power RSA یکی از بهبودها بر روی الگوریتم RSA با هدف افزایش کارایی الگوریتم توسط محققان ارائه شده است. در این پژوهش Multi Power RSA با استفاده از سیستم اعداد مانده ای و مجموعه پیمانه های زیر پیاده سازی شده و نتایج نشان دهنده بهبود چشمگیر محاسبات رمزنگاری و رمزگشایی می باشد. پیاده سازی انجام شده با استفاده از مجموعه پنج پیمانه ای متوازن به میزان ۱۲ درصد بهبود در سرعت اجرای مجموع زمان رمزنگاری و رمزگشایی را نسبت به کارهای گذشته نتیجه داده است.

کلیدواژه ها:

Mutli Power ، CRT ، Rebalanced RSA ، Multi Prime RSA ، Multi power RSA ، سیستم ماندهای ، کلید عمومی ، کلید خصوصی ، پیمانه اعداد