专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20060200431A1 Private clustering and statistical queries while analyzing a large database 有权
标题翻译：在分析大型数据库时进行私有聚类和统计查询
公开(公告)号：US20060200431A1
公开(公告)日：2006-09-07
申请号：US11069116
申请日：2005-03-01
申请人： Cynthia Dwork , Frank McSherry , Yaacov Nissim Kobliner , Avrim Blum
发明人： Cynthia Dwork , Frank McSherry , Yaacov Nissim Kobliner , Avrim Blum
IPC分类号： G06F15/18
CPC分类号： G06F17/30539 , G06F21/6227 , G06F21/6245 , Y10S707/99933
摘要： A database has a plurality of entries and a plurality of attributes common to each entry, where each entry corresponds to an individual. A query is received from a querying entity query and is passed to the database, and an answer is received in response. An amount of noise is generated and added to the answer to result in an obscured answer, and the obscured answer is returned to the querying entity. The noise is normally distributed around zero with a particular variance. The variance R may be determined in accordance with R>8 T log2(T/δ)/ε2, where T is the permitted number of queries T, δ is the utter failure probability, and ε is the largest admissible increase in confidence. Thus, a level of protection of privacy is provided to each individual represented within the database. Example noise generation techniques, systems, and methods may be used for privacy preservation in such areas as k means, principal component analysis, statistical query learning models, and perceptron algorithms.
摘要翻译：数据库具有多个条目和对每个条目共同的多个属性，其中每个条目对应于个人。从查询实体查询中接收到查询，并将其传递给数据库，并接收答复。产生噪声量并将其加到答案中，导致模糊的答案，并将隐藏的答案返回给查询实体。噪声通常分布在零附近，具有特定的差异。方差R可以根据R> 8 T log 2（T / delta）/ε2> 2确定，其中T是允许的查询数T，delta是完全失败概率和ε是置信度最大的允许增加。因此，对数据库中表示的每个个体提供了一个隐私保护级别。噪声生成技术，系统和方法的示例可以用于k意味着，主成分分析，统计查询学习模型和感知器算法等领域的隐私保护。

2. 发明授权

US07676454B2 Private clustering and statistical queries while analyzing a large database 有权
标题翻译：在分析大型数据库时进行私有聚类和统计查询
公开(公告)号：US07676454B2
公开(公告)日：2010-03-09
申请号：US11069116
申请日：2005-03-01
申请人： Cynthia Dwork , Frank David McSherry , Yaacov Nissim Kobliner , Avrim L. Blum
发明人： Cynthia Dwork , Frank David McSherry , Yaacov Nissim Kobliner , Avrim L. Blum
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30539 , G06F21/6227 , G06F21/6245 , Y10S707/99933
摘要： A database has a plurality of entries and a plurality of attributes common to each entry, where each entry corresponds to an individual. A query is received from a querying entity query and is passed to the database, and an answer is received in response. An amount of noise is generated and added to the answer to result in an obscured answer, and the obscured answer is returned to the querying entity. The noise is normally distributed around zero with a particular variance. The variance R may be determined in accordance with R>8 T log2(T/δ)/ε2, where T is the permitted number of queries T, δ is the utter failure probability, and ε is the largest admissible increase in confidence. Thus, a level of protection of privacy is provided to each individual represented within the database. Example noise generation techniques, systems, and methods may be used for privacy preservation in such areas as k means, principal component analysis, statistical query learning models, and perceptron algorithms.
摘要翻译：数据库具有多个条目和对每个条目共同的多个属性，其中每个条目对应于个人。从查询实体查询中接收到查询，并将其传递给数据库，并接收答复。产生噪声量并将其加到答案中，导致模糊的答案，并将隐藏的答案返回给查询实体。噪声通常分布在零附近，具有特定的差异。方差R可以根据R> 8 T log2（T /δ）/＆egr; 2确定，其中T是允许的查询数T，δ是全失效概率，＆egr; 是信心最大的允许增加。因此，对数据库中表示的每个个体提供了一个隐私保护级别。噪声生成技术，系统和方法的示例可以用于k意味着，主成分分析，统计查询学习模型和感知器算法等领域的隐私保护。

3. 发明授权

US07653615B2 Preserving privacy when statistically analyzing a large database 失效
标题翻译：统计分析大型数据库时保护隐私
公开(公告)号：US07653615B2
公开(公告)日：2010-01-26
申请号：US11038446
申请日：2005-01-18
申请人： Cynthia Dwork , Yaacov Nissim Kobliner
发明人： Cynthia Dwork , Yaacov Nissim Kobliner
IPC分类号： G06F17/30
CPC分类号： G06F21/6245 , G06F21/6227 , Y10S707/99933
摘要： A database has a plurality of entries and a plurality of attributes common to each entry, where each entry corresponds to an individual. A query q is received from a querying entity query q and is passed to the database, and an answer a is received in response. An amount of noise e is generated and added to the answer a to result in an obscured answer o, and the obscured answer o is returned to the querying entity. Thus, a level of protection of privacy is provided to each individual represented within the database.
摘要翻译：数据库具有多个条目和对每个条目共同的多个属性，其中每个条目对应于个人。从查询实体查询q接收到查询q，并将其传递给数据库，并且作为响应接收答复a。生成噪声量e并将其加到答案a上，导致模糊的答案o，并将隐藏的答案o返回给查询实体。因此，对数据库中表示的每个个体提供了一个隐私保护级别。

