随着信息技术的发展,数据库外包服务正日益普及。在外包数据库模式下,个人或组织将自己的数据库业务外包给数据库服务提供商。外包服务商为数据所有者和数据库用户提供远程的数据库服务,避免个人或组织在数据库管理方面重复的人力和物力投入,并提供更好的可维护性和可扩展性。但是,由于第三方提供的数据库服务并不完全可信,外包数据库模式面临隐私泄露、数据盗窃、恶意篡改等一系列安全问题。密码技术将原始数据转换为无法辨识的加密数据,是一种非常有效的隐私保护方法。在外包数据库模式下,为避免将私有数据内容直接暴露给第三方数据库服务器,数据所有者可以在上传之前对原始数据进行加密。第三方数据库服务器只能访问无法辨识的密文,从而大大降低数据隐私泄露的风险。而数据隐藏技术通过引入细微的修改,将有意义的数据嵌入到载体介质中,可以为数据分发过程中的身份验证、指纹识别和版权保护提供解决方案。数据加密后,数据所有者可以在加密数据中嵌入秘密数据,以用于指纹识别和版权保护。出于管理、指纹识别或完整性验证的需求,外包数据库管理员也可以在数据所有者上传的加密数据中嵌入相应的秘密数据。在外包数据库模式下,密码技术和数据隐藏技术的结合可以显著提高外包数据库的安全性。,数据所有者仍然希望原始数据能够被完全还原,因而数据嵌入不能影响密文的解密。数据嵌入需要以可逆或无损的方式进行。针对海量且动态的现代关系数据库,本文提出一种基于保序加密的无损数据隐藏算法。该数据库数据隐藏算法通过修改加密属性值的奇偶性来嵌入秘密比特,并采用分组重复嵌入的方式,在多数表决机制的基础上提供较强的鲁棒性。由于在加密算法中引入了随机数,奇偶性修改等同于只修改了随机数。数据嵌入不影响加密数据的解密。直接解密包含嵌入数据的加密数据库即可完全恢复原始数据。实验结果和分析表明,与现有算法相比,该算法具有鲁棒性强、嵌入率高、计算复杂度低、无辅助信息、无失真等优点。此外,由于数字图像在上传数据中占有很大份额,许多针对加密数字图像的可逆数据隐藏算法被陆续提出。针对静态的数字图像,我们提出一种基于同态加密的无损数据隐藏算法。该数据隐藏算法利用同态加密算法的同态性和概率性来嵌入秘密数据。在整个数据嵌入过程中没有引入任何失真。直接解密包含嵌入数据的加密图像与原始图像相同。实验结果和分析表明,与现有算法相比,该算法具有嵌入率高、计算复杂度低、辅助信息少、无失真等优点。