摘要：G-LSB-M隐写方法是一种±1隐写嵌入方法，通过减少嵌入时的修改次数提高隐写的嵌入效率。该方法嵌入时所用的加减覆盖集只能通过穷举搜索构造，当嵌入消息分段长度 n较大时，穷举搜索的计算代价过高导致无法实现。为了解决这一问题，本文提出了基于扩展加减覆盖集的隐写方法，通过从基础加减覆盖集中去除若干非必需的元素，能够以较小的计算代价构造出扩展加减覆盖集，避免了G-LSB-M方法中的穷举搜索困难，使得使用更长的信息分段进行嵌入成为可能。该方法降低了隐写时的平均修改次数，提高了嵌入效率和隐写的隐蔽性。

关键词：扩展加减覆盖集 lsb匹配 隐写 嵌入效率 

单位：中国科学院信息工程研究所; 北京100093