NDLI: A Method for Reducing False Hits in Querying Encrypted Databases

Content Provider	IEEE Xplore Digital Library
Author	Yi Tang Jim Yun
Copyright Year	2006
Description	Author affiliation: Dept. of Inf. Sci., Guangzhou Univ. (Yi Tang; Jim Yun)
Abstract	The emerging trend of outsourcing database to third parties motivates the research of protecting sensitive data from database service providers. The bucket-based method is one of the feasible methods to store those data encrypted. Since a bucket may contain many different attribute values, this method also introduces some false query results when performing queries over encrypted databases. Strategies are needed to balance the data secrecy and query efficiency. In this paper, we use the expected number of false hits in query results to measure the query efficiency and formulate the tradeoff between security and efficiency as an optimization problem. Constrained by a given range of the bucket set entropies, a local search based method is applied to regulate the elements between neighboring bucket pairs and reconstruct a new set of buckets with fewer false hits. We validate this method with some experiments on range queries. Experiment results show that it can decrease the number of false hits in two different range query behaviors
Sponsorship	IEEE Comput. Soc. Tech. Comm. on Electron. Commerce
Starting Page	22
Ending Page	22
File Size	273809
Page Count	1
File Format	PDF
ISBN	0769525113
DOI	10.1109/CEC-EEE.2006.5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-06-26
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Cryptography Indexing Data security Database systems Power system management Costs Network servers Information entropy Information science Outsourcing
Content Type	Text
Resource Type	Article

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

Querying Encrypted XML Documents

A Multi-agent Based Method for Reconstructing Buckets in Encrypted Databases

A Survey on Querying Encrypted Data for Database as a Service

Model Design on DAS and Research of XML Encrypted Data Querying

An Improved Algorithm for Querying Encrypted Data in the Cloud

A novel model for query over encrypted XML databases

Querying encrypted character data in DAS model

Securing Queries to Outsourced XML Databases

Efficient search on encrypted data

A Method for Reducing False Hits in Querying Encrypted Databases

Similar Documents

Querying Encrypted XML Documents

A Multi-agent Based Method for Reconstructing Buckets in Encrypted Databases

A Survey on Querying Encrypted Data for Database as a Service

Model Design on DAS and Research of XML Encrypted Data Querying

An Improved Algorithm for Querying Encrypted Data in the Cloud

A novel model for query over encrypted XML databases

Querying encrypted character data in DAS model

Securing Queries to Outsourced XML Databases

Efficient search on encrypted data

A Method for Reducing False Hits in Querying Encrypted Databases