4. 发明申请

US20070143289A1 Differential data privacy 失效
标题翻译：差分数据隐私
公开(公告)号：US20070143289A1
公开(公告)日：2007-06-21
申请号：US11305800
申请日：2005-12-16
申请人： Cynthia Dwork , Frank McSherry
发明人： Cynthia Dwork , Frank McSherry
IPC分类号： G06F17/30
CPC分类号： G06F17/30477 , G06F21/6245
摘要： Systems and methods are provided for controlling privacy loss associated with database participation. In general, privacy loss can be evaluated based on information available to a hypothetical adversary with access to a database under two scenarios: a first scenario in which the database does not contain data about a particular privacy principal, and a second scenario in which the database does contain data about the privacy principal. Such evaluation can be made for example by a mechanism for determining sensitivity of at least one database query output to addition to the database of data associated with a privacy principal. An appropriate noise distribution can be calculated based on the sensitivity measurement and optionally a privacy parameter. A noise value is selected from the distribution and added to query outputs.
摘要翻译：提供系统和方法来控制与数据库参与相关的隐私损失。一般来说，可以根据在两种情况下访问数据库的假设对手可用的信息来评估隐私损失：第一种情况，其中数据库不包含关于特定隐私主体的数据，以及第二种情况，其中数据库确实包含有关隐私主体的数据。可以例如通过用于确定至少一个数据库查询输出对与隐私主体相关联的数据的数据库的灵敏度的机制来进行评估。可以基于灵敏度测量和可选的隐私参数来计算适当的噪声分布。从分布中选择一个噪声值，并将其添加到查询输出。

5. 发明申请

US20070083493A1 Noise in secure function evaluation 有权
标题翻译：安全功能评估中的噪声
公开(公告)号：US20070083493A1
公开(公告)日：2007-04-12
申请号：US11244800
申请日：2005-10-06
申请人： Cynthia Dwork , Frank McSherry
发明人： Cynthia Dwork , Frank McSherry
IPC分类号： G06F17/30
CPC分类号： G06F21/6254
摘要： Techniques are provided for injecting noise into secure function evaluation to protect the privacy of the participants. A system and method are illustrated that can compute a collective noisy result by combining results and noise generated based on input from the participants. When implemented using distributed computing devices, each device may have access to a subset of data. A query may be distributed to the devices, and each device applies the query to its own subset of data to obtain a subset result. Each device then divides its subset result into one or more shares, and the shares are combined to form a collective result. The devices may also generate random bits. The random bits may be combined and used to generate noise. The collective result can be combined with the noise to obtain a collective noisy result.
摘要翻译：提供了将噪声注入安全功能评估中的技术，以保护参与者的隐私。示出了可以通过组合基于来自参与者的输入生成的结果和噪声来计算集体噪声结果的系统和方法。当使用分布式计算设备实现时，每个设备可以访问数据的子集。查询可以被分发到设备，并且每个设备将查询应用于其自己的数据子集以获得子集结果。然后，每个设备将其子集结果划分为一个或多个股份，并将股份合并形成集体结果。这些设备也可以产生随机位。随机比特可以被组合并用于产生噪声。集体结果可以与噪音结合起来，获得集体嘈杂的结果。

6. 发明申请

US20090182797A1 CONSISTENT CONTINGENCY TABLE RELEASE 审中-公开
标题翻译：一致性表释放
公开(公告)号：US20090182797A1
公开(公告)日：2009-07-16
申请号：US11972618
申请日：2008-01-10
申请人： Cynthia Dwork , Frank McSherry , Kunal Talwar , Boaz Barak , Kamalika Chaudhuri , Satyen Kale
发明人： Cynthia Dwork , Frank McSherry , Kunal Talwar , Boaz Barak , Kamalika Chaudhuri , Satyen Kale
IPC分类号： G06F17/14 , G06F17/30
CPC分类号： G06F16/2465
摘要： Techniques for contingency table release provide an accurate and consistent set of tables while guaranteeing that privacy is preserved. A positive and integral database is constructed that corresponds to these tables. Therefore, a database can be generated that preserves low-order marginals up to a small error. Moreover, a gracefully degrading version of the results is provided as a database can be computed such that the error in the low-order marginals is small, and increases smoothly with the order of the marginal.
摘要翻译：应急表释放技术提供准确一致的表格，同时确保保护隐私。构建对应于这些表的正数和整数数据库。因此，可以生成一个数据库，可以保留低到一个小错误的边缘。此外，提供了优雅的结果版本，因为可以计算数据库，使得低阶边缘的误差小，并且以边际的顺序顺利增加。

7. 发明申请

