Secure frequent pattern mining by fully homomorphic encryption with ciphertext packing

Hiroki Imabayashi, Yu Ishimaki, Akira Umayabara, Hiroki Sato, Hayato Yamana

    研究成果: Conference contribution

    7 被引用数 (Scopus)

    抄録

    We propose an efficient and secure frequent pattern mining protocol with fully homomorphic encryption (FHE). Nowadays, secure outsourcing of mining tasks to the cloud with FHE is gaining attentions. However, FHE execution leads to significant time and space complexities. P3CC, the first proposed secure protocol with FHE for frequent pattern mining, has these particular problems. It generates ciphertexts for each component in item-transaction data matrix, and executes numerous operations over the encrypted components. To address this issue, we propose efficient frequent pattern mining with ciphertext packing. By adopting the packing method, our scheme will require fewer ciphertexts and associated operations than P3CC, thus reducing both encryption and calculation times. We have also optimized its implementation by reusing previously produced results so as not to repeat calculations. Our experimental evaluation shows that the proposed scheme runs 430 times faster than P3CC, and uses 94.7% less memory with 10, 000 transactions data.

    本文言語English
    ホスト出版物のタイトルData Privacy Management and Security Assurance - 11th International Workshop, DPM 2016 and 5th International Workshop, QASA 2016, Proceedings
    出版社Springer Verlag
    ページ181-195
    ページ数15
    9963 LNCS
    ISBN(印刷版)9783319470719
    DOI
    出版ステータスPublished - 2016
    イベント11th International Workshop on Data Privacy Management and Security Assurance, DPM 2016 and 5th International Workshop on Quantitative Aspects in Security Assurance, QASA 2016 - Heraklion, Crete, Greece
    継続期間: 2016 9 262016 9 27

    出版物シリーズ

    名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    9963 LNCS
    ISSN(印刷版)03029743
    ISSN(電子版)16113349

    Other

    Other11th International Workshop on Data Privacy Management and Security Assurance, DPM 2016 and 5th International Workshop on Quantitative Aspects in Security Assurance, QASA 2016
    CountryGreece
    CityHeraklion, Crete
    Period16/9/2616/9/27

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    フィンガープリント 「Secure frequent pattern mining by fully homomorphic encryption with ciphertext packing」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル