برون سپاری امن تطبیق الگو برپایه مفهوم bit-parallel

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