抄録
In the big data era, security and privacy concerns are growing. One of the big challenges is secure Frequent Pattern Mining (FPM) over Fully Homomorphic Encryption (FHE). There exist some research efforts aimed at speeding-up, however, we have a big room so as to decrease time and space complexity. Apriori over FHE, in particular, generates a large number of ciphertexts during the support calculation, which results in both large time and space complexity. To solve it, we proposed a speedup technique, around 430 times faster and 18.9 times smaller memory usage than the state-of-the-art method, by adopting both packing and caching mechanism. In this paper, we further propose to decrease the memory space used for caching. Our goal is to discard redundant cached ciphertexts without increasing the execution time. Our experimental results show that our method decreases the memory usage by 6.09% at most in comparison with our previous method without increasing the execution time.
本文言語 | English |
---|---|
ホスト出版物のタイトル | Proceedings - 2016 IEEE International Conference on Big Data, Big Data 2016 |
出版社 | Institute of Electrical and Electronics Engineers Inc. |
ページ | 3983-3985 |
ページ数 | 3 |
ISBN(電子版) | 9781467390040 |
DOI | |
出版ステータス | Published - 2017 2月 2 |
イベント | 4th IEEE International Conference on Big Data, Big Data 2016 - Washington, United States 継続期間: 2016 12月 5 → 2016 12月 8 |
Other
Other | 4th IEEE International Conference on Big Data, Big Data 2016 |
---|---|
国/地域 | United States |
City | Washington |
Period | 16/12/5 → 16/12/8 |
ASJC Scopus subject areas
- コンピュータ ネットワークおよび通信
- 情報システム
- ハードウェアとアーキテクチャ