With the increased rate of growth and adaptation of cloud computing, daily, more and more sensitive information is being centralized onto the cloud. For the protection of valuable proprietary information, the data must be encrypted before outsourcing. The existing search techniques allow the user to search over encrypted data using keywords but these techniques account for only exact keyword search. There is no tolerance for typos and format inconsistencies which are normal user behaviour. This makes effective data storage and utilization a very challenging task, rendering user searching very frustrating and inefficient. In this paper, we focus on secure storage using Advanced Encryption Standard (AES) and information retrieval by performing fuzzy keyword search on this encrypted data. We are proposing the implementation of an advanced fuzzy keyword search mechanism called the Wildcard Based technique which returns the matching files when users’ searching inputs exactly match the predefined keywords or the closest possible matching files based on similarity keyword semantics, when exact match fails. In the proposed solution, we exploit edit distance to quantify keywords similarity and develop an efficient technique for constructing fuzzy keyword sets, which focus on reducing the storage and representation overheads

چکیده

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

1-مقدمه

رایانش ابری به عنوان یک بستر رایانش کلیدی برای به اشتراک گذاری منابع ظهور پیدا کرده است. معمولا، این به اشتراک گذاری منابع بر اساس سه مدل می باشد: زیرساخت به عنوان یک سرویس (IaaS)، بستر به عنوان یک سرویس (PaaS) و نرم افزار به عنوان یک سرویس (SaaS). این سرویس ها بر اساس نیازمندی های کاربر شخصی سازی شده اند...