UM  > 科技學院  > 電腦及資訊科學系
Support-Set-Assured parallel outsourcing of sparse reconstruction service for compressive sensing in multi-clouds
Zhang Y.3; Zhou J.5; Zhang L.Y.1; Chen F.2; Lei X.4
2016-01-04
Conference NameInternational Symposium on Security and Privacy in Social Networks and Big Data (SocialSec)
Source PublicationProceedings - 2015 International Symposium on Security and Privacy in Social Networks and Big Data, SocialSec 2015
Pages1-6
Conference DateNOV 16-18, 2015
Conference PlaceHangzhou, PEOPLES R CHINA
Abstract

By leveraging the concept of signal sparsity, the new signal acquisition paradigm Compressive Sensing (CS) has successfully shifted the system complexity of the encoder to the decoder. If consideration must be given to solving the heavy decoding work while guaranteeing the privacy of the signal, one of the best choices is to outsource the sparse reconstruction service to a cloud with abundant computing resources. We propose to outsource sparse reconstruction service to multi-clouds in parallel with an assumption that multi-clouds cannot collude with each other in private. The owner protects the 2D signals' support-set, a set consisting of the indices of the nonzero entries in that signal, using a simple exchange primitives with low complexity and less memory rather than a full random permutation matrix. When carrying out parallel compressive sensing, this exchange primitive is equivalent to random permutation matrix, thus relaxing the RIP for 2D sparse signals with high probability. Then, the compressive measurements and support-set are distributed over multi-clouds for storage and reconstruction service. Each cloud only has a small amount of information of both the measurements and asymmetric support-set, therefore, the privacy of the original signal can be guaranteed.

KeywordCompressive Sensing Parallel Outsourcing Sparse Reconstruction Service Support-set
DOI10.1109/SocialSec2015.10
URLView the original
Indexed BySCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000380553000001
Fulltext Access
Citation statistics
Cited Times [WOS]:6   [WOS Record]     [Related Records in WOS]
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.City University of Hong Kong
2.Shenzhen University
3.Southwest China Normal University
4.Chongqing University
5.Universidade de Macau
Recommended Citation
GB/T 7714
Zhang Y.,Zhou J.,Zhang L.Y.,et al. Support-Set-Assured parallel outsourcing of sparse reconstruction service for compressive sensing in multi-clouds[C],2016:1-6.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang Y.]'s Articles
[Zhou J.]'s Articles
[Zhang L.Y.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang Y.]'s Articles
[Zhou J.]'s Articles
[Zhang L.Y.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang Y.]'s Articles
[Zhou J.]'s Articles
[Zhang L.Y.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.