标题:Longest Common Sub-sequence Computation and Retrieve for Encrypted Character Strings
作者:Zhao, Minghao; Li, Zhen; Wang, Yilei; Xu, Qiuliang
通讯作者:Zhao, MH
作者机构:[Zhao, Minghao; Li, Zhen; Xu, Qiuliang] Shandong Univ, Sch Comp Sci & Technol, Jinan, Peoples R China.; [Li, Zhen] Shandong Univ Finance & Econ, Sch 更多
会议名称:19th International Conference on Network-Based Information Systems (NBiS)
会议日期:SEP 07-09, 2016
来源:PROCEEDINGS OF 2016 19TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS)
出版年:2016
页码:496-499
DOI:10.1109/NBiS.2016.82
关键词:homomorphic encryption; information retrieve; longest Common; Sub-sequence; searchable encryption
摘要:Longest Common Sub-sequence is a basic algorithm problem. It serves as a basic component for a variety of applications in information processing and bioinformatics. It is a NP-hard problem and often manipulated using dynamic programming, which is relatively fast but involves large memory space. Fortunately, cloud computing and outsourced computing provides a practical method for overload alleviation. However, for the security and privacy concern, clients hope to encrypt their data before upload them to the cloud, meanwhile maintain the ability for the cloud to process on the data. In this paper, we propose a method to computing Longest Common Sub-sequence using somewhat homomorphic encryption. Beyond that, we show how to use our achievement into searchable encryption to achieve rich expressiveness.
收录类别:CPCI-S
WOS核心被引频次:1
资源类型:会议论文
TOP