CORC  > 北京大学  > 信息科学技术学院
Attribute-based Keyword Search Efficiency Enhancement Via an Online/Offline Approach
Dong, Qiuxiang ; Guan, Zhi ; Chen, Zhong
2015
关键词Searchable Encryption Multi-Owner/Multi-User Mobile Devices Power Consumption Online Offline PUBLIC-KEY ENCRYPTION
英文摘要Searchable encryption is a primitive, which not only protects data privacy of data owners but also enables data users to search over the encrypted data. Most existing searchable encryption schemes are in the single-user setting. There are only few schemes in the multiple data users setting, i.e., encrypted data sharing. Among these schemes, most of the early techniques depend on a trusted third party with interactive search protocols or need cumbersome key management. To remedy the defects, the most recent approaches borrow ideas from attribute-based encryption to enable attribute-based keyword search (ABKS). However, all these schemes incur high computational costs and are not suitable for mobile devices, such as mobile phones, with power consumption constraints. In this paper, we develop new techniques that split the computation for the keyword encryption and trapdoor/token generation into two phases: a preparation phase that does the vast majority of the work to encrypt a keyword or create a token before it knows the keyword or the attribute list/access control policy that will be used. A second phase then rapidly assembles an intermediate ciphertext or trapdoor when the specifics become known. The preparation work can be performed while the mobile device is plugged into a power source, then it can later rapidly perform keyword encryption or token generation operations on the move without significantly draining the battery. We name our scheme Online/Offline ABKS. To the best of our knowledge, this is the first work on constructing efficient multi-user searchable encryption scheme for mobile devices through moving the majority of the cost of keyword encryption and token generation into an offline phase.; EI; CPCI-S(ISTP); dongqx@infosec.pku.edu.cn; guanzhi@infosec.pku.edu.cn; chen@infosec.pku.edu.cn; 298-305; 2016-January
语种英语
出处21st IEEE International Conference on Parallel and Distributed Systems ICPADS
DOI标识10.1109/ICPADS.2015.45
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/436329]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Dong, Qiuxiang,Guan, Zhi,Chen, Zhong. Attribute-based Keyword Search Efficiency Enhancement Via an Online/Offline Approach. 2015-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace