摘要：本文证明了在一个m×n的二值图像块中至多改变1个像素时所能隐藏的比特数的上界为「（log2（mn＋1）」，并实际构造了达到此上界的信息隐藏算法．文中归纳了一些选择修改像素位置的规则，较好地保持了数据嵌入后图像的质量．对算法的鲁棒性和安全性进行了分析．用3个例子一数字手写签名中认证信息的嵌入、二值电子文档的窜改检测和卡通图像中注释信息的嵌入说明了本文算法可能的应用．

关键词：数据隐藏 数字水印 图像认证 二值图像 

单位：北京工业大学计算机学院; 北京100124