Show simple item record

dc.contributor.authorLiao, Weixian
dc.contributor.authorDu, Wei
dc.contributor.authorSalinas Monroy, Sergio A.
dc.contributor.authorLi, Pan
dc.date.accessioned2017-06-30T01:52:43Z
dc.date.available2017-06-30T01:52:43Z
dc.date.issued2016
dc.identifier.citationW. Liao, W. Du, S. Salinas and P. Li, "Efficient Privacy-Preserving Outsourcing of Large-Scale Convex Separable Programming for Smart Cities," 2016 IEEE 18th International Conference on High Performance Computing and Communications; IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems (HPCC/SmartCity/DSS), Sydney, NSW, 2016, pp. 1349-1356en_US
dc.identifier.isbn978-1-5090-4297-5
dc.identifier.otherWOS:000401700900180
dc.identifier.urihttp://dx.doi.org/10.1109/HPCC-SmartCity-DSS.2016.0191
dc.identifier.urihttp://hdl.handle.net/10057/13434
dc.descriptionClick on the DOI link to access the article (may not be free).en_US
dc.description.abstractOne of the most salient features of smart city is to utilize big data to make our lives more convenient and more intelligent. This is usually achieved through solving a series of large-scale common and fundamental problems such as linear systems of equations, linear programs, etc. However, it is a very challenging task for resource-limited clients and small companies to solve such problems as the data volume keeps increasing. With cloud computing, an alternative is to solve complex problems by outsourcing them to the cloud. Nonetheless, data privacy is one of the main concerns. Many previous works on privacy-preserving outsourcing are based on cryptographic techniques like homomorphic encryption and have very high computational complexity, which may not be practical for big data applications. In this paper, we design an efficient privacy-preserving outsourcing algorithm based on arithmetic operations only for large-scale convex separable programming problems. Specifically, we first develop an efficient transformation scheme to preserve data privacy. Then we linearize the convex functions with arbitrary accuracy and solve the problem by outsourcing it to the cloud. The client can efficiently verify the correctness of the returned results to prevent any malicious behavior of the cloud. Implementations on Amazon Elastic Compute Cloud (EC2) platform show that the proposed scheme provides significant time savings.en_US
dc.description.sponsorshipU.S. National Science Foundation under grants CNS-1602172 and CNS-1566479.en_US
dc.language.isoen_USen_US
dc.publisherIEEEen_US
dc.relation.ispartofseries2016 IEEE 18th International Conference on High Performance Computing and Communications;IEEE 14th International Conference on Smart City; IEEE 2nd International Conference on Data Science and Systems (HPCC/SmartCity/DSS);
dc.subjectConvex separable programmingen_US
dc.subjectCloud computingen_US
dc.subjectPrivacyen_US
dc.subjectSmart cityen_US
dc.titleEfficient privacy-preserving outsourcing of large-scale convex separable programming for smart citiesen_US
dc.typeConference paperen_US
dc.rights.holderCopyright © 2016, IEEEen_US


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record