Fa   |   Ar   |   En
   A Trust-Based Probabilistic Method For Efficient Correctness Verification in Database Outsourcing  
نویسنده Ghasemi Simin ,Hadavi Mohammad Ali ,Niknafs Mina
منبع The Isc International Journal Of Information Security - 2019 - دوره : 11 - شماره : 1 - صفحه:3 -14
چکیده    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 tradeoff between performance and security, and reduces the imposed overhead for both clients and the service provider in database outsourcing scenario.
کلیدواژه Database Outsourcing ,Security ,Correctness Verification ,Trust ,Merkle Hash Tree
آدرس Payame Noor University (Pnu), Department Of Computer Engineering, ایران, Malek Ashtar University Of Technology, ایران, Vali-E-Asr University Of Rafsanjan, Department Of Computer Engineering, ایران
پست الکترونیکی mina.niknafs3@gmail.com

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved