Secure and verifiable outsourcing of nonnegative matrix factorization (NMF)

doi:10.1145/2909827.2930794

UM > 科技學院 > 電腦及資訊科學系

	Secure and verifiable outsourcing of nonnegative matrix factorization (NMF)
	Duan, Jia; Zhou, Jiantao; Li, Yuanman
	2016
Conference Name	4th ACM Information Hiding and Multimedia Security Workshop, IH and MMSec 2016
Source Publication	IH and MMSec 2016 - Proceedings of the 2016 ACM Information Hiding and Multimedia Security Workshop
Pages	63-68
Conference Date	6 20, 2016 - 6 22, 2016
Conference Place	Vigo, Galicia, Spain
Author of Source	Association for Computing Machinery, Inc
Abstract	Cloud computing platforms are becoming increasingly prevalent and readily available nowadays, providing us alternative and economic services for resource-constrained clients to perform large-scale computation. In this work, we ad- dress the problem of secure outsourcing of large-scale non- negative matrix factorization (NMF) to a cloud in a way that the client can verify the correctness of results with small overhead. The input matrix protection is achieved by a lightweight, permutation-based encryption mechanism. By exploiting the iterative nature of NMF computation, we propose a single-round verification strategy, which can be proved to be effective. Both theoretical and experimental results are given to demonstrate the superior performance of our scheme. © 2016 ACM.
DOI	10.1145/2909827.2930794
Language	英语
全文获取链接	View Full-Text via DOI
引用统计
Document Type	Conference paper
专题	DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation	University of Macau, China
First Author Affilication	University of Macau
推荐引用方式 GB/T 7714	Duan, Jia,Zhou, Jiantao,Li, Yuanman. Secure and verifiable outsourcing of nonnegative matrix factorization (NMF)[C]//Association for Computing Machinery, Inc,2016:63-68.