NDLI: Secure Ordered Bucketization

Please wait, while we are loading the content...

Secure Ordered Bucketization

Content Provider	IEEE Xplore Digital Library
Author	Younho Lee
Copyright Year	2004
Abstract	This study examines the ordered bucketization (OB) as a cryptographic object. In OB, plaintextspace is divided into p disjoint buckets, numbered from 1 to p, based on the order of the ranges that they cover. OB is quite useful in that a range query can be performed over encrypted data without the need to descrypt by attaching a bucket number to each ciphertext. Unfortunately, no research has been carried out on the security of OB in a cryptographic sense. This paper defines an encryption scheme with OB (EOB) and suggests a new security model for EOB, IND-OCPA-P, which assumes an adversary has reasonable power. Previous constructions proposed for efficient range queries were not secure in this model. Finally, an OB construction, in which the EOB implementation is secure on the IND-OCPA-P model, is proposed. In the proposed OB, p- 1 points are selected on the uniform distribution in the plaintext-space and the plaintext-space is divided based on the selected points. A bucket number is assigned to each divided range in ascending range order. With regard to the efficiency of a range query, the proposed OB guarantees reasonably good efficiency on range queries by showing that the distribution of a bucket size is not skewed.
Sponsorship	IEEE Computer Society
Starting Page	292
Ending Page	303
Page Count	12
File Size	618407
File Format	PDF
ISSN	15455971
Volume Number	11
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Encryption Servers Databases Polynomials Complexity theory security Searchable encryption symmetric encryption data encryption database security
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

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

A Survey of Provably Secure Searchable Encryption

Database Access Pattern Protection Without Full-Shuffles

Privacy-Preserving Updates to Anonymous and Confidential Databases

A Mechanized Proof of Security for Searchable Symmetric Encryption

Computing with Data Privacy: Steps toward Realization

Engineering searchable encryption of mobile cloud networks: when QoE meets QoP

Matchbox: secure data sharing

Secure Searchable Encryption and Data Management

Efficient Searchable Symmetric Encryption for Storing Multiple Source Data on Cloud

Secure Ordered Bucketization

Similar Documents

A Survey of Provably Secure Searchable Encryption

Database Access Pattern Protection Without Full-Shuffles

Privacy-Preserving Updates to Anonymous and Confidential Databases

A Mechanized Proof of Security for Searchable Symmetric Encryption

Computing with Data Privacy: Steps toward Realization

Engineering searchable encryption of mobile cloud networks: when QoE meets QoP

Matchbox: secure data sharing

Secure Searchable Encryption and Data Management

Efficient Searchable Symmetric Encryption for Storing Multiple Source Data on Cloud

Secure Ordered Bucketization