arrow
Return

Secure Ordered Bucketization

delete2014-05-01
delete14
PRE
AI
Y
Younho Lee *
DOI:10.1109/TDSC.2014.2313863delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 decrypt 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 [5], [6], [14] 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.
Keywords:
Searchable encryption
symmetric encryption
data encryption
database security
security

Journal

IEEE Transactions on Dependable and Secure Computing cover
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
Papers:
2.7K
Citations:
1.2W

Organization

No organization information available
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Fast time resolved spectral analysis of VLF banded emissions
err2012-09-20
err0
PREAI
errF. V. Coroniti; R. W. Fredricks; C. F. Kennel; F. L. Scarf
errShare
errSave
Optical and electrical properties of ultrasonic spray pyrolysized p-CdTe films
err2013-07-01
err0
PREAI
errS. D. Gunjal; Y. B. Khollam; R. R. Udawant; S. R. Jadkar; P. N. Shelke; J. V. Sali; K. C. Mohite
errShare
errSave
err1998-01-01
err0
PREAI
errMustafa Kamal; Abu Bakr El-Blediwi; Mohamed Bashir Karman
errShare
errSave
errShare
errSave
An Autocatalytic System of Photooxidation‐Driven Substitution Reactions on a FeII4L6 Cage Framework
err2015-10-06
err0
errOAAI
errPrakash P. Neelakandan; Azucena Jiménez; John D. Thoburn; Jonathan R. Nitschke
errShare
errSave
researcher View more