ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
会议论文

RangeQC: A Query Control Framework for Range Query Leakage Quantification and Mitigation

Li, Xinyan*; Du, Yuefeng; Wang, Cong
43rd IEEE International Conference on Distributed Computing Systems (ICDCS)2023DOI: 10.1109/ICDCS57875.2023.00017
2阅读
引用收藏
分享

摘要

Encrypted range schemes enable the user to perform expressive range queries over encrypted databases by only revealing the necessary information for the search. In comparison to the extensively studied keyword schemes, range schemes inherently carry a more detrimental leakage profile as they contain extra structural information that can be exploited by attackers. This is evidenced by the escalation of attacks and defenses targeting range schemes in recent years, showing an inadequate understanding of range schemes' leakage implications. @@@ To this end, we identify and investigate two major aspects that have been largely overlooked in prior leakage analysis: 1) lack of a comprehensive approach for coordinating access, volume, and search patterns simultaneously, resulting in separate resolutions for each type of leakage; 2) absence of granular leakage quantification aimed at individual queries, leading to the gradual accumulation of imperceptible leakage over time. Based on this understanding, we present the query control framework RangeQC that provides a novel uniformed viewpoint of all three primary patterns at a per-query level. At the core of our techniques is a set of customized entropy analyzes tailored for the representative structures extracting various types of patterns. We further develop feasible countermeasures to suppress pattern leakage with tunable query control rules. Extensive evaluation results on real-world datasets demonstrate the superiority of RangeQC for leakage quantification and mitigation effectiveness.

相关
加载中…
  • Privacy-Preserving Multi-Range Queries for Secure Data Outsourcing Services
    Guo, Yu; Xie, Hongcheng; Wang, Mingyue*; Jia, XiaohuaIEEE Transactions on Cloud Computing, 2023, 11(3): 2431-2444.被引 1
  • Forward and Backward Private DSSE for Range Queries
    Zuo, Cong*; Sun, Shi-Feng; Liu, Joseph K.; Shao, Jun; Pieprzyk, Josef; Xu, LeiIEEE Transactions on Dependable and Secure Computing, 2022, 19(1): 328-338.被引 11
  • L-EncDB: A lightweight framework for privacy-preserving data queries in cloud computing
    Li Jin*; Liu Zheli; Chen Xiaofeng; Xhafa Fatos; Tan Xiao; Wong Duncan SKnowledge-Based Systems, 2015, 79: 18-26.被引 1
查看全部 →

会议信息

会议名称
43rd IEEE International Conference on Distributed Computing Systems (ICDCS)
会议日期
2023-07-18 至 2023-07-21
论文集名
2023 IEEE 43RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, ICDCS
发表日期
2023
起止页码
749-759
DOI
10.1109/ICDCS57875.2023.00017
资助标注
Hong Kong RGC [11217620, 11218521, 11218322, N_CityU139/21, RFS2122-1S04, R1012-21, C2004-21G]
收录
ISTP

作者

  • L

    Li, Xinyan (通讯) (第一作者)

  • D

    Du, Yuefeng

查看全部 3 位作者收起作者
  • W

    Wang, Cong

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417