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

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