标题：Longest Common Sub-sequence Computation and Retrieve for Encrypted Character Strings
作者：Zhao, Minghao; Li, Zhen; Wang, Yilei; Xu, Qiuliang
作者机构：[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)
关键词：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.