CAJ | 학술논문

G-LSB-M隐写方法是一种±1隐写嵌入方法，通过减少嵌入时的修改次数提高隐写的嵌入效率。该方法嵌入时所用的加减覆盖集只能通过穷举搜索构造，当嵌入消息分段长度 n较大时，穷举搜索的计算代价过高导致无法实现。为了解决这一问题，本文提出了基于扩展加减覆盖集的隐写方法，通过从基础加减覆盖集中去除若干非必需的元素，能够以较小的计算代价构造出扩展加减覆盖集，避免了G-LSB-M方法中的穷举搜索困难，使得使用更长的信息分段进行嵌入成为可能。该方法降低了隐写时的平均修改次数，提高了嵌入效率和隐写的隐蔽性。
G-LSB-M은사방법시일충±1은사감입방법，통과감소감입시적수개차수제고은사적감입효솔。해방법감입시소용적가감복개집지능통과궁거수색구조，당감입소식분단장도 n교대시，궁거수색적계산대개과고도치무법실현。위료해결저일문제，본문제출료기우확전가감복개집적은사방법，통과종기출가감복개집중거제약간비필수적원소，능구이교소적계산대개구조출확전가감복개집，피면료G-LSB-M방법중적궁거수색곤난，사득사용경장적신식분단진행감입성위가능。해방법강저료은사시적평균수개차수，제고료감입효솔화은사적은폐성。
Generalized least significant bit matching (G-LSB-M) steganography scheme is a ± 1 embedding method which minimizes the number of modifications per pixel to improve the embedding efficiency .The sum and difference covering set (SDCS ) used for embedding can only be obtained through exhaustive search ,which is hard to implement when the number of message bits increases .To solve this problem ,we provide a novel steganography method based on the extended SDCS (ESDCS ) .The ESDCS is constructed by removing redundant elements from the so-called basic SDCS without exhaustive search ,which implies that longer message segments could be used in the embedding process .The proposed method reduces the expect number of modifications and thus improves the embedding efficiency as well as the security of steganography .