NDLI: Refined game-theoretic approach to improve authenticity of outsourced databases

Content Provider	Springer Nature Link
Author	Eltayesh, Faryed Bentahar, Jamal Mizouni, Rabeb Otrok, Hadi Shakshuki, Elhadi
Copyright Year	2017
Abstract	The verifiable database (VDB) model is characterized by the fact that the database owner, a computationally weak client, delegates the database management to a database service provider on the cloud, which is considered untrusted third party. In this model, users can query the data and verify the integrity of query results. Motivated by the desire to reduce the computational cost and communication overhead of such a verification process, and to support sophisticated query types, such as aggregated queries, some recent VDB approaches used randomized periodic verifications. These new approaches dedicate a new entity called verifier, whose responsibility is to perform the verification process instead of database users. To improve the randomization effectiveness of the verification operations, our previous work has employed game theory and modeled the VDB problem as a leader–follower Stackelberg security game. The model aimed to randomize what database tables to verify at each verification moment. The main problem of this work is its limitation to only one attacker type, which limits its deployment in real and open cloud environments. In this paper, we extend and refine the Stackelberg security game to be a Bayesian security game which further optimizes the mixed strategy of the verifier by considering multiple follower types. Moreover, we analyze the need for randomization of verification moments and identify the best method allowing us to achieve this randomization. Furthermore, we describe and discuss in detail the implementation settings of each component involved in the model. We have implemented and tested the performance of the Bayesian game model against the single follower-type model and the uniform randomization model. Experiment results show that the Bayesian game model performs better when dealing with multiple attacker types.
Starting Page	329
Ending Page	344
Page Count	16
File Format	PDF
ISSN	18685137
Journal	Journal of Ambient Intelligence and Humanized Computing
Volume Number	8
Issue Number	3
e-ISSN	18685145
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2017-02-09
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Verifiable database Outsourced database security Authenticated data structures Database auditing Computational Intelligence Artificial Intelligence (incl. Robotics) Robotics and Automation User Interfaces and Human Computer Interaction
Content Type	Text
Resource Type	Article
Subject	Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Efficient privacy-preserving third-party auditing for ambient intelligence systems

Editorial: security and reliability of critical systems

Prosperity of IT security technologies in homeland defense

Uncertain extensive game with application to resource allocation of national security

Special issue on cloud, wireless and e-commerce security

Image watermarking via wavelet approach and face biometrics

Predicting per capita violent crimes in urban areas: an artificial intelligence approach

A novel steganography approach for voice over IP

Special issue on security and privacy techniques in mobile cloud computing

Refined game-theoretic approach to improve authenticity of outsourced databases

Similar Documents

Efficient privacy-preserving third-party auditing for ambient intelligence systems

Editorial: security and reliability of critical systems

Prosperity of IT security technologies in homeland defense

Uncertain extensive game with application to resource allocation of national security

Special issue on cloud, wireless and e-commerce security

Image watermarking via wavelet approach and face biometrics

Predicting per capita violent crimes in urban areas: an artificial intelligence approach

A novel steganography approach for voice over IP

Special issue on security and privacy techniques in mobile cloud computing

Refined game-theoretic approach to improve authenticity of outsourced databases