Secure outsourced frequent pattern mining by fully homomorphic encryption
Date
2015
Authors
Liu, J.
Li, J.
Xu, S.
Fung, B.C.M.
Editors
Madria, S.
Hara, T.
Hara, T.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2015 / Madria, S., Hara, T. (ed./s), vol.9263, pp.70-81
Statement of Responsibility
Conference Name
17th International Conference on Big data analytics and knowledge discovery, DaWaK 2015 (1 Sep 2015 - 4 Sep 2015 : Valencia, Spain)
Abstract
With the advent of the big data era, outsourcing data storage together with data mining tasks to cloud service providers is becoming a trend, which however incurs security and privacy issues. To address the issues, this paper proposes two protocols for mining frequent patterns securely on the cloud by employing fully homomorphic encryption. One protocol requires little communication between the client and the cloud service provider, the other incurs less computation cost. Moreover, a new privacy notion, namely α-pattern uncertainty, is proposed to reinforce the second protocol. Our scenario has two advantages: one is stronger privacy protection, and the other is that the outsourced data can be used in different mining tasks. Experimental evaluation demonstrates that the proposed protocols provide a feasible solution to the issues.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2015 Springer International Publishing Switzerland