• DocumentCode
    2534352
  • 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
  • fYear
    2005
  • fDate
    25-27 July 2005
  • Firstpage
    339
  • Lastpage
    343
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Database Engineering and Application Symposium, 2005. IDEAS 2005. 9th International
  • ISSN
    1098-8068
  • Print_ISBN
    0-7695-2404-4
  • Type

    conf

  • DOI
    10.1109/IDEAS.2005.6
  • Filename
    1540924