تعداد نشریات | 43 |
تعداد شمارهها | 1,682 |
تعداد مقالات | 13,761 |
تعداد مشاهده مقاله | 32,182,876 |
تعداد دریافت فایل اصل مقاله | 12,741,704 |
Privacy-Preserving Fine-grained Correctness Verification of Query Results in Outsourced Databases | ||
Journal of Computing and Security | ||
مقاله 1، دوره 2، شماره 2، تیر 2015، صفحه 87-107 اصل مقاله (1.9 M) | ||
نویسندگان | ||
Mohammad Ali Hadavi* ؛ Rasool Jalili؛ Javad Ghareh Chamani | ||
Sharif University of Technology | ||
چکیده | ||
Adoption of data outsourcing to cloud servers is hindered by data integrity issues due to the lack of trust to the servers. Existing solutions to deal with the problem often require costly verification processes to build a verification object (VO) at the server side and to verify it at the client side, especially when the verification is to be performed at a low-level of granularity. This paper proposes an efficient and privacy-preserving solution, which verifies both the integrity and completeness of query results at the finest level of granularity --- an individual attribute value. Outsourced data confidentiality is also preserved by securely dividing attribute values into several pieces. As a key novelty, our solution does not require building VOs at the server side for query results. Consequently, 1) no computation overhead is imposed on the server to construct VOs, 2) no change is required to the existing DBMS engines due to calculating VOs and accompanying them with the results, and 3) no information leakage occurs due to building or observing VOs by the server. Our theoretical and empirical analyses indicate the effectiveness of our solution compared to the existing solutions in terms of communication, query execution, and verification overheads. | ||
کلیدواژهها | ||
Data Outsourcing؛ Correctness Verification؛ Verification Object؛ Multi-Secret Sharing | ||
آمار تعداد مشاهده مقاله: 1,347 تعداد دریافت فایل اصل مقاله: 518 |