[发明专利]一种数据查询隐私保护的隐私预算分配和数据发布方法及其系统

摘要

本发明公开了一种数据查询隐私保护的隐私预算分配和数据发布方法，包括以下步骤：步骤一：设置隐私预算参数：数据管理员根据数据的重要程度，给定数据的隐私预算，记为ε；并设定对数据的基础查询次数，记为k；步骤二：计算每次查询隐私预算；步骤三：根据用户提交的查询f，得到查询的敏感度Δf；再结合分配给查询的隐私预算ε，对查询结果应用差分隐私保护算法，计算需要添加的噪声，得到含有噪声的查询结果；步骤四：根据用户提交的查询，返回含有噪声的查询结果，使数据的隐私得到保护。本发明既提供了数据发布过程中的隐私保护，抗同谋攻击，又保证了前k次查询的精度，不会因为隐私预算的无穷次分配导致数据可用性太低。

主权项

1.一种数据查询隐私保护的隐私预算分配和数据发布方法，其特征在于，包括以下步骤：步骤一：设置隐私预算参数：对存储于计算机系统中的数据库，数据管理员根据数据的重要程度，给定数据的隐私预算，记为ε，其中0<ε≤1；并设定对数据的基础查询次数，记为k，其中k<200；步骤二：计算每次查询隐私预算：根据所述隐私预算ε和基础查询次数k，利用泊松概率机制，实现对所述隐私预算ε的无穷次分配；对用户每提交一次数据查询，结果记为fi，计算其分配的隐私预算，记为εi，具体值为：步骤三：计算添加在数据中的噪声：对用户的每一次数据查询结果fi，计算敏感度Δfi；再结合分配给查询的隐私预算εi，对查询结果应用差分隐私保护算法，计算需要添加的噪声，得到含有噪声的查询结果；步骤四：返回用户查询的结果：根据用户提交的查询，返回含有噪声的查询结果，使数据的隐私得到保护。