US20070136027A1 Noisy histograms 失效
标题翻译：嘈杂直方图
公开(公告)号：US20070136027A1
公开(公告)日：2007-06-14
申请号：US11298563
申请日：2005-12-09
申请人： Cynthia Dwork , Frank McSherry
发明人： Cynthia Dwork , Frank McSherry
IPC分类号： G06F19/00
CPC分类号： G06F17/30533 , G06F21/6245
摘要： A histogram can be generated and displayed with noisy category values, where the noise values are selected from a noise distribution that is calculated using a histogram diameter. The noise values are combined with histogram category values, thereby producing noisy histogram category values that do not reveal information about the contributors.
摘要翻译：可以生成和显示具有噪声类别值的直方图，其中噪声值是从使用直方图直径计算的噪声分布中选择的。噪声值与直方图类别值组合，从而产生不显示关于贡献者的信息的噪声直方图类别值。

8. 发明申请

US20070124268A1 Data diameter privacy policies 有权
标题翻译：数据直径隐私政策
公开(公告)号：US20070124268A1
公开(公告)日：2007-05-31
申请号：US11291131
申请日：2005-11-30
申请人： Cynthia Dwork , Frank McSherry
发明人： Cynthia Dwork , Frank McSherry
IPC分类号： G06F17/30
CPC分类号： G06F21/6245 , G06F21/6227 , G06Q30/02 , G06Q50/22 , G06Q50/26 , Y10S707/99933 , Y10S707/99936
摘要： Privacy of data can be preserved while utility of the output is maximized by selecting from an appropriately calculated distribution of noise values to add to an output. A distribution that includes a high likelihood of large noise values may lead to less useful output data. Conversely, a distribution that includes very low likelihood of large noise values may lead to less privacy. A distribution should be calculated to provide an appropriate level of output utility and privacy based on the query that is performed and the desired privacy level.
摘要翻译：可以通过从适当计算的噪声值分布中选择输出来最大化输出效用，从而保留数据的隐私。包含高噪声值的高可能性的分布可能导致较少有用的输出数据。相反，包含极低噪声值可能性很低的分布可能导致较少的隐私。应该计算分配，以根据所执行的查询和期望的隐私级别提供适当的输出效用和隐私级别。

9. 发明申请

US20070150437A1 Protection against timing and resource consumption attacks 审中-公开
标题翻译：防止计时和资源消耗攻击
公开(公告)号：US20070150437A1
公开(公告)日：2007-06-28
申请号：US11316761
申请日：2005-12-22
申请人： Cynthia Dwork , Frank McSherry , Ilya Mironov
发明人： Cynthia Dwork , Frank McSherry , Ilya Mironov
IPC分类号： G06F17/30
CPC分类号： G06F21/6227 , G06F21/6209 , G06F2221/2101 , G06F2221/2151
摘要： Systems and methods are provided for obscuring an amount of a resource used to process an item. In general, contemplated techniques comprise assigning a maximum allowable amount of the resource for processing a sub-part of the item. If the maximum allowable amount of the resource is reached, processing the sub-part may be terminated. Once all sub-parts are processed, a noisy quantity of the resource that was consumed in processing the item may be released. The noisy quantity is determined by adding a positive amount of the resource, combined with a noise value, to an actual quantity of the resource that was consumed.
摘要翻译：提供了用于模糊用于处理项目的资源的量的系统和方法。总的来说，预期的技术包括分配用于处理项目的子部分的资源的最大可允许量。如果达到资源的最大允许量，则可以终止处理该子部分。一旦处理了所有子部件，可能会释放在处理该项目时消耗的嘈杂数量的资源。通过将正数量的资源与噪声值相加，消耗的资源的实际量加上噪声量。

10. 发明申请

US20070147606A1 Selective privacy guarantees 有权
标题翻译：选择性隐私保证
公开(公告)号：US20070147606A1
公开(公告)日：2007-06-28
申请号：US11316791
申请日：2005-12-22
申请人： Cynthia Dwork , Frank McSherry
发明人： Cynthia Dwork , Frank McSherry
IPC分类号： H04L9/30
CPC分类号： G06F21/6254
摘要： Systems and methods are provided for selectively determining privacy guarantees. For example, a first class of data may be guaranteed a first level of privacy, while other data classes are only guaranteed some lesser level of privacy. An amount of privacy is guaranteed by adding noise values to database query outputs. Noise distributions can be tailored to be appropriate for the particular data in a given database by calculating a “diameter” of the data. When the distribution is based on the diameter of a first class of data, and the diameter measurement does not account for additional data in the database, the result is that query outputs leak information about the additional data.
摘要翻译：提供了系统和方法来选择性地确定隐私保证。例如，第一类数据可以保证第一级隐私，而其他数据类只能保证一些较低级别的隐私。通过向数据库查询输出添加噪声值来保证一定的隐私。通过计算数据的“直径”，噪声分布可以调整为适合给定数据库中的特定数据。当分配是基于第一类数据的直径，并且直径测量不考虑数据库中的附加数据时，结果是查询输出关于附加数据的泄漏信息。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式