Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1109/NBiS.2016.82 | PROCEEDINGS OF 2016 19TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS) |
Keywords | Field | DocType |
homomorphic encryption, information retrieve, longest Common Sub-sequence, searchable encryption | Client-side encryption,Computer science,Theoretical computer science,Encryption,40-bit encryption,Probabilistic encryption,Filesystem-level encryption,On-the-fly encryption,56-bit encryption,Distributed computing,Cloud computing | Conference |
ISSN | Citations | PageRank |
2157-0418 | 0 | 0.34 |
References | Authors | |
0 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Minghao Zhao | 1 | 12 | 2.50 |
| Zhen Li | 2 | 397 | 90.65 |
| Yilei Wang | 3 | 144 | 29.62 |
| Qiuliang Xu | 4 | 157 | 42.71 |