抵御多次连接探秘攻击的视图发布方法研究

摘要

随着信息技术的飞速发展，数据交换次数和交换数量不断增多。视图发布作为信息交换的一种有效手段，为数据交换和数据共享提供了便利，但视图发布过程中的敏感信息泄漏问题日益突出，已成为数据库安全方面的一个新课题。本文对国内外关于视图发布过程中安全问题的研究现状进行了综合分析，重点对发布视图的安全性判定进行了研究。
　　首先，介绍了敏感信息按一般方法分类和按连接次数分类的几种类型，详细解释了多方共谋、信息推理等几种常见的攻击方式，并对每种攻击方式进行了举例说明，在此基础上分析了现有的视图安全判定方法，其中包括条件概率法、k-匿名法和查询应答法等，为后续研究奠定了理论和现实基础。
　　其次，基于以上的研究成果和现有的解决方案，本文提出了基于最大叶子子树优先策略的多敏感属性保护方法，把多敏感属性保护问题转换成多敏感属性 l-多样性问题。该方法有效保证发布视图的安全，并综合考虑信息损失，在保证隐私不泄露的同时，提高了数据精度。
　　再次，研究待发布视图中不包含准标识符或只包含准标识符的一部分属性时，视图发布安全问题。对于发布视图包含标识属性的情况，根据最大熵原理估算视图存在概率，从绝对安全和相对安全的角度，提出了基于条件概率的视图安全性判定算法；对于发布视图不包含标识属性的情况，提出了基于准标识符的视图安全判定算法。当存在信息泄露时，给出了以上两种情况下的信息泄露测量方法和信息泄露消除算法。
　　最后，通过实例分析上述多敏感属性保护算法和视图安全判定方法，并用实验对算法进行了验证，证明了算法的可行性及有效性。

目录

封面

声明

中文摘要

英文摘要

目录

第1章 绪论

1.1 研究背景

1.2 国内外研究现状

1.3 研究内容

1.4 研究意义

1.5 本文结构

第2章 相关基础知识

2.1 引言

2.2 敏感信息

2.3 信息攻击方式

2.4 视图安全性判定方法

2.5 本章小结

第3章 基于最大叶子子树优先策略的多敏感属性保护方法

3.1 引言

3.2 基础定义及定理

3.3 多敏感属性保护方法

3.4 基于最大叶子子树优先策略的多敏感属性保护算法

3.5 本章小结

第4章 针对视图多次连接探秘的概率分析方法

4.1 引言

4.2 基本定义

4.3 基本原理

4.4 视图安全性判定定理

4.5 针对视图多次连接探秘的概率分析方法

4.6 实例分析

4.7 多次连接探秘抵御算法

4.8 本章小结

第5章 基于准标识符的视图多次连接探秘抵御方法

5.1 引言

5.2 基本定义及定理

5.3 基于准标识符的视图安全判定算法

5.4 多次连接探秘抵御算法

5.5 本章小结

第6章 算法的实验验证

6.1 引言

6.2 基于最大叶子子树优先策略的多敏感属性保护方法的

6.3 针对视图多次连接探秘的概率分析方法实验验证

6.4 基于准标识符的视图多次连接探秘抵御方法实验验证

6.5 本章小结

结论

参考文献

攻读硕士学位期间承担的科研任务与主要成果

致谢

作者简介