已阅读0页，还剩23页未读，
继续免费阅读→
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行认领
文档简介
【正文】
者对数据库有少量知识（如前），便可将数据库攻破 。 三、统计数据库的安全性 对关系数据库的攻击 在关系数据库中用特征公式来选择所需的记录。 攻击前提： 知道特征公式 C能唯一确定记录 R，但直接用C访问 R是不允许的。 ①设攻击者能将 C分解为两个逻辑表达式 D和 E的乘积，C=DE， T=DE’， E’为 E的非，而且 T和 D都是可合法访问的特征公式； ②攻击者通过 D， T， T+ DA，三次合法查询可获得； NU(C)=NU(D)NU(T) NU(CA)=NU(T+DA)NU(T) NU(C)=NU(D)SUM(T) 其中 NU为计数， SUM为求和， A为任一特征公式。 三、统计数据库的安全性 对关系数据库的攻击 ③因为 C=DE=D(E+D’)=D(D(E’))’=DT’,又根据 T=DE’，故当 T为真时必有 D为真。这说明 T所匹配的所有记录全属于 D所匹配的记录集合，所以有 NU(C)=NU(D)NU(T) SUM(C)=SUM(D)SUM(T) ④ 因为 C=DT’, 所以 CA=DT’A=（ T+DA） T’，所以有 NU(CA)=NU(T+DA)NU(T) ⑤ 由于 D包含 D（ E’+A） =T+DA，而 T+DA又包含 T，因为 D和 T都是可合法访问的特征公式，所以 T+DA也是合法访问的特征公式。因此上述计算是可以进行的。 注意：特征公式 T=DE’起了很大作用，称为个体跟踪式。 三、统计数据库的安全性 统计数据库的安全增强 以上分析可以看出统计数据库的安全问题是严重的。 问题的根源在于，个体的保密性与数据库要提供精确统计值之间的矛盾。 一种解决思路是牺牲统计值的精确性，换取其安全性。 ①采用键模型。 ②对于平均值的查询 (i1， i2,...,is) ，数据库首先找到键值对应的 k个记录，再随机选择 V个记录，给出这 k+V个记录的平均值。 ③适当选择 V值，对统计值的精确度影响不大，但攻击者再想通过解方程求出个体记录值却遇到困难。 谢 谢！