Conjunctive, subset, and range queries on encrypted data

被引：0
|
作者：
Boneh, Dan [1 ]
Waters, Brent [2 ]
机构：
[1] Stanford Univ, Stanford, CA 94305 USA
[2] SRI Int, Menlo Pk, CA 94025 USA
来源：
THEORY OF CRYPTOGRAPHY, PROCEEDINGS | 2007年 / 4392卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We construct public-key systems that support comparison queries (x >= a) on encrypted data as well as more general queries such as subset queries (x is an element of S). Furthermore, these systems support arbitrary conjunctive queries (P-1 boolean AND ... boolean AND P-e) without leaking information on individual conjuncts. We present a general framework for constructing and analyzing public-key systems supporting queries on encrypted data.
引用
收藏
页码：535 / +
页数：4
相关论文
共 50 条
  • [1] Efficient Hidden Vector Encryption for Conjunctive Queries on Encrypted Data
    Park, Jong Hwan
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2011, 23 (10) : 1483 - 1497
  • [2] Adaptively Secure and Fast Processing of Conjunctive Queries Over Encrypted Data
    Li, Rui
    Liu, Alex X.
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 34 (04) : 1588 - 1602
  • [3] An Improved Scheme for Range Queries on Encrypted Data
    Xiong, Ye
    Gu, Dawu
    Lu, Haining
    [J]. PROCEEDINGS OF THE 1ST INTERNATIONAL WORKSHOP ON CLOUD COMPUTING AND INFORMATION SECURITY (CCIS 2013), 2013, 52 : 497 - 503
  • [4] Achieve Efficient and Verifiable Conjunctive and Fuzzy Queries over Encrypted Data in Cloud
    Shao, Jun
    Lu, Rongxing
    Guan, Yunguo
    Wei, Guiyi
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (01) : 124 - 137
  • [5] VBTree: forward secure conjunctive queries over encrypted data for cloud computing
    Zhiqiang Wu
    Kenli Li
    [J]. The VLDB Journal, 2019, 28 : 25 - 46
  • [6] VBTree: forward secure conjunctive queries over encrypted data for cloud computing
    Wu, Zhiqiang
    Li, Kenli
    [J]. VLDB JOURNAL, 2019, 28 (01): : 25 - 46
  • [7] An Efficiently Searchable Encrypted Data Structure for Range Queries
    Kerschbaum, Florian
    Tueno, Anselme
    [J]. COMPUTER SECURITY - ESORICS 2019, PT II, 2019, 11736 : 344 - 364
  • [8] A New Scheme for Range Queries over Encrypted Data
    Bu, Shanyue
    Zhang, Yue
    Yu, Kun
    [J]. JOURNAL OF COMPUTERS, 2014, 9 (11) : 2656 - 2660
  • [9] FastGeo: Efficient Geometric Range Queries on Encrypted Spatial Data
    Wang, Boyang
    Li, Ming
    Xiong, Li
    [J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2019, 16 (02) : 245 - 258
  • [10] A Technique for Handling Range and Fuzzy Match Queries on Encrypted Data
    Ali, Shaukat
    Rauf, Azhar
    Javed, Huma
    [J]. INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2013, 10 (03) : 239 - 244
12345