文章基本信息

标题：Practical and Secure Outsourcing of Linear Programming in Cloud Computing
本地全文：下载
作者：K. Jaya Santhosh ; S. Reshma
期刊名称：International Journal of Advanced Research in Computer Engineering & Technology (IJARCET)
印刷版ISSN：2278-1323
出版年度：2012
卷号：1
期号：10
页码：190-198
出版社：Shri Pannalal Research Institute of Technolgy
摘要：Despite the tremendous benefits in Cloud Computing, security is the primary obstacle, especially for customers when their confidential data are consumed and produced during the computation. Treating the cloud as an intrinsically insecure computing platform from the viewpoint of the cloud customers, we must design mechanisms that not only protect sensitive information by enabling computations with encrypted data, but also protect customers from malicious behaviors by enabling the validation of computation result. This paper investigates secure outsourcing of widely applicable linear programming (LP) computations. To achieve practical efficiency, our mechanism design decomposes the LP computation outsourcing into public LP solvers running on the cloud and private LP parameters owned by the customer. In particular, original LP problem is transformed into some arbitrary one while protecting sensitive input/output information. To validate the computed result, we further explore the fundamental duality theorem of LP computation and derive the necessary and sufficient conditions that correct result must satisfy. Such result verification mechanism is extremely efficient and incurs close-to-zero additional cost on both cloud server and customers. Extensive security analysis and experiment results show the immediate practicability of our design.
关键词：Cloud Computing; Multiparty Computation; ; Problem Transformation; Secure Outsourcing