Key Generation for Multi-Secret Steganography

This article presents a method of steganographic keys generation for case of embedding many secrets in single container. The most important requirements of proposed algorithm are as follows. The generated keys cannot overlap what means that the positions they indicate in the cover have to be different. An authorized user with known key should be able to easily retrieve any secret from carrier file without necessity of extracting all other messages. Additionally secret data needs to be scattered in carrier randomly. The proposed algorithm can be applied to any method in which the capacity is fixed and can be expressed as a sequence of positions. It is suitable to use with multi-secret steganography in which many messages are embedded in one container, especially with techniques of substitution or cover lookup.