数据多次发布的隐私保护研究进展.pdf

第３１卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．１２ ２０１４年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１４ 数据多次发布的隐私保护研究进展 １ａ，１ｂ ２ １ａ，１ｂ １ａ，１ｂ 喻梁文 ，王永刚 ，胡建斌 ，陈　钟 （１．北京大学ａ．信息科学技术学院软件研究所；ｂ．高可信软件技术教育部重点实验室，北京 １００８７１；２．国家 计算机网络应急技术处理协调中心，北京 １０００２９） 摘　要：数据发布的隐私保护研究主要分为两类：数据单次发布和数据多次发布。目前，数据单次发布的隐私 保护研究已经趋于完善。但是在真实的世界中，待发布的数据通常是动态变化的，数据多次发布的隐私保护是 目前该领域的研究热点。对数据多次发布的隐私保护研究成果进行了总结，介绍了关系数据和社会网络数据的 隐私保护模型，深入地分析了现有的关系数据和社会网络数据多次发布的各种方法，并指明了该领域的未来研 究方向。 关键词：关系数据；社会网络数据；隐私保护；数据单次发布；数据多次发布 中图分类号：Ｐ３０９２　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）１２３５２７０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．１２．００２ Ｒｅｓｅａｒｃｈｐｒｏｇｒｅｓｓｏｎｍｕｌｔｉｐｌｅｒｅｌｅａｓｅｓｐｕｂｌｉｓｈｉｎｇｏｆｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇ １ａ，１ｂ ２ １ａ，１ｂ １ａ，１ｂ ＹＵＬｉａｎｇｗｅｎ ，ＷＡＮＧＹｏｎｇｇａｎｇ，ＨＵＪｉａｎｂｉｎ ，ＣＨＥＮＺｈｏｎｇ （１．ａ．ＳｏｆｔｗａｒｅＩｎｓｔｉｔｕｔｅ，ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓＥｎｇｉｎｅｅｒｉｎｇ＆ＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ｂ．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＨｉｇｈＣｏｎｆｉｄｅｎｃｅＳｏｆｔｗａｒｅＴｅｃｈｎｏｌｏｇｉｅｓｆｏｒ ＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００８７１，Ｃｈｉｎａ；２．ＮａｔｉｏｎａｌＣｏｍｐｕｔｅｒＥｍｅｒｇｅｎｃｙＲｅｓｐｏｎｓｅＴｅａｍ＆ＣｏｏｒｄｉｎａｔｉｏｎＣｅｎｔｅｒｏｆ Ｃｈｉｎａ，Ｂｅｉｊｉｎｇ１０００２９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｒｅｓｅａｒｃｈｆｏｒｄａｔａｐｕｂｌｉｓｈｉｎｇｏｆｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇｃｏｕｌｄｂｅｄｉｖｉｄｅｄｉｎｔｏｔｗｏｃａｔｅｇｏｒｉｅｓ：ｔｈｅｓｉｎｇｌｅｒｅｌｅａｓｅｐｕｂ ｌｉｓｈｉｎｇａｎｄｔｈｅｍｕｌｔｉｐｌｅｒｅｌｅａｓｅｓｐｕｂｌｉｓｈｉｎｇ．Ｎｏｗａｄａｙｓ，ｔｈｅｔｅｃｈｎｉｑｕｅｓｆｏｃｕｓｏｎｏｎｅｓｉｎｇｌｅｒｅｌｅａｓｅｈａｖｅｂｅｅｎｗｅｌｌｓｔｕｄｉｅｄ．Ｈｏｗ ｅｖｅｒ，ｔｈｅｄａｔａｐｒｅｐａｒｉｎｇｆｏｒｐｕｂｌｉｃａｔｉｏｎｉｓｕｓｕａｌｌｙｄｙｎａｍｉｃ．Ｔｈｅｒｅｓｅａｒｃｈｆｏｒｍｕｌｔｉｐｌｅｒｅｌｅａｓｅｓｐｕｂｌｉｓｈｉｎｇｉｓａｈｏｔｔｏｐｉｃｉｎｔｈｉｓ ｆｉｅｌｄ．Ｔｈｉｓｐａｐｅｒｓｕｒｖｅｙｅｄｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎａｃｈｉｅｖｅｍｅｎｔｓｉｎｍｕｌｔｉｐｌｅｒｅｌｅａｓｅｓｐｕｂｌｉｓｈｉｎｇ，ａｎｄｉｎｔｒｏｄｕｃｅｄｐｒｉｖａｃｙｐｒｏｔｅｃｔｉｏｎ ｍｏｄｅｌｓｆｏｒｒｅｌａｔｉｏｎａｌｄａｔａａｎｄｓｏｃｉａｌｎｅｔｗｏｒｋｄａｔａ．Ｆｏｌｌｏｗｉｎｇａｃｏｍｐｒｅｈｅｎｓｉｖｅｃｏｍｐａｒｉｓｏｎａｎｄａｎａｌｙｓｉｓｏｆｅｘｉｓｔｉｎｇｔｅｃｈｎｉｑｕｅｓ ｆｏｒｍｕｌｔｉｐｌｅｒｅｌｅａｓｅｓｐｕｂｌｉｓｈｉｎｇ，ｆｕｔｕｒｅｒｅｓｅａｒｃｈｄｉｒｅｃｔｉｏｎｓａｒｅｈｉｇｈｌｉｇｈｔｅｄ． Ｋｅｙｗｏｒｄｓ：ｒｅｌａｔｉｏｎａｌｄａｔａ；ｓｏｃｉａｌ