Abstract
Based on Shamir secret sharing technology, this paper designs a vertical distributed association rule data mining algorithm with privacy-preserving level, and analyses the correctness, complexity and security of the algorithm. At the same time, it points out that under the hypothesis of quasi-honesty attack, the algorithm is not only safe, but also can effectively prevent collusion between participants. This algorithm is suitable for privacy-preserving data mining in relatively small distributed databases.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lei, Hongyan, and Hanbin Zou. 2010. Privacy-preserving classification algorithm based on Shamir secret sharing. Computer Engineering and Design 31 (6): 1271–1273.
F. Emekci*, O.D. Sahin, D. Agrawal, and A. El Abbadi. 2007. Privacy preserving decision tree learning over multiple parties. Data & Knowledge Engineering 63: 348–361.
Schneier, B. 2000. Applied cryptography. Machinery Industry Press.
Shamir, A. 1979. How to share a secret. Communications of the ACM 22: 612–613.
SIGKDD, KDD CUP 1999 Datasets. http://www.sigkddorg/kddcup/index.php?section=1999&method=data,1999.
Levin, I. 2000. KDD_99 classifier learning contest LLSoft’s results overview. ACM SIGKDD Explorations Newsletter 1: 67–75.
Hung-Min, Sun, and Shieh Shiuh-Pyng. 1999. Recursive constructions for perfect secret sharing schemes. Computers & Mathematics with Applications 37 (3): 87–96.
Z. Yang, and R. Wright. 2005. Improved privacy-preserving bayesian network parameter learning on vertical partitioned data. Proceedings of the ICDE Inernational Workshop on Privacy Data Management: 43–52.
Justin, Zhan. 2006. Privacy-preserving collaborative data mining (PhD), University of Ottawa, Canada.
Zhang, P., Y. Tong, S. Tang, and D. Yang. 2005. Privacy-preserving Naive Bayes classifier. Lecture Notes in Computer Science 3584: 744–752.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, J., Liu, X., Chen, Z., Hu, Z. (2020). Data Mining of Privacy Preserving Based on Secret Sharing Technology. In: Huang, C., Chan, YW., Yen, N. (eds) Data Processing Techniques and Applications for Cyber-Physical Systems (DPTA 2019). Advances in Intelligent Systems and Computing, vol 1088. Springer, Singapore. https://doi.org/10.1007/978-981-15-1468-5_17
Download citation
DOI: https://doi.org/10.1007/978-981-15-1468-5_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1467-8
Online ISBN: 978-981-15-1468-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)