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 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.

• Publication year

  2014

• Venue

  Information Sciences

• Publication date

  2014-05-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1016/j.ins.2014.01.040
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Privacy-Preserving Mining of Association Rules From Outsourced Transaction Databases

  2013cited by this paper
• Finding Pareto-front Membership Functions in Fuzzy Data Mining

  2012cited by this paper
• A Fuzzy Association Rule-Based Classification Model for High-Dimensional Problems With Genetic Rule Selection and Lateral Tuning

  2011cited by this paper
• Genetic Fuzzy Data Mining With Divide-And-Conquer Strategy

  2011cited by this paper
• Implementing Gentry's Fully-Homomorphic Encryption Scheme

  2011influential reference
• Design and behavior study of a grammar-guided genetic programming algorithm for mining association rules

  2011cited by this paper
• On the sparse subset sum problem from Gentry-Halevi's implementation of fully homomorphic encryption

  2011cited by this paper
• Functional Encryption for Inner Product: Achieving Constant-Size Ciphertexts with Adaptive Security or Support for Negation

  2010cited by this paper
• Privacy-preserving data publishing: A survey of recent developments

  2010cited by this paper
• Fully Secure Functional Encryption: Attribute-Based Encryption and (Hierarchical) Inner Product Encryption

  2010cited by this paper
• k-Support anonymity based on pseudo taxonomy for outsourcing of frequent itemset mining

  2010cited by this paper
• K-anonymous association rule hiding

  2010cited by this paper
• Analysis of the Effectiveness of the Genetic Algorithms based on Extraction of Association Rules

  2010cited by this paper
• Fully homomorphic encryption using ideal lattices

  2009cited by this paper
• Predicate Privacy in Encryption Systems

  2009cited by this paper
• On the (In)Security and (Im)Practicality of Outsourcing Precise Association Rule Mining

  2009cited by this paper
• Dual System Encryption: Realizing Fully Secure IBE and HIBE under Simple Assumptions

  2009cited by this paper
• A Survey of Association Rule Hiding Methods for Privacy

  2008cited by this paper
• Privacy Preserving Association Rule Mining Revisited

  2008cited by this paper
• Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products

  2008cited by this paper
• Anonymizing transaction databases for publication

  2008cited by this paper
• Privacy preserving itemset mining through fake transactions

  2007cited by this paper
• Security in Outsourcing of Association Rule Mining

  2007cited by this paper
• QuantMiner: A Genetic Algorithm for Mining Quantitative Association Rules

  2007cited by this paper
• L-diversity: privacy beyond k-anonymity

  2006cited by this paper
• Association Rules Mining: A Recent Overview

  2006cited by this paper
• Anatomy: simple and effective privacy preservation

  2006cited by this paper
• An efficient genetic algorithm for automated mining of both positive and negative quantitative association rules

  2006cited by this paper
• Anonymity-preserving data collection

  2005cited by this paper
• Genetic algorithm based framework for mining fuzzy association rules

  2005cited by this paper
• Privacy-preserving distributed mining of association rules on horizontally partitioned data

  2004cited by this paper
• Association rule hiding

  2004cited by this paper
• On Private Scalar Product Computation for Privacy-Preserving Data Mining

  2004cited by this paper
• Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach

  2004influential reference
• PRICES: An Efficient Algorithm for Mining Association Rules

  2004cited by this paper
• Efficiently Using Prefix-trees in Mining Frequent Itemsets

  2003cited by this paper
• Discovering Numeric Association Rules via Evolutionary Algorithm

  2002cited by this paper
• Cryptographic techniques for privacy-preserving data mining

  2002cited by this paper
• Privacy preserving association rule mining

  2002cited by this paper
• Privacy preserving mining of association rules

  2002cited by this paper
• An evolutionary algorithm to discover numeric association rules

  2002cited by this paper
• Privacy preserving association rule mining in vertically partitioned data

  2002cited by this paper
• Using unknowns to prevent discovery of association rules

  2001cited by this paper
• Privacy Preserving Data Mining

  2000cited by this paper
• Algorithms for association rule mining — a general survey and comparison

  2000cited by this paper
• Mining frequent patterns without candidate generation

  2000cited by this paper
• An Efficient Algorithm for Mining Association Rules in Large Databases

  1995cited by this paper
• Fast Algorithms for Mining Association Rules in Large Databases

  1994cited by this paper
• Mining association rules between sets of items in large databases

  1993cited by this paper
• How to play ANY mental game

  1987cited by this paper
