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

Updatable searchable symmetric encryption: Definitions and constructions *

Wang, Xiwen; Zhang, Kai*; Gong, Junqing; Sun, Shi-Feng; Ning, Jianting上海交通大学
Theoretical Computer Science2024-2-1DOI: 10.1016/j.tcs.2023.114304
10阅读
引用收藏
分享

摘要

Searchable symmetric encryption (SSE) allows a client to search over encrypted data. To address the real threat of key compromise in practice, this work initiates the study of key rotation for SSE and introduces the notion of updatable SSE (USSE). In USSE, a client can issue a single update token that permits the server to convert existing encrypted data from the old key to the new key. In particular, center dot we formalize the syntax of USSE and define the security model that captures the inference of key, search token, update token and encrypted data with bi-/uni-/no-directional key updates and bi-/uni-directional encrypted data updates. center dot we present a USSE scheme that supports conjunctive queries with sub -linear complexity, and prove its security with no -directional key update and bi-directional encrypted data update. We also give extensions for concerning different key/encrypted data updates. center dot we implement our USSE schemes and evaluate the performance with real -world dataset, which illustrates that our schemes achieve practically acceptable computational overhead and communication cost. Technically, our formalization of USSE is inspired by updatable encryption (UE); our USSE schemes are obtained by a semi -generic transformation from Cash et al.'s SSE and UE. The transformation itself only relies on DL and DBDH assumptions. We believe that the transformation is of independent interest and applicable to other scenarios where the SSE systems follow the structure of Cash et al.'s work.

学科与关键词

关键词
Searchable symmetric encryptionUpdatable encryptionKey rotationNo-directional updates
相关
加载中…
  • MMDSSE: Multi-client and Multi-keyword Dynamic Searchable Symmetric Encryption for Cloud Storage
    Wu, Panyu; Cao, Zhenfu*; Shen, Jiachen*; Dong, Xiaolei; Yang, Yihao; Zhou, Jun; Fang, Liming; Liu, Zhe; Ge, Chunpeng; Su, Chunhua20th Annual International Conference on Privacy, Security and Trust (PST), Copenhagen, DENMARK, 2023-08-21 To 2023-08-23.
  • Towards Efficient Verifiable Boolean Search Over Encrypted Cloud Data
    Li, Feng; Ma, Jianfeng; Miao, Yinbin*; Liu, Zhiquan; Choo, Kim-Kwang Raymond; Liu, Ximeng; Deng, Robert H.IEEE Transactions on Cloud Computing, 2023, 11(1): 839-853.被引 4
  • Leakage-Abuse Attacks Against Forward and Backward Private Searchable Symmetric Encryption
    Xu, Lei*; Zheng, Leqian; Xu, Chengzhi; Yuan, Xingliang; Wang, Cong30th ACM SIGSAC Conference on Computer and Communications Security (ACM CCS), Copenhagen, DENMARK, 2023-11-26 To 2023-11-30.
查看全部 →

发表信息

论文状态
公开发表
期刊
Theoretical Computer Science
发表日期
2024-02-01
卷期
第 983 卷
页码
114304
DOI
10.1016/j.tcs.2023.114304
语言
ENGLISH
成果收录
SCIE
资助标注
National Natural Science Foundation of China [62372285, 62372175, 62002120, 62272294, 61972094]; Shanghai Rising-Star Program [22QA1403800]; Innovation Program of Shanghai Municipal Education Commission [2021-01-07-00-08-E00101]; Digital Silk Road Shanghai International Joint Lab of Trustworthy Intelligent Software [22510750100]

作者

  • W

    Wang, Xiwen (第一作者)

    shanghai univ elect power

  • Z

    Zhang, Kai (通讯)

    shanghai univ elect power

查看全部 5 位作者收起作者
  • G

    Gong, Junqing

  • S

    Sun, Shi-Feng

    shanghai jiao tong univ

  • N

    Ning, Jianting

    fujian normal univ

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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