arrow
返回

Secure Ordered Bucketization

delete2014-05-01
delete14
PRE
AI
Y
Younho Lee *
DOI:10.1109/TDSC.2014.2313863delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Searchable encryption
symmetric encryption
data encryption
database security
security
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Dependable and Secure Computing 封面图
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
论文数:
2.4K
被引数:
9.6K

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
err1998-01-01
err0
PREAI
errMustafa Kamal; Abu Bakr El-Blediwi; Mohamed Bashir Karman
err分享
err收藏
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容