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

K-Indistinguishable Data Access for Encrypted Key-Value Stores

Zhang, Chen*; Xie, Qingyuan; Miao, Yinbin; Jia, Xiaohua西安电子科技大学
42nd IEEE International Conference on Distributed Computing Systems (ICDCS)2022DOI: 10.1109/ICDCS54860.2022.00113
1被引3阅读
引用收藏
分享

摘要

Key-value store is adopted by many applications due to its high performance in processing big data workloads. Recent research on secure cloud storage has shown that even if the data is encrypted, attackers can learn the sensitive information of data by launching access pattern attacks such as frequency analysis. For this issue, some schemes have been proposed to protect encrypted key-value stores against access pattern attacks. However, existing solutions protect access pattern information at the cost of large storage and bandwidth overhead, which is unacceptable for large-scale key-value stores. In this paper, we devise a K-indistinguishable frequency smoothing scheme for encrypted key-value stores, which can resist access pattern attacks launched by passive persistent adversaries with minimal storage and bandwidth overhead. Then, we propose a dynamic K-indistinguishable frequency smoothing scheme. It can efficiently adapt to the changes in access distribution while ensuring the K-indistinguishable security level and bandwidth efficiency. Finally, we formally analyze the security of our design. Extensive experiments demonstrate that our design achieves high throughput while minimizing storage and bandwidth overhead.

学科与关键词

关键词
Encrypted key-value storeK-indistinguishable frequency smoothingaccess pattern attack
相关
加载中…
  • ShieldDB: An Encrypted Document Database With Padding Countermeasures
    Vo, Viet; Yuan, Xingliang*; Sun, Shi-Feng; Liu, Joseph K. K.; Nepal, Surya; Wang, CongIEEE Transactions on Knowledge and Data Engineering, 2023, 35(4): 4236-4252.被引 3
  • Authorized Keyword Searches on Public Key Encrypted Data With Time Controlled Keyword Privacy
    Xu, Lingling*; Li, Wanhua; Zhang, Fangguo; Cheng, Rong; Tang, ShaohuaIEEE Transactions on Information Forensics and Security, 2020, 15: 2096-2109.被引 8
  • RangeQC: A Query Control Framework for Range Query Leakage Quantification and Mitigation
    Li, Xinyan*; Du, Yuefeng; Wang, Cong43rd IEEE International Conference on Distributed Computing Systems (ICDCS), Hong Kong, HONG KONG, 2023-07-18 To 2023-07-21.
查看全部 →

会议信息

会议名称
42nd IEEE International Conference on Distributed Computing Systems (ICDCS)
会议日期
2022-07-10 至 2022-07-13
论文集名
2022 IEEE 42ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2022)
发表日期
2022
起止页码
1144-1154
DOI
10.1109/ICDCS54860.2022.00113
资助标注
Research Grants Council of Hong Kong [CityU 11202419]; National Natural Science Foundation of China [62072361]
收录
ISTP

作者

  • Z

    Zhang, Chen (通讯) (第一作者)

  • X

    Xie, Qingyuan

查看全部 4 位作者收起作者
  • M

    Miao, Yinbin

    xidian univ

  • J

    Jia, Xiaohua

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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