随着计算机网络的发展,关系数据库的版权保护成为研究热点,结合多媒体数字水印技术,可以在数据库中加入水印来解决这个问题。本文将公钥密码学的知识应用到数据库水印中,研究了基于公钥密码的数据库水印算法,主要工作如下:首先,在分析了现有关系数据库水印算法研究的基础上,论述了基于公钥密码学的关系数据库水印算法的可行性,阐明了不对称密码技术在数据库水印的嵌入、检测和提取阶段的应用特征。其次,利用混沌随机公钥密码的置换性,提出了基于混沌公钥密码的数据库水印算法。混沌伪随机序列作为密钥,通过置换公钥因子的相关性检测出水印,既保护了关系数据库的知识产权,又避免了水印密钥信息的泄漏。然后,结合RSA公钥密码,讨论了基于成型公钥密码的数据库水印算法。单向不可逆性保证了私钥水印的安全性和唯一性。公开水印的检测为版权保护大规模应用提供了依据,有效防止了攻击者的欺骗行为。借助于可信任安全中心,数据库版权所有者和使用者可以方便的进行嵌入、修改和验证水印等操作。实验证明算法有较好的鲁棒性和可行性。最后,研究了数据库水印的零知识证明问题。应用公钥密码学中零知识证明算法,在不泄露相关密钥水印信息的情况下验证版权水印的存在,从而进一步增强了数据库水印的有效性和可靠性。本文研究了基于公钥密码的数据库水印算法,提出了基于混沌公钥密码理论的数据库水印算法,基于RSA公钥密码体制的数据库水印算法和基于零知识证明的数据库水印算法。理论分析和实验结果表明算法性能良好,在关系数据库的版权保护中具有一定的应用参考价值。