Towards Semantically Secure Outsourcing of Association Rule Mining on Categorical Data
When outsourcing association rule mining to cloud, it is critical for data owners to protect both sensitive raw data and valuable mining results from being snooped at cloud servers. Previous solutions addressing this concern add random noise to the raw data and/or encrypt the raw data with a substit...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2014
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/2548 https://ink.library.smu.edu.sg/context/sis_research/article/3548/viewcontent/Semantically_secure_outsourcing_av.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-3548 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-35482021-04-16T09:26:08Z Towards Semantically Secure Outsourcing of Association Rule Mining on Categorical Data LAI, Junzuo LI, Yingjiu DENG, Robert H. WENG, Jian GUAN, Chaowen YAN, Qiang When outsourcing association rule mining to cloud, it is critical for data owners to protect both sensitive raw data and valuable mining results from being snooped at cloud servers. Previous solutions addressing this concern add random noise to the raw data and/or encrypt the raw data with a substitution mapping. However, these solutions do not provide semantic security; partial information about raw data or mining results can be potentially discovered by an adversary at cloud servers under a reasonable assumption that the adversary knows some plaintext–ciphertext pairs. In this paper, we propose the first semantically secure solution for outsourcing association rule mining with both data privacy and mining privacy. In our solution, we assume that the data is categorical. Additionally, our solution is sound, which enables data owners to verify whether there exists any false data in the mining results returned by a cloud server. Experimental study shows that our solution is feasible and efficient. 2014-05-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/2548 info:doi/10.1016/j.ins.2014.01.040 https://ink.library.smu.edu.sg/context/sis_research/article/3548/viewcontent/Semantically_secure_outsourcing_av.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Association rule mining Outsourcing Semantic security Privacy Soundness Computer Sciences Information Security |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Association rule mining Outsourcing Semantic security Privacy Soundness Computer Sciences Information Security |
spellingShingle |
Association rule mining Outsourcing Semantic security Privacy Soundness Computer Sciences Information Security LAI, Junzuo LI, Yingjiu DENG, Robert H. WENG, Jian GUAN, Chaowen YAN, Qiang Towards Semantically Secure Outsourcing of Association Rule Mining on Categorical Data |
description |
When outsourcing association rule mining to cloud, it is critical for data owners to protect both sensitive raw data and valuable mining results from being snooped at cloud servers. Previous solutions addressing this concern add random noise to the raw data and/or encrypt the raw data with a substitution mapping. However, these solutions do not provide semantic security; partial information about raw data or mining results can be potentially discovered by an adversary at cloud servers under a reasonable assumption that the adversary knows some plaintext–ciphertext pairs. In this paper, we propose the first semantically secure solution for outsourcing association rule mining with both data privacy and mining privacy. In our solution, we assume that the data is categorical. Additionally, our solution is sound, which enables data owners to verify whether there exists any false data in the mining results returned by a cloud server. Experimental study shows that our solution is feasible and efficient. |
format |
text |
author |
LAI, Junzuo LI, Yingjiu DENG, Robert H. WENG, Jian GUAN, Chaowen YAN, Qiang |
author_facet |
LAI, Junzuo LI, Yingjiu DENG, Robert H. WENG, Jian GUAN, Chaowen YAN, Qiang |
author_sort |
LAI, Junzuo |
title |
Towards Semantically Secure Outsourcing of Association Rule Mining on Categorical Data |
title_short |
Towards Semantically Secure Outsourcing of Association Rule Mining on Categorical Data |
title_full |
Towards Semantically Secure Outsourcing of Association Rule Mining on Categorical Data |
title_fullStr |
Towards Semantically Secure Outsourcing of Association Rule Mining on Categorical Data |
title_full_unstemmed |
Towards Semantically Secure Outsourcing of Association Rule Mining on Categorical Data |
title_sort |
towards semantically secure outsourcing of association rule mining on categorical data |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2014 |
url |
https://ink.library.smu.edu.sg/sis_research/2548 https://ink.library.smu.edu.sg/context/sis_research/article/3548/viewcontent/Semantically_secure_outsourcing_av.pdf |
_version_ |
1770572517823479808 |