Insertion dans un contexte de Wet Paper codes
Le 08 novembre 2011 à 14:00 - Salle 106 à Jidé
Orateur : Morgan Barbier (doctorant au LIX)
Thème : Codes correcteurs - Public : Assez mathématique
Partant du constat que le problème du codage par syndrome avec positions verrouillées ne possède pas toujours de solution, on propose d'exhiber des conditions nécessaires et suffisantes en fonction de la distance duale du code utilisée pour que le problème précédent possède au moins une solution [1]. On remarque que plus le défaut de Singleton du code est petit (i.e. plus le code est proche d'être M.D.S.), meilleures sont les bornes introduites. Par la nature combinatoire de ces bornes, on propose de généraliser certaines d'entre elles aux codes systèmatiques - vus comme une généralisation des codes linéaires. On en déduit que dans un tel contexte, les codes systématiques peuvent être des bons candidats. Ensuite, on introduit une méthode qui permet d'assurer l'insertion, au prix d'une légère baisse de l'embedding efficiency [2]. En utilisant cette méthode avec les codes de Hamming binaire, on est capable d'atteindre exactement les bornes précédentes.
[1] Carlos Munuera et Morgan Barbier. Wet paper codes and the dual distance in steganography. ArXiv : 1104.1970, mars 2011.
[2] Daniel Augot, Morgan Barbier et Caroline Fontaine. Ensuring message embedding in wet paper steganography. éditeur Liqun Chen. Lecture Notes in Computer Science. Springer. Dans proc. IMACC, décembre, 2011.
Cryptanalyse du protocole de Chen en metrique rang
Le 22 novembre 2011 à 14:00 - Salle 006 à Jidé
Orateur : Julien Schrek (doctorant XLIM)
Thème : Codes correcteurs - Public : Plutôt mathématique
En 1995, K.Chen propose un protocole d'authentification Zero-Knowledge basé sur la métrique rang. L'exposé a pour but de présenter ce protocole puis d'exposer deux failles de sécurité du protocole et leurs attaques correspondantes. Une explication de la notion de Zero-Knowledge ainsi que de la métrique rang seront faites en début d'exposé et une réparation du protocole sera présentée en fin d'exposé.
