Book chapter
Optimized two party privacy preserving association rule mining using fully homomorphic encryption
ICA3PP 2011: Algorithms and Architectures for Parallel Processing, Vol.7016, pp.360-370
Springer, Berlin, Heidelberg
2011
Abstract
In two party privacy preserving association rule mining, the issue to securely compare two integers is considered as the bottle neck to achieve maximum privacy. Recently proposed fully homomorphic encryption (FHE) scheme by Dijk et.al. can be applied in secure computation. Kaosar, Paulet and Yi have applied it in preserving privacy in two-party association rule mining, but its performance is not very practical due to its huge cyphertext, public key size and complex carry circuit. In this paper we propose some optimizations in applying Dijk et.al.’s encryption system to securely compare two numbers. We also applied this optimized solution in preserving privacy in association rule mining (ARM) in two-party settings. We have further enhanced the two party secure association rule mining technique proposed by Kaosar et.al. The performance analysis shows that this proposed solution achieves a significant improvement.
Details
- Title
- Optimized two party privacy preserving association rule mining using fully homomorphic encryption
- Authors/Creators
- M.G. Kaosar (Author/Creator)R. Paulet (Author/Creator) - Victoria UniversityX. Yi (Author/Creator) - Victoria University
- Contributors
- Y. Xiang (Editor)A. Cuzzocrea (Editor)M. Hobbs (Editor)W. Zhou (Editor)
- Publication Details
- ICA3PP 2011: Algorithms and Architectures for Parallel Processing, Vol.7016, pp.360-370
- Publisher
- Springer, Berlin, Heidelberg
- Identifiers
- 991005541059907891
- Copyright
- © 2011 Springer-Verlag Berlin Heidelberg
- Murdoch Affiliation
- Murdoch University
- Language
- English
- Resource Type
- Book chapter
- Additional Information
- Part of the Lecture Notes in Computer Science book series (LNCS, volume 7016) 11th International Conference, ICA3PP, Melbourne, Australia, October 24-26, 2011, Proceedings, Part I
Metrics
62 Record Views