Skip to main navigation Skip to search Skip to main content

Privacy-preserving association rule mining algorithm for encrypted data in cloud computing

  • Hyeong Jin Kim
  • , Jae Hwan Shin
  • , Young Ho Song
  • , Jae Woo Chang*
  • *Corresponding author for this work
    • Jeonbuk National University

    Research output: Contribution to conferenceConference paperpeer-review

    Abstract

    Recently, privacy-preserving association rules mining algorithms have been proposed to support data privacy. However, the algorithms have an additional overhead to insert fake items (or fake transactions) and cannot hide data frequency. In this paper, we propose a privacy-preserving association rule mining algorithm for encrypted data in cloud computing. For association rule mining, we utilize Apriori algorithm by using the Elgamal cryptosystem, without additional fake transactions. Thus the proposed algorithm can guarantee both data privacy and query privacy, while concealing data frequency. We show that the proposed algorithm achieves about 3-5 times better performance than the existing algorithm, in terms of association rule mining time.

    Original languageEnglish
    Title of host publicationProceedings - 2019 IEEE International Conference on Cloud Computing, CLOUD 2019 - Part of the 2019 IEEE World Congress on Services
    EditorsElisa Bertino, Carl K. Chang, Peter Chen, Ernesto Damiani, Michael Goul, Katsunori Oyama
    PublisherIEEE Computer Society
    Pages487-489
    Number of pages3
    ISBN (Electronic)9781728127057
    DOIs
    StatePublished - 2019.07
    Event12th IEEE International Conference on Cloud Computing, CLOUD 2019 - Milan, Italy
    Duration: 2019.07.82019.07.13

    Publication series

    NameIEEE International Conference on Cloud Computing, CLOUD
    Volume2019-July
    ISSN (Print)2159-6182
    ISSN (Electronic)2159-6190

    Conference

    Conference12th IEEE International Conference on Cloud Computing, CLOUD 2019
    Country/TerritoryItaly
    CityMilan
    Period19.07.819.07.13

    Keywords

    • Apriori algorithm
    • Association rule mining
    • Cloud computing
    • Elgamal cryptosystem
    • Encrypted data

    Quacquarelli Symonds(QS) Subject Topics

    • Computer Science & Information Systems
    • Data Science

    Fingerprint

    Dive into the research topics of 'Privacy-preserving association rule mining algorithm for encrypted data in cloud computing'. Together they form a unique fingerprint.

    Cite this