arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1810.01048cs.CR
收藏

大规模非线性规划的隐私保护外包到云

Privacy-Preserving Outsourcing of Large-Scale Nonlinear Programming to the Cloud

Ang Li, Wei Du, Qinghua Li

摘要:

各种来源产生的越来越多的海量数据催生了大数据分析。解决大规模非线性规划问题(NLP)是一项重要的大数据分析任务,在运输和物流等许多领域都有应用。然而,NLP对于资源受限的用户来说通常在计算上过于昂贵。幸运的是,云计算为资源受限的用户将其计算任务外包给云提供了替代和经济的服务。然而,外包NLP的一个主要问题是泄露NLP公式和结果中包含的用户私人信息。虽然已经做了很多工作的隐私保护外包的计算任务,很少有人关注NLP。在本文中,我们第一次调查一般的大规模非线性约束的安全外包。在用户端,提出了一种安全高效的变换方案,保护用户隐私信息;在云端,采用广义约简梯度法有效求解变换后的大规模NLP问题。该协议在一个云计算实验平台上实现。实验评估表明,显着的时间可以节省用户和所提出的机制具有实际应用的潜力。

英文摘要:

The increasing massive data generated by various sources has given birth to big data analytics. Solving large-scale nonlinear programming problems (NLPs) is one important big data analytics task that has applications in many domains such as transport and logistics. However, NLPs are usually too computationally expensive for resource-constrained users. Fortunately, cloud computing provides an alternative and economical service for resource-constrained users to outsource their computation tasks to the cloud. However, one major concern with outsourcing NLPs is the leakage of user's private information contained in NLP formulations and results. Although much work has been done on privacy-preserving outsourcing of computation tasks, little attention has been paid to NLPs. In this paper, we for the first time investigate secure outsourcing of general large-scale NLPs with nonlinear constraints. A secure and efficient transformation scheme at the user side is proposed to protect user's private information; at the cloud side, generalized reduced gradient method is applied to effectively solve the transformed large-scale NLPs. The proposed protocol is implemented on a cloud computing testbed. Experimental evaluations demonstrate that significant time can be saved for users and the proposed mechanism has the potential for practical use.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