4.7 Article

Cloud-Based Outsourcing for Enabling Privacy-Preserving Large-Scale Non-Negative Matrix Factorization

期刊

IEEE TRANSACTIONS ON SERVICES COMPUTING
卷 15, 期 1, 页码 266-278

出版社

IEEE COMPUTER SOC
DOI: 10.1109/TSC.2019.2937484

关键词

Outsourced computation; privacy preserving; nonnegative matrix factorization (NMF); dimensionality reduction

资金

  1. National Natural Science Foundation of China [61572255, 61502237, 61872087]
  2. Six talent peaks project of Jiangsu Province, China [XYDXXJS-032]

向作者/读者索取更多资源

This paper presents a novel outsourced scheme for Non-negative Matrix Factorization (O-NMF) to alleviate clients' computing burden and address data privacy and verification issues when outsourcing NMF.
It is inevitable and evident that outsourcing complicated intensive tasks to public cloud vendors would be the primary option for resource-constrained clients in order to save cost. Unfortunately, the public cloud vendors are usually untrusted. They may inadvertently leak the data or misuse the user's data, compromise user's privacy or intentionally corrupt computational results to make the system unreliable. It is therefore important how to stop this happening whilst embracing the computational power of public cloud vendors. Non-negative matrix factorization (NMF) is a significant method for conducting data dimension reduction, which has been widely used in large-scale data processing. Nevertheless, due to its non-polynomial hardness, NMF cannot be conducted efficiently using local computation resources, especially when dealing with big data. Motivated by this issue, we address this by presenting a novel outsourced scheme for NMF (O-NMF), which aims to lessen clients' computing burden and tackle secure problems faced by outsourcing NMF. Particularly, based on two non-collusion servers, O-NMF exploits Paillier homomorphism to preserve data privacy. Additionally, O-NMF allows a verification mechanism to assist clients in verifying returned results with high probability. Security analysis and experimental evaluation demonstrates that the validity and practicality of O-NMF is also provided in this work.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据