بهبود کارایی الگوریتم رمز نگاری Multi Power RSA با استفاده سیستم اعداد مانده ای

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

کلیدواژه ها:

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