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

نظریه اعداد در ریاضیات یکی از اصول اساسی استفاده شده در بیشتر سیستم های رمزنگاری است. مفاهیمی همچون اعداد اول، مقسوم علیه مشترک، ضرب و جمع پیمانه ای می توانند در ایجاد یک کلید رمز امن نقش مهمی را ایفا کنند. در این مقاله با استفاده از روابط بین ماتریس ها و همچنین حساب پیمانه ای، روشی سریع برای رمز نگاری کلید عمومی ارائه شده است. برای تشکیل کلیدهای رمزنگاری در این مقاله از مسئله تبدیل اعداد مرکب به عوامل اول، استفاده می شود. مهاجم برای دسترسی به متن اصلی و با داشتن متن رمز شده در قالب کلید عمومی باید عمل تجزیه ضرب های معکوس را بر روی ماتریس ها انجام دهد. در ضمن با استفاده از کاهش ضرایب ماتریس ها و تغییر در الگوریتم ه ای انتخاب اعداد تصادفی در مقاله Baocang و Yupu، روشی جدید برای رمز گشایی با ضریب امنیتی معادل 1.6 برابر RSA ارائه شده است.

کلیدواژه ها:

ماتریس معکوس ، رمزنگاری ، تئوری اعداد ، قضیه باقیمانده چینی ، کلید عمومی