作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (19): 170-172. doi: 10.3969/j.issn.1000-3428.2007.19.059

• 安全技术 • 上一篇    下一篇

水平划分数据的私密保持序贯模式挖掘

张文燕1,欧阳为民2   

  1. (1. 上海大学计算机科学与工程学院,上海 200072;2. 上海体育学院管理学院,上海 200438)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-05 发布日期:2007-10-05

Privacy Preserving Sequential Patterns Mining on Horizontally Partitioned Data

ZHANG Wen-yan1, OUYANG Wei-min2   

  1. (1. Computer Science and Engineering College, Shanghai University, Shanghai 200072; 2. Management Department, Shanghai University of Sport, Shanghai 200438)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-05 Published:2007-10-05

摘要: 研究了以下情况下的私密保持序贯模式挖掘:(1)多方参与;(2)每方均有自己的私有数据集;(3)要求在这多个水平划分的私有数据集的并集上多方合作挖掘序贯模式,同时各方均不向其他方泄露自己的私有数据信息。利用可交换加密技术和同态加密技术,提出一个新颖的基于安全多方计算的私密保持序贯模式挖掘算法。

关键词: 可交换加密技术, 同态加密, 多方安全计算, 私密保持序贯模式挖掘

Abstract: This paper focuses on the privacy preserving sequential patterns mining in the following situation: (1)multiple parties; (2)each has a private data set; (3) wish to collaboratively discover sequential patterns on the union of the multiple private data sets without disclosing their private data to each other. It puts forward a novel approach to discover privacy-preserving sequential patterns based on secure multi-party computation by using commutative encryption and homomorphic encryption technology.

Key words: commutative encryption, homomorphic encryption, secure multi-party computation, privacy preserving sequential patterns mining

中图分类号: