Matrix Selection in High Payload Embedding

This paper proposes a matrix selection method for high payload matrix embedding. Two conditions are presented for generating mtimes(m+1) matrices, which can be used to embed a secret message with m bits into (m+1) cover bits and, at most, lfloor(m+1)/2rfloor cover bits are flipped. Since a large number of matrices can be generated, and the choice of matrix can be used as an embedding key, the scheme provides a high degree of security to prevent attackers from breaking the secret information even if they know the mechanism of the embedding scheme.