有选择嵌入水印关系数据库管理系统实现.docVIP

有选择嵌入水印关系数据库管理系统实现 　　摘要：提出了一个可以在关系数据库系统中基于不同用户有选择地为关系数据嵌入水印的方案，并且基于PostgreSQL实现其原型系统，命名为USWRDBMS。它在查询数据时根据用户的不同有选择地为关系数据添加水印信息，可以分别为内部用户和外部用户提供原始数据和嵌入水印的数据。该系统通过执行特定的SQL语句来实现对水印参数的添加、修改和删除，从而实现对关系数据版权的保护。?? 　　关键词：数字水印; 选择性； PostgreSQL 　　中图分类号：TP311.132.3文献标志码：A 　　文章编号：1001－3695(2008)01－0181－03 　　 　　数字水印技术[1]作为实现版权保护的有效方法，已经获得了广泛的应用。其中关系数字水印技术作为保护关系数据版权的有效方法，近年来也已经取得了一定的发展。 　　应用关系数字水印技术，即在不影响关系数据正常使用的前提下，按照某种特定规则向关系数据中引入微小的错误。一旦发现侵权行为，就可以检测出相应的水印信息，以此达到保护关系数据版权的目的[2~4]。在现实应用中，对所有的用户仅提供水印数据或只提供原始数据是无法满足需求的。对某些用户（如内部用户,指可以被数据所有者信任的用户）应该提供原始数据；对另外一些用户（如外部用户，指无法被数据所有者所信任的用户）则需要提供带有水印的数据。因此，应当有选择地针对不同的用户添加水印以便满足现实应用的需求。?? 　　 普渡大学的Radu Sion等人[3]以及IBM研究中心的Rakesh Agrawal等人[5]均通过用JDBC存取数据来为关系数据库中的数据批量地添加水印信息。这种方法简单方便，但不够灵活，无法解决上述针对不同用户有选择地添加水印的问题。为此， 　　本文提出了一个在RDBMS内选择性嵌入水印的方案，以PostgreSQL为基础实现了一个原型系统，可以在执行数据查询操作时根据不同用户有选择性地进行水印嵌入的操作(针对数值型数据)，从而可以有效地保护关系数据的版权。更为重要的是它可以非常灵活地通过特定的SQL语言更改水印的参数，增强了灵活性。?? 　　 　　1选择性水印嵌入方案?? 　　 　　 选择性嵌入水印方案的设计思路是通过为RDBMS扩展水印的功能，在RDBMS内部实现关系水印的嵌入，无须再借用外部工具。 　　 该方案在传统的关系数据库管理系统的基础上，在内部为其增加一个水印子系统，通过这个子系统来完成关系数据的水印嵌入操作。该子系统可以为需要添加水印的数据嵌入水印。?? 　　 扩展水印功能后的RDBMS不在数据库系统内保存嵌入水印的数据，只保存原始数据；水印的嵌入是在RDBMS执行数据查询时根据用户的不同有选择地进行。 　　 扩展水印功能后的RDBMS在读取数据库的数据时，会首先把数据传递给水印子系统，由该系统判断对该用户是否应该添加水印。如果需要添加水印则进行相应的水印嵌入操作；如果不需要添加就不进行水印嵌入操作。然后水印子系统将数据传递给执行引擎进行下一步查询处理操作，直到查询过程执行完毕；执行引擎再将最后的查询结果返回给用户。查询过程如图1示。?? 　　如图1所示，watermark sys是选择性水印嵌入方案中需要添加的水印子系统。其主要功能是根据不同用户有选择地添加水印。其中：data代表原始数据；data代表嵌入水印的数据。在本文后面的图表中也采用同样的表示。括号里的data指的是当内部用户执行查询时的数据（原始数据）。?? 　　 　　2选择性水印嵌入方案实现?? 　　 　　2．1选择PostgreSQL进行水印功能扩展?? 　　 为了验证选择性水印嵌入方案的可行性，本文以PostgreSQL为基础实现了原型系统，增加了水印功能。?? 　　 选择PostgreSQL的主要原因在于它具有良好的扩展性。PostgreSQL是表驱动的关系数据库管理系统。其系统表（数据字典）存储了相对于标准的关系数据库管理系统更多的内容，而且可以被用户修改[6]。因此相对于其他的开源数据库系统如MySQL扩展起来更为方便。?? 　　选择PostgreSQL 7.3.10版本来扩展选择性水印嵌入功能，并将扩展后的原型系统命名为USWRDBMS (user based selective watermarking RDBMS)。?? 　　2．2定义查询水印数据的权限?? 　　在USWRDBMS的实现过程中，为了实现有选择嵌入水印的功能，定义了新的数据查询权限selectWithWM。这个权限的含义是在某个表上拥有该权限的用户可以查询得到嵌入水印后的数据，但无法访问原始数据。?? 　　在使用USWRDBMS的数据库系统中，仅为外部用户授予相应表上的sel