یک روش جدید مبتنیبر حمله ملاقات در میانه بر روی سیستم رمزنگاری NTRU

امروزه پیشرفت ساختارهای ارتباطی پیچیده، منجر به کاهش امنیت و محرمانگی اطلاعات میگردد، ازاینرو مسئله رمزنگاری در مقابل حملات به اطلاعات محرمانه، مطرح میشود. روشهای مبتنی بررمزنگاری، میتوانند این اطمینان را بهوجود آورند که انتقال داده، به صورت امن و دقیق صورت گرفته است، اما برخی از این روشها کارایی و مقیاسپذیری پایینی دارند. از جمله چالش تکنیکی روشهایمبتنی بر رمزنگاری، چگونگی امکان به اشتراکگذاری دادهها و حفظ حریم خصوصی است. لذا جهت حفظ امنیت و محرمانگی داده ها الگوریتم های رمزنگاری متقارن و نا متقارن مطرح شدند. که سیستمرمزنگاری NTRU بدلیل امنیت بالا و کارامدی جایگزین سایر روشهای رمزنگاری شد. در سیستم NTRU ، روش ملاقات در میانه موثرترین حمله شناخته شده برای این سیستم رمزنگاری است که هدفاین مقاله ارائه یک روش جدید از حمله ملاقات در میانه با کارایی بالا برای نفوذ در سیستم رمزنگاری NTRU میباشد. لذا در این مقاله جهت نفوذ به سیستم های رمز نگاری NTRU یک روش ترکیبیمطرح شده است که دارای پیچیدگی زمانی و حافظه log(n) و O(Q/Sqrt(N)) بوده است. پیچیدگی زمانی و مکانی روش پیشنهادی نسبت به سایر حملات همچون روش ونگ، ملاقات در میانه و روش Brute-force بهبود قابل توجهی یافته است

کلیدواژه ها:

حمله ملاقات در میانه ، سیستم رمزنگاری ، سیستم NTRU ، رمز گذاری داده