Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Embedding in palette
Gifshuffle Reordering image palette and reindexing image data does not change visual appearance Can hide short messages as permutations of palette
Embedding in palette
Any list of n items can be sorted n! ways So any particular ordering can represent a number in the range [0, n!-1]
Embedding in palette
Disadvantages:
Security is low
Image-editing programs usually order palette according to luminance, frequency etc Randomly ordered palette will thus raise suspicion
Fragile
Displaying the image and resaving it may reorder the palette and erase the information
Small payload
Regardless of image size
2014/03/04
LSB embedding may lead to colour planes being adjusted with one value These changes in colour are too small to see with the human eye
Lets say this these two pointed to the same value and that the indices were 00000000 before embedding
If LSB embedding was performed on the second pixel then the index value would change to 00000001
2014/03/04
Disadvantages
Security is low palette will have very unusual structure Easily detectable even for small messages
2014/03/04
Optimal-parity embedding
Assign parity bits to each palette colour Instead of embedding information in LSB of pixel index, search for closest colour with appropriate parity bit Let pixel point to this colour
Optimal-parity embedding
For each colour in palette a parity bit is assigned Parity bit is calculated as: Parity bit = (R + G + B) % 2
Optimal-parity embedding
The distance between all colours are calculated using Euclidean distance Distance between two colours (R1G1B1) and (R2G2B2) is calculated as: d2 = (R1 R2)2 + (G1 G2)2+ (B1 B2)2 Distances are stored as a matrix
Optimal-parity embedding
For each message bit:
Randomly select a pixel Find the closest colour whose parity bit corresponds to the message bit Change the index of the pixel to point to this colour
2014/03/04
Optimal-parity embedding
Pixels are never replaced with completely different colours
Palette-Based Steganography
Quite often palette image contain large areas of uniform colour where embedding could introduce visual distortion Adaptive selection channels can thus be used that limit embedding to noisy areas while avoiding simple structures Called adaptive steganography
Adaptive Steganography
Non-adaptive steganography techniques are techniques in which the modifications to the cover image are uncorrelated with image features For example, LSB is randomly selected pixels
Adaptive Steganography
Pixels carrying message bits are selected adaptively and depend on the image Capacity of adaptive steganography algorithms is image dependant
A pseudo-random non-intersecting walk over the blocks are generated from a secret key
2014/03/04
Noisy blocks are considered suitable for message embedding If suitable, then calculate parity of entire block
Problem?
2014/03/04