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 条
  • [31] Efficient Private Conjunctive Query Protocol Over Encrypted Data
    Saha, Tushar Kanti
    Koshiba, Takeshi
    CRYPTOGRAPHY, 2021, 5 (01) : 1 - 28
  • [32] Achieving efficient conjunctive keyword searches over encrypted data
    Ballard, L
    Kamara, S
    Monrose, F
    INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2005, 3783 : 414 - 426
  • [33] Conjunctive Queries with Comparisons
    Wang, Qichen
    Yi, Ke
    PROCEEDINGS OF THE 2022 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA (SIGMOD '22), 2022, : 108 - 121
  • [34] ORDERING CONJUNCTIVE QUERIES
    SMITH, DE
    GENESERETH, MR
    ARTIFICIAL INTELLIGENCE, 1985, 26 (02) : 171 - 215
  • [35] Dynamic conjunctive queries
    Zeume, Thomas
    Schwentick, Thomas
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 88 : 3 - 26
  • [36] Bounded Conjunctive Queries
    Cao, Yang
    Fani, Wenfei
    Wo, Tianyu
    Yu, Wenyuan
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (12): : 1231 - 1242
  • [37] On Horn Conjunctive Queries
    Alfonso, Enrique Matos
    Stamou, Giorgos
    RULES AND REASONING (RULEML+RR 2018), 2018, 11092 : 115 - 130
  • [38] On the containment of conjunctive queries
    Lausen, G
    Wei, F
    COMPUTER SCIENCE IN PERSPECTIVE: ESSAYS DEDICATED TO THOMAS OTTMANN, 2003, 2598 : 231 - 244
  • [39] Conjunctive Queries with Comparisons
    Wang, Qichen
    Yi, Ke
    SIGMOD RECORD, 2023, 52 (01) : 54 - 62
  • [40] Secure Count Queries on Encrypted Genomic Data: A Survey
    Hasan, Zahidul
    Mahdi, Md Safiur Rahman
    Mohammed, Noman
    IEEE INTERNET COMPUTING, 2018, 22 (02) : 71 - 82
12345