TY - JOUR ID - 80601 TI - A Trust Based Probabilistic Method for Efficient Correctness Verification in Database Outsourcing JO - The ISC International Journal of Information Security JA - ISECURE LA - en SN - 2008-2045 AU - Ghasemi, Simin AU - Hadavi, Mohammad Ali AU - Niknafs, Mina AD - Department of Computer Engineering, Payame Noor University (PNU), Iran AD - Malek Ashtar University of Technology, Tehran, Iran AD - Department of Computer Engineering, Vali-e-Asr University of Rafsanjan, Rafsanjan, Iran Y1 - 2019 PY - 2019 VL - 11 IS - 1 SP - 3 EP - 14 KW - Database Outsourcing KW - Database Security KW - Correctness Verification KW - authentication data structure DO - 10.22042/isecure.2018.141655.426 N2 - Correctness verification of query results is a significant challenge in database outsourcing. Most of the proposed approaches impose high overhead, which makes them impractical in real scenarios. Probabilistic approaches are proposed in order to reduce the computation overhead pertaining to the verification process. In this paper, we use the notion of trust as the basis of our probabilistic approach to efficiently verify the correctness of query results. The trust is computed based on observing the history of interactions between clients and the service provider. Our approach exploits Merkle Hash Tree as an authentication data structure. The amount of trust value towards the service provider leads to investigating just an appropriate portion of the tree. Implementation results of our approach show that considering the trust, derived from the history of interactions, provides a trade-off between performance and security, and reduces the imposed overhead for both clients and the service provider in database outsourcing scenario. UR - https://www.isecure-journal.com/article_80601.html L1 - https://www.isecure-journal.com/article_80601_ab1f2e9be32872ea80cd80522899217f.pdf ER -