• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2022, Vol. 44 ›› Issue (10): 1781-1787.

• 计算机网络与信息安全 • 上一篇    下一篇

基于理性密码学的分布式隐私保护数据挖掘框架

程小刚1,2,郭韧3,周长利1,2   

  1. (1.华侨大学计算机科学与技术学院,福建 厦门 361021;
    2.厦门市数据安全与区块链技术重点实验室,福建 厦门 361021;
    3.华侨大学工商管理学院,福建 泉州 362021)
  • 收稿日期:2021-08-23 修回日期:2022-02-11 接受日期:2022-10-25 出版日期:2022-10-25 发布日期:2022-10-28
  • 基金资助:
    福建省社会科学基金 (FJ2021B163,FJ2020B044);国家自然科学基金(61802134);华侨大学中青年教师科技创新资助计划(ZQN-811)

A distributed privacy-preserving data mining framework based on rational cryptography

 CHENG Xiao-gang1,2,GUO Ren3,ZHOU Chang-li1,2   

  1. (1.College of Computer Science and Technology,Huaqiao University,Xiamen 361021;
    2.Xiamen Key Laboratory of Data Security and Blockchain Technology,Xiamen 361021;
    3.College of Business Administration,Huaqiao University,Quanzhou 362021,China)
  • Received:2021-08-23 Revised:2022-02-11 Accepted:2022-10-25 Online:2022-10-25 Published:2022-10-28

摘要: 在数据挖掘的应用中,隐私保护非常重要。在数据中加上噪声可以在一定程度上保护用户的隐私,但会降低数据的准确性,进而影响数据挖掘结果的有效性。提出一种高效的基于理性密码学的分布式隐私保护数据挖掘框架,在此框架中每个参与方都被认为是理性的,而不像在经典密码学中简单地把每个参与方认为是恶意的或诚实的。基于此种假设和一个半可信的第三方,许多数据挖掘函数,如求和、求平均值、求积、比较、和求频繁项等,都可以在本框架下高效地实现。

关键词: 理性密码学, 数据挖掘, 隐私保护, 安全多方计算

Abstract: Privacy protection is an important issue in data mining. Adding noise to the data can protect the privacy to some extent. However, the accuracy of the result is reduced due to the noisy mask. This paper proposes an efficient distributed privacy preserving framework based on rational cryptography. In the framework, it is assumed that each party is rational, rather than malicious or honest, which is the usual setting in cryptography. Based on this assumption, we show that many data mining functions can be realized efficiently in a distributed way with a semi-honest third party.

Key words: rational cryptography, data mining, privacy preserving, secure multi-party computation