一种基于扩展加减覆盖集的隐写方法.pdfVIP

第６期 电 子 学 报 Ｖｏｌ．４２ Ｎｏ．６ 年 月 ２０１４ ６ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊｕｎ． ２０１４ 一种基于扩展加减覆盖集的隐写方法 夏冰冰，赵险峰，王明生 （中国科学院信息工程研究所，北京 １０００９３） 摘 要： 隐写方法是一种 隐写嵌入方法，通过减少嵌入时的修改次数提高隐写的嵌入效率 该方法 ＧＬＳＢＭ ±１ ． 嵌入时所用的加减覆盖集只能通过穷举搜索构造，当嵌入消息分段长度 较大时，穷举搜索的计算代价过高导致无 ｎ 法实现 为了解决这一问题，本文提出了基于扩展加减覆盖集的隐写方法，通过从基础加减覆盖集中去除若干非必需 ． 的元素，能够以较小的计算代价构造出扩展加减覆盖集，避免了ＧＬＳＢＭ方法中的穷举搜索困难，使得使用更长的信 息分段进行嵌入成为可能 该方法降低了隐写时的平均修改次数，提高了嵌入效率和隐写的隐蔽性 ． ． 关键词： 扩展加减覆盖集； 匹配；隐写；嵌入效率 ＬＳＢ 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ９１８ Ａ ０３７２２１１２２０１４０６１１６８０５ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１４．０６．０２０ ＳｔｅｇａｎｏｇｒａｐｈｙＢａｓｅｄｏｎＥｘｔｅｎｄｅｄＳｕｍａｎｄＤｉｆｆｅｒｅｎｃｅＣｏｖｅｒｉｎｇＳｅｔ ， ， ＸＩＡＢｉｎｇｂｉｎｇＺＨＡＯＸｉａｎｆｅｎｇＷＡＮＧＭｉｎｇｓｈｅｎｇ （ ， ， ， ） ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓＢｅｉｊｉｎｇ１０００９３Ｃｈｉｎａ ： （ ） Ａｂｓｔｒａｃｔ ＧｅｎｅｒａｌｉｚｅｄｌｅａｓｔｓｉｇｎｉｆｉｃａｎｔｂｉｔｍａｔｃｈｉｎｇＧＬＳＢＭ ｓｔｅｇａｎｏｇｒａｐｈｙｓｃｈｅｍｅｉｓａ±１ｅｍｂｅｄｄｉｎｇｍｅｔｈｏｄｗｈｉｃｈ （ ） ｍｉｎｉｍｉｚｅｓｔｈｅｎｕｍｂｅｒｏｆｍｏｄｉｆｉｃａｔｉｏｎｓｐｅｒｐｉｘｅｌｔｏｉｍｐｒｏｖｅｔｈｅｅｍｂｅｄｄｉｎｇｅｆｆｉｃｉｅｎｃｙ．ＴｈｅｓｕｍａｎｄｄｉｆｆｅｒｅｎｃｅｃｏｖｅｒｉｎｇｓｅｔＳＤＣＳ ， ｕｓｅｄｆｏｒｅｍｂｅｄｄｉｎｇｃａｎｏｎｌｙｂｅｏｂｔａｉｎｅｄｔｈｒｏｕｇｈｅｘｈａｕｓｔｉｖｅｓｅａｒｃｈｗｈｉｃｈｉｓｈａｒｄｔｏｉｍｐｌｅｍｅｎｔｗｈｅｎｔｈｅｎｕｍｂｅｒｏｆｍｅｓｓａｇｅｂｉｔｓ