Set Shaping Theory as a Complementary Payload-Shaping Layer for Steganography

TL;DR

This paper introduces Set Shaping Theory as a complementary preprocessing layer for LSB image steganography, reducing detectability and improving robustness without replacing existing methods.

Contribution

It proposes using SST as a reversible payload-shaping layer that enhances existing steganographic techniques by lowering statistical detectability and increasing robustness.

Findings

SST reduced KL divergence by 25.16% on average across simulations.

At K=8, SST achieved a 42.81% reduction in divergence.

SST also decreased minimum weighted insertion cost by 6.93%.

Abstract

This paper studies the use of Set Shaping Theory (SST) as a reversible payload-shaping layer for least significant bit (LSB) image steganography. The proposal is not intended to replace existing steganographic methods or to compete with them as a new embedding scheme. Instead, SST is positioned as a complementary preprocessing stage that makes an existing embedding method easier to apply with lower statistical disturbance. The SST transformation increases the message length by K symbols and is implemented with the approximate and fast transformation algorithm developed by Glen Tankersley. Although the embedded payload is lengthened from N to N+K bits, the selected representation can reduce D_KL(P||Q) and therefore make the subsequent steganographic insertion less detectable under histogram-based criteria. Across 1,800 controlled simulations on four synthetic cover-image models, SST reduced D_KL(P||Q) by an average of 25.16 percent relative to a fair N+K LSB baseline, with a 95 percent confidence interval of +/- 1.22 percent. For K=8, the average reduction reached 42.81 percent. Additional robustness simulations with keyed random embedding paths confirmed the effect across several distances: at K=8, SST reduced KL divergence by 42.44 percent, Jensen-Shannon divergence by 29.62 percent, total variation by 12.41 percent, and symmetric chi-square distance by 28.30 percent. An additional image-based matrix-embedding/STC-like simulation showed that SST also reduces the minimum weighted insertion cost: relative to the unshaped K=0 reference, K=8 reduced the cost by 6.93 percent.