• How to generate and exchange secrets

  1986cited by this paper
• Probabilistic encryption & how to play mental poker keeping secret all partial information

  1982cited by this paper

• Safeguarding Privacy for Cloud Computing's Encrypted Data Using Association Rule Mining Algorithm and FP Growth Algorithm

  2024cites this paper
• Privacy-preserving Apriori-based association rule mining over semantically secure encrypted cloud database

  2024cites this paper
• Non-Interactive Privacy-Preserving Frequent Itemset Mining Over Encrypted Cloud Data

  2023cites this paper
• Towards Strong Privacy Protection for Association Rule Mining and Query in the Cloud

  2023cites this paper
• Verifiable privacy-preserving association rule mining using distributed decryption mechanism on the cloud

  2022cites this paper
• PPDMIT: a lightweight architecture for privacy-preserving data aggregation in the Internet of Things

  2022cites this paper
• Privacy-Preserving Association Rule Mining Using Homomorphic Encryption in a Multikey Environment

  2021cites this paper
• Secure Privacy-Preserving Association Rule Mining With Single Cloud Server

  2021cites this paper
• Efficient privacy-preserving frequent itemset query over semantically secure encrypted cloud database

  2021cites this paper
• Privacy-Preserving Schemes for Safeguarding Heterogeneous Data Sources in Cyber-Physical Systems

  2021cites this paper
• Toward fault-tolerant and secure frequent itemset mining outsourcing in hybrid cloud environment

  2020cites this paper
• Multilinear Principal Component Analysis with SVM for Disease Diagnosis on Big Data

  2019cites this paper
• Semantically Secure and Verifiable Multi-keyword Search in Cloud Computing

  2019cites this paper
• Privacy Preserving Association Rule Mining: Taxonomy, Techniques, and Metrics

  2019cites this paper
• Machine Learning for Cyber Security: Second International Conference, ML4CS 2019, Xi’an, China, September 19-21, 2019, Proceedings

  2019cites this paper
• Privacy-Preserving Mining of Association Rule on Outsourced Cloud Data from Multiple Parties

  2018cites this paper
• An Adaptive Data Distribution Through Tree Rules in Frequent Pattern Mining

  2018cites this paper
• A Robust Privacy Preserving Approach of Outsourced Data by Modified Frequent Web Access Pattern

  2018cites this paper
• A Survey on Privacy Preserving Association Rule Mining

  2018cites this paper
• Spatial data analysis using association rule mining in distributed environments: a privacy prospect

  2018cites this paper
• Privacy Preserving Data Mining: A Review of the State of the Art

  2018cites this paper
• Providing Security to Outsourced Data Using Association Rule Mining on Vertically Partitioned Databases

  2018cites this paper
• A Survey on Frequent Pattern Rules Techniques for Privacy Preserving mining

  2018cites this paper
• International Journal of Scientific Research in Computer Science, Engineering and Information Technology

  2017cites this paper
• Association Rule Mining and Blind Turing Machine Based Privacy-Preserving Outsourced In Vertically Partitioned Databases

  2017cites this paper
• PRINCIPAL COMPONENT ANALYSIS FOR DISEASE DIAGNOSIS

  2017cites this paper
• International Journal of Scientific Research in Computer Science, Engineering and Information Technology

  2017cites this paper
• A Survey on Privacy Preserving Association Rule Mining of Outsourced Databases

  2017cites this paper
• Privacy preserving data mining on partially joint database into mining an association rule

  2017cites this paper
• PRIVACY AND SECURITY GUARANTEED WEIGHTED ASSOCIATION RULE MINING ON OUTSOURCED TRANSACTIONAL DATA

  2017cites this paper
• Privacy Preserving Mining on Vertically Partitioned Database

  2017cites this paper
• Multi-Data Association Rule Mining Algorithm Based on Grey Relational Analysis

  2016cites this paper
• The Application of Data Mining Algorithm Based on Association Rules in the Analysis of Football Tactics

  2016cites this paper
• Privacy-Preserving-Outsourced Association Rule Mining on Vertically Partitioned Databases

  2016cites this paper
• A comprehensive review on privacy preserving data mining

  2015cites this paper
• Ordered subtree mining via transactional mapping using a structure-preserving tree database schema

  2015cites this paper
• Selecting key generating elliptic curves for Privacy Preserving Association Rule Mining (PPARM)

  2015cites this paper
• Security Analyze Outsourced Association Rule Mining on Vertically Partitioned Databases

  year unknowncites this paper