Title :
A method of security improvement for privacy preserving association rule mining over vertically partitioned data
Author :
Huang, Yiqun ; Lu, Zhengding ; Hu, Heping
Author_Institution :
Sch. of Comput. Sci. & Technol., Huazhong Univ. of Sci. & Technol., Hubei, China
Abstract :
There have been growing interests in privacy preserving data mining. Secure multiparty computation (SMC) is often used to give a solution. When data is vertically partitioned scalar product is a feasible tool to securely discover frequent itemsets of association rule mining. However, there may be disparity among the securities of different parties. To obtain equal privacy, the security of some parties may be lowered. This paper discusses the disharmony between the securities of two parties. The scalar product of two parties from the point of view of matrix computation is described. We present one algorithm for completely two-party computation of scalar product. Then we give a method of security improvement for both parties.
Keywords :
data mining; data privacy; security of data; completely two-party computation; matrix computation; privacy preserving association rule mining; secure multiparty computation; security improvement; vertically partitioned data; vertically partitioned scalar product; Association rules; Computer security; Costs; Data mining; Data privacy; Data security; Distributed computing; Itemsets; Sliding mode control; Transaction databases;
Conference_Titel :
Database Engineering and Application Symposium, 2005. IDEAS 2005. 9th International
Print_ISBN :
0-7695-2404-4
DOI :
10.1109/IDEAS.2005.6