1. 研究目的与意义（文献综述）

1.1 研究目的及意义

随着互联网的快速发展，日常生活中人们接触到的信息量越来越大，当今社会已经进入信息爆炸时代，信息的收集和存储的需求量也越来越大，数据安全和隐私保护显得越来越重要。信息的表示方法对信息的使用有着重要的影响，信息的负表示是一种新的很有前景的数据安全和隐私保护方法。负调查是在信息负表示的基础上提出的。负调查可以在收集数据的同时有效保护参与调查人员的隐私，适合于敏感数据的收集。负调查的分布重建是负调查工作中最为关键的一部分，它主要用于从负调查结果中重建出有用的统计信息。

esponda等人受生物免疫系统中免疫细胞通过“自我-非我”的机制识别细胞并进行匹配的思想提出了信息负表示[5]的概念。此后，基于信息负表示思想，学者们分别提出并研究了负数据库和负调查，其中负数据库用于存储数据，负调查用于收集数据。esponda等人首先提出了负调查[5]的概念并将其应用于收集类别数据，该方法是一种新颖的并具有应用前景的隐私保护方法。在传统的调查方法中，参与者需要选择和问题相关的且符合实际情况的选项，传统的调查方法被称为正调查，符合实际情况的选项被称为正选项。敌手可以用窃听攻击等攻击方式获取在正调查中参与者的数据，从而推测出其隐私信息，导致隐私泄露。然而，在负调查中，参与者不需要选择真实的选项，而是在不符合自己实际情况的选项中选择一项，该类选项称为负选项。敌手在获取负调查中参与者的数据后很难推测出关于参与者的信息，因此，参与者的隐私可以得到保护。同时，当收集到的数据样本量足够时，数据收集者可以使用一些统计方法估算出正选项的分布，使得负调查的结果可以在实际生活中得到应用。

2. 研究的基本内容与方案

一、基本内容

1、 优化负数据到正数据的重建算法的效率和精度；

2、 设计适用于选择概率可以是任意分布的负调查重建算法；

3. 研究计划与安排

第1~3周 查阅文献；分析题目研究现状，学习基本理论（除了负调查的基本理论，也包括概率论相关以及与负调查有关的数学知识）；

第4周 阅读文献、撰写开题报告，英文文献翻译；

第5周 学习了解已有的负调查算法；

4. 参考文献（12篇以上）

[1] 包亚飞. 关于负调查的若干问题研究. 安徽：中国科学技术大学硕士学位论文，2013.

[2] 鲁义辉. 负调查的相关方法及应用研究. 安徽：中国科学技术大学硕士学位论文，2015.

[3] 赵冬冬. 信息负表示的若干应用方案研究. 安徽：中国科学技术大学博士学位论文，2016.