论文部分内容阅读
本文讨论了统计数据库对于和函数查询的若干安全问题。如果查询的类型是K个元素之和,本文给出了一个只用3[log2(k+1)]-2次查询就妥协数据库的方法。本文还研究了利用限制每个元素被查询的次数来保护统计数据库的可能性,且只有限制每个元素不能被查询两次以上,统计数据库对于和函数才是安全的。对于数据经常更新的数据库,这个方法还是可行的。