New steganographic schemes using binary and quaternary codes

Abstract

Dans cette thèse, nous présentons de nouveaux schémas stéganographiques basées sur les codes correcteurs d'erreurs sous deux angles, celui de l'amélioration des schémas existants en utilisant les codes binaires et celui de la construction de nouvelles méthodes en utilisant les codes sur l'anneau Z4. Nous présentons un nouveau schéma stéganographique basé sur des propriétés des fonctions booléennes, qui vont nous permettre d'atteindre une efficacité de dissimulation plus élevée que celle des systèmes actuellement utilisés. Nous montrons que l'application des codes de Reed-Muller d'ordre 1 en stéganographie, nous permet de réduire la complexité de dissimulation par rapport aux méthodes existantes, en réduisant la complexité de leur algorithme de décodage. Nos travaux sur les techniques de dissimulation d'information basées sur les codes linéaires binaires, nous ont amenés à proposer d'autres méthodes basées sur les codes linéaires dans Z4. Nous analysons tout d'abord l'algorithme de décodage de Peterson-Gorenstein-Zierler des codes linéaires binaires, puis nous décrivons une extension de cet algorithme pour décoder les codes cycliques sur Z4. Nous utilisons ces codes pour présenter un nouveau schéma qui nous permet d'améliorer l'efficacité de dissimulation. Nous terminons par décrire deux autres applications des codes non linéaires en stéganographie en prenant les images comme support de communication et nous montrons que l'utilisation de ces codes nous permet de dissimuler une grande quantité d'information tout en maintenant une bonne qualité visuelle de l'image