رمزگذاری کلید عمومی با قابلیت جستجوی کلید واژه: ارایه یک ساخت کلی امن در برابر حملات حدس کلید واژه برخط و غیربرخط

روش های رمزگذاری کلید عمومی با قابلیت جستجوی کلیدواژه به یک کاربر اجازه می دهند تا قابلیت جستجو بر روی داده های ذخیره شده بر روی سرور غیر قابل اعتماد را با کاربری دیگر بگونه ای امن به اشتراک بگذارد. متاسفانه روش های موجود در مقابل حملات حدس کلیدواژه ناامن هستند. در حمله حدس کلیدواژه، یک متخاصم قادر است به کمک اطلاعاتی که از جستجوی کاربران به دست می آورد، کلید جستجو شده را مشخص کند. این حملات به دو دسته برخط و غیربرخط تقسیم بندی می شوند که در نوع برخط، حمله کننده پس از مشاهده درخواست یک جستجو باید برخط مانده ونتیجه جستجو را نیز ببیند تا بتواند حمله ای موفقیت آمیز انجام دهد. بررسی ادبیات موضوع نشان می دهد که روش های زیادی برای جلوگیری از نوع غیربرخط حملات حدس کلیدواژه ارایه شده است، اما نوع برخط این حملات به دلیل جدید بودن کمتر مورد توجه قرار گرفته است. در این مقاله، با استفاده از تکنیک بازتصادفی سازی متون رمزگذاری شده، یک ساخت کلی برای ایجاد روش های رمزگذاری کلید عمومی با قابلیت جستجوی کلیدواژه و امن در برابر هر دو نوع حملات حدس کلیدواژه ارایه می شود. در مقایسه با تنها ساخت موجود برای احراز چنین امنیتی، روش پیشنهادی به لحاظ محاسباتی و مخابراتی کاراتر است.

Keywords:

رمزگذاری کلید عمومی , رمزگذاری قابل جستجو , حمله حدس کلیدواژه