Forward Secure Public-key Authenticated Encryption with Conjunctive Keyword Search

Zhe Jiang, Kai Zhang, Liangliang Wang, Jianting Ning
{"title":"Forward Secure Public-key Authenticated Encryption with Conjunctive Keyword Search","authors":"Zhe Jiang, Kai Zhang, Liangliang Wang, Jianting Ning","doi":"10.1093/comjnl/bxac075","DOIUrl":null,"url":null,"abstract":"\n Public key encryption with keyword search is a promising primitive which enables search over encrypted data in secure data outsourcing services. In traditional construction, the associated keywords may be recovered from a given trapdoor by a malicious server through keyword guessing attacks. Therefore, the notion of public-key authenticated encryption with keyword search (PAEKS) was introduced, where a sender encrypts (and authenticates) the keywords using a receiver’s public key and its secret key. In this paper, we consider the forward security for PAEKS and introduce a new primitive: forward secure public-key authenticated encryption with keyword search (FS-PAEKS), which captures the information leakage risk from previously issued queries due to the updates on the outsourced data. Technically, we embed a non-interactively agreed key into the cipher-keyword generation algorithm, and bind the cipher-keyword and the trapdoor with a set converted from algorithm-generation time. Finally, we present an efficient FS-PAEKS scheme supporting conjunctive query, and prove its forward security against chosen keyword attacks and keyword guessing attacks. To illustrate practical performance, we implement our FS-PAEKS and related PAEKS schemes based on Enron dataset in real cloud environment.","PeriodicalId":21872,"journal":{"name":"South Afr. Comput. J.","volume":"49 1","pages":"2265-2278"},"PeriodicalIF":0.0000,"publicationDate":"2022-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"South Afr. Comput. J.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1093/comjnl/bxac075","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8

Abstract

Public key encryption with keyword search is a promising primitive which enables search over encrypted data in secure data outsourcing services. In traditional construction, the associated keywords may be recovered from a given trapdoor by a malicious server through keyword guessing attacks. Therefore, the notion of public-key authenticated encryption with keyword search (PAEKS) was introduced, where a sender encrypts (and authenticates) the keywords using a receiver’s public key and its secret key. In this paper, we consider the forward security for PAEKS and introduce a new primitive: forward secure public-key authenticated encryption with keyword search (FS-PAEKS), which captures the information leakage risk from previously issued queries due to the updates on the outsourced data. Technically, we embed a non-interactively agreed key into the cipher-keyword generation algorithm, and bind the cipher-keyword and the trapdoor with a set converted from algorithm-generation time. Finally, we present an efficient FS-PAEKS scheme supporting conjunctive query, and prove its forward security against chosen keyword attacks and keyword guessing attacks. To illustrate practical performance, we implement our FS-PAEKS and related PAEKS schemes based on Enron dataset in real cloud environment.
结合关键字搜索的前向安全公钥认证加密
带关键字搜索的公钥加密是一种很有前途的原语,它支持在安全数据外包服务中对加密数据进行搜索。在传统的构造中,关联的关键字可能会被恶意服务器通过关键字猜测攻击从给定的陷阱门中恢复。因此,引入了使用关键字搜索的公钥身份验证加密(PAEKS)的概念,其中发送方使用接收方的公钥及其密钥对关键字进行加密(并进行身份验证)。在本文中,我们考虑了PAEKS的前向安全性,并引入了一个新的原语:带关键字搜索的前向安全公钥认证加密(FS-PAEKS),它捕获了由于外包数据更新而导致的先前发出查询的信息泄漏风险。从技术上讲,我们在密码关键字生成算法中嵌入一个非交互商定的密钥,并将密码关键字和活板门与算法生成时间转换的集合绑定。最后,我们提出了一种支持联合查询的高效FS-PAEKS方案,并证明了其对选择关键字攻击和关键字猜测攻击的前向安全性。为了说明实际性能,我们在真实的云环境中实现了基于安然数据集的FS-PAEKS和相关的PAEKS方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信