4数据库安全性演示教学.ppt

An Introduction to Database Systems 统计数据库安全性（续） 例1：下面两个查询都是合法的： 1．本公司共有多少女高级程序员？ 2．本公司女高级程序员的工资总额是多少？ 如果第一个查询的结果是“1”， 那么第二个查询的结果显然就是这个程序员的工资数。 规则1：任何查询至少要涉及N(N足够大)个以上的记录。 An Introduction to Database Systems 统计数据库安全性（续） 例2：用户A发出下面两个合法查询： 1．用户A和其他N个程序员的工资总额是多少？ 2．用户B和其他N个程序员的工资总额是多少？ 若第一个查询的结果是X，第二个查询的结果是Y， 由于用户A知道自己的工资是Z， 那么他可以计算出用户B的工资=Y-(X-Z)。 原因：两个查询之间有很多重复的数据项 规则2：任意两个查询的相交数据项不能超过M个 An Introduction to Database Systems 统计数据库安全性（续） 可以证明，在上述两条规定下，如果想获知用户B的工资额 A至少需要进行1+(N-2)/M次查询 规则3：任一用户的查询次数不能超过1+(N-2)/M 如果两个用户合作查询就可以使这一规定失效 A