数字认证水印是信息安全领域的一项新兴技术,用于鉴别数字媒体的真实性和完整性,并通过篡改定位和篡改恢复来提供篡改证据。算法设计与安全性分析是数字认证水印技术发展过程中的两个方面,它们既对立又统一,共同推动数字认证水印技术的发展。本论文以数字图像为对象,以协调安全性与定位精度之间的矛盾为目标,以数理统计与概率论为工具,开展新型的安全数字认证水印算法及其统计检测性能的分析研究。具体工作如下:一、结合现有数字认证水印算法的研究成果,以图像块为单位,公式化地描述了数字认证水印算法设计的三个共性问题:水印生成、水印嵌入和篡改检测。其次,定义了用于评价数字认证水印算法篡改检测性能和安全性的定量指标。最后,结合本文认证水印算法的设计要求,提出了基于混沌的伪随机整数序列发生器和快速置乱加密方法。二、在分析现有Hash分块数字认证水印算法共同特性及弱点的基础上,提出一种基于统计的安全Hash分块认证水印算法。该算法将图像块的水印信息随机隐藏在其它像素的低位,利用水印信息的统计分布和阈值决策判定图像块有效性。分析比较了相同水印嵌入容量下,本文与传统Hash分块认证水印算法的安全性与定位精度之间的关系。研究结果表明,基于统计的Hash分块认证水印算法能有效缓解安全性、定位精度和水印容量之间的矛盾。三、为提高定位精度和统计检测性能,提出了一种基于邻域篡改特征的认证水印算法。设计了量化DWT低频系数的水印生成方法和基于邻域篡改特性的统计检测算法,对篡改与非篡改块邻域篡改特征的统计分布、阈值选取和恒量化篡改等理论分析和实验结果表明,基于邻域篡改特征的认证水印算法不仅能抵抗拼贴攻击,而且提高了定位精度和对无害变形的鲁棒性。另一方面,设计了“邻域-统计检测模型”,并以单像素统计脆弱水印算法中的统计检测模型为例,分析比较了“邻域-统计检测模型”和传统统计检测模型在不同篡改比例下的统计检测性能。研究结果表明邻域-统计检测模型能有效提高基于统计的数字认证水印算法的统计检测性能。四、从可恢复水印算法与定位型数字水印算法的区别出发,分析指出了可恢复认证水印算法需要解决的四个关键问题:水印生成、块链生成、篡改检测和篡改恢复。重点分析了现有可恢复水印算法中块链生成的安全性,提出一种“同步伪造攻击”。同时,针对多数投票可恢复水印算法提出一种“异或等价攻击”,说明通过“附加认证水印”很难有效解决可恢复认证水印算法的篡改检测问题。五、在可恢复认证水印算法四个关键问题和安全性分析的基础上,提出一种基于映射块邻域比较的安全可恢复数字认证水印算法。该算法基于伪随机序列的索引有序序列生成块链,不仅能有效克服线性映射的固有缺陷,而且能满足可恢复水印算法篡改检测、篡改恢复和安全性等要求。认证时,通过比较被测图像块与其映射块邻域的篡改统计特征来检测图像块的有效性,并设计了三个优化策略进一步提高算法的篡改检测性能。分别推导给出了“邻域比较”篡改检测在不同恶意攻击下的虚/漏警概率,讨论分析了优化策略中的阈值选取及其有效性。此外,该算法提出的密钥均值水印与相应的优化策略相结合,能有效提高可恢复认证水印算法抵抗“恒均值”攻击的能力。大量实验统计结果验证了理论分析的正确性和算法的有效性。总之,本论文围绕基于统计的安全数字认证水印算法与统计检测性能分析展开研究,提出了三种水印生成方法、两种水印嵌入准则和三种统计检测模型。对算法的安全性、篡改检测性能和篡改恢复质量的定量分析和评估,有助于设计出适用于不同应用范围的数字认证水印算法并最终实现全面商用。