Wiki du LAMA (UMR 5127) - Contributions [fr]

INFO006 : Cryptologie et sécurité informatique

2016-11-20T11:43:04Z

Nbaud : /* Sujets d'exposés pour l'année 2016/2017 */

== Quelques ressources pour l'étudiant ==

# Cours
#* Support de cours (presentation [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO006/Cours/cours.pdf PDF], article [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO006/Cours/article.pdf PDF])
# Fiches de TD
#* TDs 1 : cryptographie élémentaire [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO006/TDs/td-1.ps PDF]
# TPs et autres travaux pratiques [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO006/Tests/doc/html/index.html Pages des TPs]
# Autres ressources
#* Handbook of Applied Cryptology [http://www.cacr.math.uwaterloo.ca/hac/]
#* Cryptologie en ligne [http://www.apprendre-en-ligne.net/crypto/menu/index.html]
# [[Projets étudiants cryptographie et sécurité]]

== Sujets d'exposés pour l'année 2016/2017 ==

# Carré de Polybe { C. Farnier, B. Lauret }
# Cryptographie sur courbe elliptique (ECC) et l'échange de clés Diffie-Hellman sur une courbe elliptique (ECDH) { P. Clavier }
# Sécurité des réseaux mobiles { G. Charvier, G. Yoccoz } -- [https://lama.univ-savoie.fr/mediawiki/index.php/GSM_Security La sécurité du réseau GSM]
# Sécurité des fichiers de format commun { A. De-Laere, T. Martin }
# Sécurité des appareils mobiles { B. Vaudey, B. Toneghin }
# Vulnérabilité des réseaux lorawan { H. A. RAKOTOARIVONY, N. Y. P. RANDRIANJATOVO }
# Injections SQL (SQLi) et méthodes de protection { R. Rebillard, L. Robergeon } -- [https://www.lama.univ-savoie.fr/mediawiki/index.php/Injections_SQL_et_m%C3%A9thodes_de_protection WikiSQLi]
# Social engineering { A. Senger, J. Manceaux }
# Courbes elliptiques pour la sécurité informatique {J. Suzan, G. Zablocki }
# Application "textsecure" { F. Ribard, A. Abdelmoumni } -- [https://lama.univ-savoie.fr/mediawiki/index.php/TextSecure WikiTextSecure]
# Cryptographie Visuelle { N. Baudon, G. Gomila, A. Vincent } -- [http://www.lama.univ-savoie.fr/mediawiki/index.php/Cryptographie_Visuelle Cryptographie visuelle]

== Sujets d'exposés pour l'année 2014/2015 ==

# Cryptologie VS NSA { H. Ramamonjy, N.E. Ould Kadi }
# le Bitcoin { H. Helbawi, A. Tang, J. }
# le virus "stuxnet" { N. Challut et T. Chisci }
# Google Recaptcha { A. SAYAH, A. EL-HARRAS }
# La cryptographie dans l'antiquité { Y. Lombardi, G. Badin }
# La sécurité des cartes bancaires { M. Salvat, Y. Salti }
# Cryptolocker { W. Lecable, M. Genovese }
# La machine de Turing et ses variantes { C. Laignel, P.E. Roux }
# La machine ENIGMA { B. Da Silva, G. Ply }
# La stéganographie { K. Deléglise, Y. Rakotonanahary }
# Sécurité des cartes bancaires { A. Bigane, F. Way }
# Le craquage de la cryptographie quantique ? { D. Cauwet, A. Hauguel }
# Le paiement par NFC { J. Maurice, S. Zehnder }

== Sujets d'exposés pour l'année 2013/2014 ==

#* Le cryptosystème Bitcoin { Johanny Clerc-Renaud & Clément Montigny }
#* La stéganographie { Bosviel Thomas & Tolron Sebastien}
#* AES { Avet Anthony & Duraz Aurélien }
#* Payement NFC { Montouchet Raphaël & Marois Jeremy }
#* La sécurité dans les box de FAI { Charron Thomas & Mesurolle Anthony }
#* La technologie RFID et la sécurité { CHANTREL Thierry & SEZILLE Aurélien }
#* Le Cloud et la Cryptologie { Capellaro Alexandre & Chabert Cédric }
#* La sécurité et les chaines TV cryptées { CINDOLO Giuseppe & NARETTO Benjamin }
#* Tunneling TCP/IP via SSH {RAHARISON Laurent & JEAN FRANÇOIS Michael}
#* Principes et techniques de génération de nombres aléatoires {BERTHON Yohann & KELFANI Hugo & REY Anthony}
#* Sécurité atypique et empreintes des navigateurs {FONTANA Antonin}
#* La sécurité des monnaies électroniques {BUISSON Valentin & GENY-DUMONT Rémi}

== Sujets d'exposés pour l'année 2012/2013 ==

#* Nouvelle philosophie de partage de fichiers avec MEGA { WAYNTAL David et DOMINATI Nicolas } (ok)
#* La cyberguerre { COLIN François et APPREDERISSE Benjamin } (ok)
#* Octobre Rouge { REGAZZONI Rudy et LOMBARD Adrien } (ok)
#* HTTPS et SSL { ASSIER Aymeric et ROLLINGER Claire } (ok)
#* DMZ { COLLOMB Camille et LAURENT Corantin } (ok)
#* Failles de sécurité des systèmes informatiques de grandes entreprises (LinkedIn, Apple, Sony, ...) { ARNOULD Mickaël et LEMAIRE Noémie } (ok)
#* Biométrie { BACART Aurélien et BAH Abdoulaye } (ok)
#* Sécurité et mobile : nouvelle cible des pirates { GEVET Gwénaël et YANG Yang } (ok)
#* Sécurité et [http://www.infosafe.fr/Armoirefortedin/Armoirefortedin.htm armoire forte ignifuge] pour les sauvegardes de données
#* Injections SQL & faille XSS { GUILLOT Pierre & KRATTINGER Thibaut }
#* La cryptographie militaire { GIUNCHI Ryan & CIMINERA Lary }

== Sujets d'exposés pour l'année 2011/2012 ==

A vous de proposer des sujets d'exposés... Prévoir 15min d'exposé, suivi de 5min de questions.

#* La sécurité des cartes bancaires (ok) { DORIEN Christophe et LAPIERRE Rémy }
#* La cyberguerre (ok) {MAIRE Cyril et MONTCHAL Justine}
#* La sécurité sur les sites Web (ok) {RABARIJAONA Domoina et BERTHET Vincent}
#* Virus et antivirus (ok) {EL AZHAR Said}
#* Présentation et explication de l'attaque par le virus Stuxnet (ok) {PIRAT Victor et MENDES Etienne}
#* Vulnérabilités des smartphones (ok) {Titouan VAN BELLE et Jean-Baptiste PAUMIER}
#* L'histoire de la cryptographie (ok) {Costa Jean-Philippe et Morel Julien}
#* L'Informatique Ambiante et La Sécurité:Quel Protocole? (ok) {Marclin LEON et Farid BOUKHEDDAD}
#* Systèmes physiques de génération de nombres aléatoires : principes et avantages. (ok) {Florent Carral et Julie Tacheau}
#* Présentation des Honeypots (ok) {Adiche Rafik et Jean-François Michel-Patrique}

== Sujets d'exposés pour l'année 2010/2011 ==

# Les exposés auront lieu le mercredi 23/3/2011 après-midi, et jeudi 24/3/2011 à partir de 13h30 selon le nb d'exposés. Prévoir 15min d'exposé, suivi de 5min de questions. L'ordre proposé est celui ci-dessous. N'hésitez pas à échanger entre vous.

#* Sécurité des réseaux sans fils (ok) { ZHONG Jie et GONZALEZ Miguel }
#* La cyberguerre (ok) { SOUBEYRAND Martin et ROBART Laetitia }
#* Le principe de VPN et les attaques de VPN (ok) { DU Peng }
#* La signature numérique (ok) { DJEDDI Abdelkader }
#* Présentation de quelques attaques informatiques et quelques solutions proposées pour y remédier dans les réseaux P2P (ok) { Lila Zane et Ouhemmi }
#* Sécurité dans les cartes à puce (ok) { LAGHA Youssef et Nodari }
#* Evolution de la cryptologie à travers les âges (ok, mais vaste !) { DEBAENE Aurélien et VINCENT Christophe }
#* Biométrie (ok) { ZANE Bania et MENTDAHI Houda }
#* Comparaison de différents logiciels de crackage (ok) { AMBLARD Mathieu }
#* Construire des bons mots de passe { Liu Siqi }
#* La Machine Enigma (ok) { JULLIAN-DESAYES Jeremy et GARDET Nicolas }
#* Calculateurs quantiques et applications en cryptographie { BORCARD Justine et CATHELIN Gaël }
#* Présentation des Honeypots {Adiche Rafik et Jean-François Michel-Patrique}

== Déroulement (2009/2010) ==

Les exposés se feront dans l'ordre suivant. Vous pouvez vous mettre d'accord entre vous pour échanger.

# Lundi 14/12 après-midi
#* La virtualisation, facteur de sécurité ou de vulnérabilité (ok) { DIMIER Cédric et CARRIE Antoine }
#* Comment Aircrack trouve les clés WEP des réseaux wifi (ok) { LANOISELIER Aurélien et MARCHANOFF Jérôme}
#* Présentation et explication d'une attaque historique (laquelle ?) { FLEUTIAUX Marc et AGUETTAZ Cédric}
#* La biométrie, une solution miracle pour l'authentification ? (ok) { FERNANDES PIRES Anthony et GAYET Eric}
#* Stéganographie(ok) { PONCET Johan et MARTIN Romain}
#* Stéganographie ou les signatures numériques (ok) { TARDY Camille et CASSAGNERES Pierre-André}
# Mardi 15/12 après-midi
#* Sécurité anti-piratage (ok) {CHEVALIER Daniel et REIGNIER David}
#* Tour d'horizon des attaques par Injection SQL. (ok) {MILLER Lucas et VIONNET Jean}
#* Tunneling, sécurisation et piratage (ok). {COLLEN Cyril et LAQUA Johann}
# Mercredi 16/12 après-midi
#* Attaques sur SSL. (ok) {Ferlay Mathieu et Six Lancelot}
#* Le Phreaking, piratage téléphonique (ok) {Rey Myriam}
#* Securité des réseaux sans fils (ok) {Tounkara Mounina et Philippe Monteiro}

== Sujets d'exposés pour l'année 2009/2010 ==

#* La virtualisation, facteur de sécurité ou de vulnérabilité (ok) { DIMIER Cédric et CARRIE Antoine }
#* Comment Aircrack trouve les clés WEP des réseaux wifi (ok) { LANOISELIER Aurélien et MARCHANOFF Jérôme}
#* Présentation et explication d'une attaque historique (laquelle ?) { FLEUTIAUX Marc et AGUETTAZ Cédric}
#* La biométrie, une solution miracle pour l'authentification ? (ok) { FERNANDES PIRES Anthony et GAYET Eric}
#* Stéganographie(ok) { PONCET Johan et MARTIN Romain}
#* Stéganographie ou les signatures numériques (ok) { TARDY Camille et CASSAGNERES Pierre-André}
#* Sécurité anti-piratage (ok) {CHEVALIER Daniel et REIGNIER David}
#* Tour d'horizon des attaques par Injection SQL. (ok) {MILLER Lucas et VIONET Jean}
#* Tunneling, sécurisation et piratage (ok). {COLLEN Cyril et LAQUA Johann}
#* Attaques sur SSL. (ok) {Ferlay Mathieu et Six Lancelot}
#* Le Phreaking, piratage téléphonique (ok) {Rey Myriam}
#* Fuites de donnée en entreprise (ok) {Tounkara Mounina et Philippe Monteiro}
#* PGP et la sécurité de l'information {Cyrille Mortier}

== Sujets d'exposés pour l'année 2008/2009 ==

Les exposés auront lieu le vendredi 30/1 de 8h à 12h (4CANTONS - 64) et de 13h30 à 17h30 (4CANTONS - 65). Les exposés sont à faire par binôme (ou monôme) et doivent durer 20 minutes environ. Ils seront suivis de 5 à 10 minutes de questions. Tout le monde assiste à tous les exposés.

#* Les Protocoles de sécurité dans les réseaux WiFi (WEP et WPA) <<<< { Mickaël Wang & Arnaud Villevieille } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/Securite-wifi.pdf PDF]
#* Les outils d'analyse de la sécurité des réseaux : renifleur, scanneurs de ports, outils de détection d'intruison { Anis HADJALI & Vlad VESA } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/analyse-securite.pdf PDF]
#* Google Hacking { Julien ARNOUX & Jeremy DEPOIL } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/ghack.pptx PPTX]
#* Virus et antivirus { Mehdi M. et Christophe M. }
#* 3DSecure { Natalia Lecoeur & Cindy Chiaberto } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/3D_Secure.pdf PDF]
#* Sécurité sous Linux en entreprise { Joël Leroy Ebouele & Barbier Keller }
#* Techniques et outils de chiffrements de partitions [Valat Sebastien & Bouleis Romain]
#* IP Spoofing et DNS Spoofing { Alberic Martel & Fabien Dezempte ) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/ip-dns-spoofing.ppt PPT]
#* PRA le Plan de Reprise d'Activité {Achraf AMEUR}
#* Les attaques médiatisées sur les systèmes informatiques {Renneville Guybert et Fabrice Noraz}
#* La gestion des DRM {Petithory Thomas & Paccard Charléric}
#* L'introduction SSL,SSH { Julien Roche & Yi Wang }

== Sujets d'exposés pour l'année 2007/2008 ==

Exposés le mardi 26/2 de 8h15 à 11h30 et le mercredi 27/2 de 8h15 à 11h30. Les exposés sont à faire par binôme et doivent durer 25 minutes environ. Ils seront suivis de 5 à 10 minutes de questions. Tout le monde assiste à tous les exposés.

# Sujets d'exposés (propositions, à étoffer)
#* Vulnérabilité du protocole WEP et de RC4 pour les réseaux WiFi <<<< { PAVLOU, DALLACOSTA } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Presentation_cryptologie_PAVLOU_DALLA_COSTA_512.mov MOV]
#* Vulnérabilité du protocole A5/1 des mobiles GSM. <<<<< {FERNANDES} [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Cryptologie_et_securite_informatique_-_Fernandes.pdf PDF]
#* Les attaques médiatisées sur les systèmes informatiques : Attaque de Mitnick, Morris Worm, DDOS Mafia Boy, etc <<<< { PIPARO, HUMBERT } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Les_attaques_mediatisees_-_PIPARO_HUMBERT.pdf PDF]
#* La mise en place de la sécurité informatique au niveau national et international : CERTs, sites AntiSPAM
#* Attaques par injection de code XSS, parades <<<< { SERRA & ROCHE ) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Expose_securite_sur_le_XSS_-_Roche_et_Serra.pdf PDF]
#* Virus et antivirus
#* Secure shell (SSH) : protocole, applications, tunnelling <<<< {BODIN}
#* Le tatouage d'image et de document (watermarking) <<<< {MAESEELE, CIMINERA } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Watermarking_Ciminera_Maeseele.pdf PDF]
#* La gestion des DRM
#* Les certificats (PGP, X509) et les infrastructures de gestion de clés
#* IP Spoofing et DNS Spoofing <<<< { DEMOLIS & JUMEAU )
#* IPsec
#* Sécurité des réseaux sans fil : authentification, chiffrement, WEP, WPA =>Bugnard/Berthet
#* Les outils d'analyse de la sécurité des réseaux : renifleur, scanneurs de ports, outils de détection d'intruison
#* Sécuriser un réseau : pare-feu, zone démilitarisée, protection des serveurs, adressage local <<<<<< {FOLLIET et VIALA} [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/presentation_VIALA_FOLLIET.pdf PDF]
#* OpenBSD : aspects sécurité <<<<<< (REVELIN et ERROCHDI) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/OpenBSD_-_Revelin-Errochdi.pdf PDF]
#* Sécurité GPRS <<<<<< (PEHME et REY) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Securite_GPRS_-PEHME_REY.pdf PDF]
# Planning des exposés Mardi 12/2/2008
#* Vulnérabilité du protocole A5/1 des mobiles GSM. <<<<< {FERNANDES}
# Mardi 27/2/2008, 8h15 -> 11h30
#* OpenBSD : aspects sécurité <<<<<< (REVELIN et ERROCHDI)
#* Secure shell (SSH) : protocole, applications, tunnelling <<<< {BODIN}
#* Sécuriser un réseau : pare-feu, zone démilitarisée, protection des serveurs, adressage local <<<<<< {FOLLIET et VIALA}
#* Sécurité des réseaux sans fil : authentification, chiffrement, WEP, WPA =>Bugnard/Berthet
#* Vulnérabilité du protocole WEP et de RC4 pour les réseaux WiFi <<<< { PAVLOU, DALLACOSTA }
# Planning des exposés Mercredi 28/2/2008, 8h15 -> 11h30
#* Sécurité GPRS <<<<<< (PEHME et REY)
#* Les attaques médiatisées sur les systèmes informatiques : Attaque de Mitnick, Morris Worm, DDOS Mafia Boy, etc <<<< { PIPARO, HUMBERT }
#* IP Spoofing et DNS Spoofing <<<< { DEMOLIS & JUMEAU )
#* Attaques par injection de code XSS, parades <<<< { SERRA & ROCHE )
#* Le tatouage d'image et de document (watermarking) <<<< {MAESEELE, ??? }

INFO006 : Cryptologie et sécurité informatique

2016-11-20T11:42:37Z

Nbaud : /* Sujets d'exposés pour l'année 2016/2017 */

== Quelques ressources pour l'étudiant ==

# Cours
#* Support de cours (presentation [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO006/Cours/cours.pdf PDF], article [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO006/Cours/article.pdf PDF])
# Fiches de TD
#* TDs 1 : cryptographie élémentaire [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO006/TDs/td-1.ps PDF]
# TPs et autres travaux pratiques [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO006/Tests/doc/html/index.html Pages des TPs]
# Autres ressources
#* Handbook of Applied Cryptology [http://www.cacr.math.uwaterloo.ca/hac/]
#* Cryptologie en ligne [http://www.apprendre-en-ligne.net/crypto/menu/index.html]
# [[Projets étudiants cryptographie et sécurité]]

== Sujets d'exposés pour l'année 2016/2017 ==

# Carré de Polybe { C. Farnier, B. Lauret }
# Cryptographie sur courbe elliptique (ECC) et l'échange de clés Diffie-Hellman sur une courbe elliptique (ECDH) { P. Clavier }
# Sécurité des réseaux mobiles { G. Charvier, G. Yoccoz } -- [https://lama.univ-savoie.fr/mediawiki/index.php/GSM_Security La sécurité du réseau GSM]
# Sécurité des fichiers de format commun { A. De-Laere, T. Martin }
# Sécurité des appareils mobiles { B. Vaudey, B. Toneghin }
# Vulnérabilité des réseaux lorawan { H. A. RAKOTOARIVONY, N. Y. P. RANDRIANJATOVO }
# Injections SQL (SQLi) et méthodes de protection { R. Rebillard, L. Robergeon } -- [https://www.lama.univ-savoie.fr/mediawiki/index.php/Injections_SQL_et_m%C3%A9thodes_de_protection WikiSQLi]
# Social engineering { A. Senger, J. Manceaux }
# Courbes elliptiques pour la sécurité informatique {J. Suzan, G. Zablocki }
# Application "textsecure" { F. Ribard, A. Abdelmoumni } -- [https://lama.univ-savoie.fr/mediawiki/index.php/TextSecure WikiTextSecure]
# Cryptographie Visuelle { N. Baudon, G. Gomila, A. Vincent } -- [http://www.lama.univ-savoie.fr/mediawiki/index.php/Cryptographie_Visuelle]

== Sujets d'exposés pour l'année 2014/2015 ==

# Cryptologie VS NSA { H. Ramamonjy, N.E. Ould Kadi }
# le Bitcoin { H. Helbawi, A. Tang, J. }
# le virus "stuxnet" { N. Challut et T. Chisci }
# Google Recaptcha { A. SAYAH, A. EL-HARRAS }
# La cryptographie dans l'antiquité { Y. Lombardi, G. Badin }
# La sécurité des cartes bancaires { M. Salvat, Y. Salti }
# Cryptolocker { W. Lecable, M. Genovese }
# La machine de Turing et ses variantes { C. Laignel, P.E. Roux }
# La machine ENIGMA { B. Da Silva, G. Ply }
# La stéganographie { K. Deléglise, Y. Rakotonanahary }
# Sécurité des cartes bancaires { A. Bigane, F. Way }
# Le craquage de la cryptographie quantique ? { D. Cauwet, A. Hauguel }
# Le paiement par NFC { J. Maurice, S. Zehnder }

== Sujets d'exposés pour l'année 2013/2014 ==

#* Le cryptosystème Bitcoin { Johanny Clerc-Renaud & Clément Montigny }
#* La stéganographie { Bosviel Thomas & Tolron Sebastien}
#* AES { Avet Anthony & Duraz Aurélien }
#* Payement NFC { Montouchet Raphaël & Marois Jeremy }
#* La sécurité dans les box de FAI { Charron Thomas & Mesurolle Anthony }
#* La technologie RFID et la sécurité { CHANTREL Thierry & SEZILLE Aurélien }
#* Le Cloud et la Cryptologie { Capellaro Alexandre & Chabert Cédric }
#* La sécurité et les chaines TV cryptées { CINDOLO Giuseppe & NARETTO Benjamin }
#* Tunneling TCP/IP via SSH {RAHARISON Laurent & JEAN FRANÇOIS Michael}
#* Principes et techniques de génération de nombres aléatoires {BERTHON Yohann & KELFANI Hugo & REY Anthony}
#* Sécurité atypique et empreintes des navigateurs {FONTANA Antonin}
#* La sécurité des monnaies électroniques {BUISSON Valentin & GENY-DUMONT Rémi}

== Sujets d'exposés pour l'année 2012/2013 ==

#* Nouvelle philosophie de partage de fichiers avec MEGA { WAYNTAL David et DOMINATI Nicolas } (ok)
#* La cyberguerre { COLIN François et APPREDERISSE Benjamin } (ok)
#* Octobre Rouge { REGAZZONI Rudy et LOMBARD Adrien } (ok)
#* HTTPS et SSL { ASSIER Aymeric et ROLLINGER Claire } (ok)
#* DMZ { COLLOMB Camille et LAURENT Corantin } (ok)
#* Failles de sécurité des systèmes informatiques de grandes entreprises (LinkedIn, Apple, Sony, ...) { ARNOULD Mickaël et LEMAIRE Noémie } (ok)
#* Biométrie { BACART Aurélien et BAH Abdoulaye } (ok)
#* Sécurité et mobile : nouvelle cible des pirates { GEVET Gwénaël et YANG Yang } (ok)
#* Sécurité et [http://www.infosafe.fr/Armoirefortedin/Armoirefortedin.htm armoire forte ignifuge] pour les sauvegardes de données
#* Injections SQL & faille XSS { GUILLOT Pierre & KRATTINGER Thibaut }
#* La cryptographie militaire { GIUNCHI Ryan & CIMINERA Lary }

== Sujets d'exposés pour l'année 2011/2012 ==

A vous de proposer des sujets d'exposés... Prévoir 15min d'exposé, suivi de 5min de questions.

#* La sécurité des cartes bancaires (ok) { DORIEN Christophe et LAPIERRE Rémy }
#* La cyberguerre (ok) {MAIRE Cyril et MONTCHAL Justine}
#* La sécurité sur les sites Web (ok) {RABARIJAONA Domoina et BERTHET Vincent}
#* Virus et antivirus (ok) {EL AZHAR Said}
#* Présentation et explication de l'attaque par le virus Stuxnet (ok) {PIRAT Victor et MENDES Etienne}
#* Vulnérabilités des smartphones (ok) {Titouan VAN BELLE et Jean-Baptiste PAUMIER}
#* L'histoire de la cryptographie (ok) {Costa Jean-Philippe et Morel Julien}
#* L'Informatique Ambiante et La Sécurité:Quel Protocole? (ok) {Marclin LEON et Farid BOUKHEDDAD}
#* Systèmes physiques de génération de nombres aléatoires : principes et avantages. (ok) {Florent Carral et Julie Tacheau}
#* Présentation des Honeypots (ok) {Adiche Rafik et Jean-François Michel-Patrique}

== Sujets d'exposés pour l'année 2010/2011 ==

# Les exposés auront lieu le mercredi 23/3/2011 après-midi, et jeudi 24/3/2011 à partir de 13h30 selon le nb d'exposés. Prévoir 15min d'exposé, suivi de 5min de questions. L'ordre proposé est celui ci-dessous. N'hésitez pas à échanger entre vous.

#* Sécurité des réseaux sans fils (ok) { ZHONG Jie et GONZALEZ Miguel }
#* La cyberguerre (ok) { SOUBEYRAND Martin et ROBART Laetitia }
#* Le principe de VPN et les attaques de VPN (ok) { DU Peng }
#* La signature numérique (ok) { DJEDDI Abdelkader }
#* Présentation de quelques attaques informatiques et quelques solutions proposées pour y remédier dans les réseaux P2P (ok) { Lila Zane et Ouhemmi }
#* Sécurité dans les cartes à puce (ok) { LAGHA Youssef et Nodari }
#* Evolution de la cryptologie à travers les âges (ok, mais vaste !) { DEBAENE Aurélien et VINCENT Christophe }
#* Biométrie (ok) { ZANE Bania et MENTDAHI Houda }
#* Comparaison de différents logiciels de crackage (ok) { AMBLARD Mathieu }
#* Construire des bons mots de passe { Liu Siqi }
#* La Machine Enigma (ok) { JULLIAN-DESAYES Jeremy et GARDET Nicolas }
#* Calculateurs quantiques et applications en cryptographie { BORCARD Justine et CATHELIN Gaël }
#* Présentation des Honeypots {Adiche Rafik et Jean-François Michel-Patrique}

== Déroulement (2009/2010) ==

Les exposés se feront dans l'ordre suivant. Vous pouvez vous mettre d'accord entre vous pour échanger.

# Lundi 14/12 après-midi
#* La virtualisation, facteur de sécurité ou de vulnérabilité (ok) { DIMIER Cédric et CARRIE Antoine }
#* Comment Aircrack trouve les clés WEP des réseaux wifi (ok) { LANOISELIER Aurélien et MARCHANOFF Jérôme}
#* Présentation et explication d'une attaque historique (laquelle ?) { FLEUTIAUX Marc et AGUETTAZ Cédric}
#* La biométrie, une solution miracle pour l'authentification ? (ok) { FERNANDES PIRES Anthony et GAYET Eric}
#* Stéganographie(ok) { PONCET Johan et MARTIN Romain}
#* Stéganographie ou les signatures numériques (ok) { TARDY Camille et CASSAGNERES Pierre-André}
# Mardi 15/12 après-midi
#* Sécurité anti-piratage (ok) {CHEVALIER Daniel et REIGNIER David}
#* Tour d'horizon des attaques par Injection SQL. (ok) {MILLER Lucas et VIONNET Jean}
#* Tunneling, sécurisation et piratage (ok). {COLLEN Cyril et LAQUA Johann}
# Mercredi 16/12 après-midi
#* Attaques sur SSL. (ok) {Ferlay Mathieu et Six Lancelot}
#* Le Phreaking, piratage téléphonique (ok) {Rey Myriam}
#* Securité des réseaux sans fils (ok) {Tounkara Mounina et Philippe Monteiro}

== Sujets d'exposés pour l'année 2009/2010 ==

#* La virtualisation, facteur de sécurité ou de vulnérabilité (ok) { DIMIER Cédric et CARRIE Antoine }
#* Comment Aircrack trouve les clés WEP des réseaux wifi (ok) { LANOISELIER Aurélien et MARCHANOFF Jérôme}
#* Présentation et explication d'une attaque historique (laquelle ?) { FLEUTIAUX Marc et AGUETTAZ Cédric}
#* La biométrie, une solution miracle pour l'authentification ? (ok) { FERNANDES PIRES Anthony et GAYET Eric}
#* Stéganographie(ok) { PONCET Johan et MARTIN Romain}
#* Stéganographie ou les signatures numériques (ok) { TARDY Camille et CASSAGNERES Pierre-André}
#* Sécurité anti-piratage (ok) {CHEVALIER Daniel et REIGNIER David}
#* Tour d'horizon des attaques par Injection SQL. (ok) {MILLER Lucas et VIONET Jean}
#* Tunneling, sécurisation et piratage (ok). {COLLEN Cyril et LAQUA Johann}
#* Attaques sur SSL. (ok) {Ferlay Mathieu et Six Lancelot}
#* Le Phreaking, piratage téléphonique (ok) {Rey Myriam}
#* Fuites de donnée en entreprise (ok) {Tounkara Mounina et Philippe Monteiro}
#* PGP et la sécurité de l'information {Cyrille Mortier}

== Sujets d'exposés pour l'année 2008/2009 ==

Les exposés auront lieu le vendredi 30/1 de 8h à 12h (4CANTONS - 64) et de 13h30 à 17h30 (4CANTONS - 65). Les exposés sont à faire par binôme (ou monôme) et doivent durer 20 minutes environ. Ils seront suivis de 5 à 10 minutes de questions. Tout le monde assiste à tous les exposés.

#* Les Protocoles de sécurité dans les réseaux WiFi (WEP et WPA) <<<< { Mickaël Wang & Arnaud Villevieille } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/Securite-wifi.pdf PDF]
#* Les outils d'analyse de la sécurité des réseaux : renifleur, scanneurs de ports, outils de détection d'intruison { Anis HADJALI & Vlad VESA } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/analyse-securite.pdf PDF]
#* Google Hacking { Julien ARNOUX & Jeremy DEPOIL } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/ghack.pptx PPTX]
#* Virus et antivirus { Mehdi M. et Christophe M. }
#* 3DSecure { Natalia Lecoeur & Cindy Chiaberto } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/3D_Secure.pdf PDF]
#* Sécurité sous Linux en entreprise { Joël Leroy Ebouele & Barbier Keller }
#* Techniques et outils de chiffrements de partitions [Valat Sebastien & Bouleis Romain]
#* IP Spoofing et DNS Spoofing { Alberic Martel & Fabien Dezempte ) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2008-2009/ip-dns-spoofing.ppt PPT]
#* PRA le Plan de Reprise d'Activité {Achraf AMEUR}
#* Les attaques médiatisées sur les systèmes informatiques {Renneville Guybert et Fabrice Noraz}
#* La gestion des DRM {Petithory Thomas & Paccard Charléric}
#* L'introduction SSL,SSH { Julien Roche & Yi Wang }

== Sujets d'exposés pour l'année 2007/2008 ==

Exposés le mardi 26/2 de 8h15 à 11h30 et le mercredi 27/2 de 8h15 à 11h30. Les exposés sont à faire par binôme et doivent durer 25 minutes environ. Ils seront suivis de 5 à 10 minutes de questions. Tout le monde assiste à tous les exposés.

# Sujets d'exposés (propositions, à étoffer)
#* Vulnérabilité du protocole WEP et de RC4 pour les réseaux WiFi <<<< { PAVLOU, DALLACOSTA } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Presentation_cryptologie_PAVLOU_DALLA_COSTA_512.mov MOV]
#* Vulnérabilité du protocole A5/1 des mobiles GSM. <<<<< {FERNANDES} [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Cryptologie_et_securite_informatique_-_Fernandes.pdf PDF]
#* Les attaques médiatisées sur les systèmes informatiques : Attaque de Mitnick, Morris Worm, DDOS Mafia Boy, etc <<<< { PIPARO, HUMBERT } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Les_attaques_mediatisees_-_PIPARO_HUMBERT.pdf PDF]
#* La mise en place de la sécurité informatique au niveau national et international : CERTs, sites AntiSPAM
#* Attaques par injection de code XSS, parades <<<< { SERRA & ROCHE ) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Expose_securite_sur_le_XSS_-_Roche_et_Serra.pdf PDF]
#* Virus et antivirus
#* Secure shell (SSH) : protocole, applications, tunnelling <<<< {BODIN}
#* Le tatouage d'image et de document (watermarking) <<<< {MAESEELE, CIMINERA } [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Watermarking_Ciminera_Maeseele.pdf PDF]
#* La gestion des DRM
#* Les certificats (PGP, X509) et les infrastructures de gestion de clés
#* IP Spoofing et DNS Spoofing <<<< { DEMOLIS & JUMEAU )
#* IPsec
#* Sécurité des réseaux sans fil : authentification, chiffrement, WEP, WPA =>Bugnard/Berthet
#* Les outils d'analyse de la sécurité des réseaux : renifleur, scanneurs de ports, outils de détection d'intruison
#* Sécuriser un réseau : pare-feu, zone démilitarisée, protection des serveurs, adressage local <<<<<< {FOLLIET et VIALA} [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/presentation_VIALA_FOLLIET.pdf PDF]
#* OpenBSD : aspects sécurité <<<<<< (REVELIN et ERROCHDI) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/OpenBSD_-_Revelin-Errochdi.pdf PDF]
#* Sécurité GPRS <<<<<< (PEHME et REY) [http://www.lama.univ-savoie.fr/~lachaud/Cours/INFO913/Prez-2007/Securite_GPRS_-PEHME_REY.pdf PDF]
# Planning des exposés Mardi 12/2/2008
#* Vulnérabilité du protocole A5/1 des mobiles GSM. <<<<< {FERNANDES}
# Mardi 27/2/2008, 8h15 -> 11h30
#* OpenBSD : aspects sécurité <<<<<< (REVELIN et ERROCHDI)
#* Secure shell (SSH) : protocole, applications, tunnelling <<<< {BODIN}
#* Sécuriser un réseau : pare-feu, zone démilitarisée, protection des serveurs, adressage local <<<<<< {FOLLIET et VIALA}
#* Sécurité des réseaux sans fil : authentification, chiffrement, WEP, WPA =>Bugnard/Berthet
#* Vulnérabilité du protocole WEP et de RC4 pour les réseaux WiFi <<<< { PAVLOU, DALLACOSTA }
# Planning des exposés Mercredi 28/2/2008, 8h15 -> 11h30
#* Sécurité GPRS <<<<<< (PEHME et REY)
#* Les attaques médiatisées sur les systèmes informatiques : Attaque de Mitnick, Morris Worm, DDOS Mafia Boy, etc <<<< { PIPARO, HUMBERT }
#* IP Spoofing et DNS Spoofing <<<< { DEMOLIS & JUMEAU )
#* Attaques par injection de code XSS, parades <<<< { SERRA & ROCHE )
#* Le tatouage d'image et de document (watermarking) <<<< {MAESEELE, ??? }

Cryptographie Visuelle

2016-11-20T11:30:47Z

Nbaud :

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

[[Fichier:superposition.png|vignette]]

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

== Méthode du masque jetable sans perte d'information ==

[[Fichier:Masque_jetable_sans_perte_information.png‎|vignette]]

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

'''M XOR S = C'''

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

== Méthode par l'éclatement d'une image ==

[[Fichier:repartition_pixels.png‎|vignette]]

Dans les méthodes précédentes, notre image secrète était retrouvée grâce à un éclatement par deux images : le masque et l’image chiffrée. Une autre méthode consiste à augmenter l’éclatement de l’image, en trois, voire plus. L’objectif consiste à ce qu’il faille obtenir toutes les parties afin de reconstituer l’image secrète S. Ainsi, dans l’hypothèse où un espion s’empare de deux parties sur les trois, il ne pourra en aucun cas déchiffrer le moindre élément secret. Plus on éclate l’image secrète, plus la méthode est sûre. Voici comment il faut procéder pour un éclatement en trois :

'''Première étape '''

Comme pour la méthode précédente, nous allons diviser tous les pixels en carré de quatre pixels. Nous allons donc créer trois images A, B et C deux fois plus grandes que notre image secrète S.

'''Seconde étape '''

Construisons l’image A de façon aléatoire. En effet, nous allons nous inspirer de la précédente méthode en attribuant à chaque carré de quatre pixels une partie droite noire et une partie gauche blanche, ou inversement (cf. illustration).

'''Troisième étape '''

Construisons l’image B de façon similaire. Attribuons à chaque carré de quatre pixels une partie haute noire et une partie basse blanche, ou inversement (cf. illustration).

'''Quatrième étape '''

Construisons l’image C. Contrairement aux images A et B, les pixels ne seront pas choisis aléatoirement. Nous allons nous référer aux pixels de l’image secrète S. Un pixel est soit blanc, soit noir. Nous choisissons donc deux combinaisons de répartition équitable entre pixels blanc et noir dans un carré de quatre pixels, différente des répartitions utilisées pour les images A et B. Par exemple, un pixel sera représenté par la diagonale montante en noire, ou bien par la diagonale descendante en noire. Le choix doit se faire de façon à ce que la superposition de A, B et C donne un pixel blanc sur quatre pour un pixel blanc de l’image secrète et quatre pixel noir pour un pixel noir de l’image secrète.

Afin de décrypter les images reçues (A, B et C), la même opération est à faire :

'''A XOR B XOR C'''

Mais, toujours à l’avantage de la cryptographie visuelle, l’œil est capable de décrypter l’image secrète en superposant les trois images, ce qui correspond à l’opération logique OU pixel par pixel :

'''A OU B OU C'''

Comme nous pouvons le voir dans l’exemple ci-contre, nous avons une grande perte de contraste, mais cela n’empêche pas la bonne interprétation par l’œil.

[[Fichier:eclatement_image.png‎]]

== Masques imagés ==

La technique du masque imagé est une dissimulation de la réalité, on réalise différents M qui grâce au niveaux de gris représente une image. Si un espion observe plusieurs images grises d’apparence aléatoire, il se doutera qu’elles contiennent une informations cachée. Pour réaliser cette méthode, il faut jouer sur les niveaux de gris pour que lors la superposition des images (M et C), les dessins qu’elles représentent disparaissent pour laisser place au secret. Sur l’exemple suivant, les images M et C ( masque et chiffré ) sont composées de 2 niveaux de gris différent (½ pixel noir, ½ pixel blanc et ¼ pixel blanc, ¾ pixels noir) afin de distinguer une image. L’image reconstitué (secret) se démarque du fond noir et blanc en une image totalement noir.

Cryptographie Visuelle

2016-11-20T11:30:11Z

Nbaud :

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

[[Fichier:superposition.png|vignette]]

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

== Méthode du masque jetable sans perte d'information ==

[[Fichier:Masque_jetable_sans_perte_information.png‎|vignette]]

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

'''M XOR S = C'''

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

== Méthode par l'éclatement d'une image ==

[[Fichier:repartition_pixels.png‎|vignette]]

Dans les méthodes précédentes, notre image secrète était retrouvée grâce à un éclatement par deux images : le masque et l’image chiffrée. Une autre méthode consiste à augmenter l’éclatement de l’image, en trois, voire plus. L’objectif consiste à ce qu’il faille obtenir toutes les parties afin de reconstituer l’image secrète S. Ainsi, dans l’hypothèse où un espion s’empare de deux parties sur les trois, il ne pourra en aucun cas déchiffrer le moindre élément secret. Plus on éclate l’image secrète, plus la méthode est sûre. Voici comment il faut procéder pour un éclatement en trois :

'''Première étape '''

Comme pour la méthode précédente, nous allons diviser tous les pixels en carré de quatre pixels. Nous allons donc créer trois images A, B et C deux fois plus grandes que notre image secrète S.

'''Seconde étape '''

Construisons l’image A de façon aléatoire. En effet, nous allons nous inspirer de la précédente méthode en attribuant à chaque carré de quatre pixels une partie droite noire et une partie gauche blanche, ou inversement (cf. illustration).

'''Troisième étape '''

Construisons l’image B de façon similaire. Attribuons à chaque carré de quatre pixels une partie haute noire et une partie basse blanche, ou inversement (cf. illustration).

'''Quatrième étape '''

Construisons l’image C. Contrairement aux images A et B, les pixels ne seront pas choisis aléatoirement. Nous allons nous référer aux pixels de l’image secrète S. Un pixel est soit blanc, soit noir. Nous choisissons donc deux combinaisons de répartition équitable entre pixels blanc et noir dans un carré de quatre pixels, différente des répartitions utilisées pour les images A et B. Par exemple, un pixel sera représenté par la diagonale montante en noire, ou bien par la diagonale descendante en noire. Le choix doit se faire de façon à ce que la superposition de A, B et C donne un pixel blanc sur quatre pour un pixel blanc de l’image secrète et quatre pixel noir pour un pixel noir de l’image secrète.

Afin de décrypter les images reçues (A, B et C), la même opération est à faire :

'''A XOR B XOR C'''

Mais, toujours à l’avantage de la cryptographie visuelle, l’œil est capable de décrypter l’image secrète en superposant les trois images, ce qui correspond à l’opération logique OU pixel par pixel :
'''A OU B OU C'''
Comme nous pouvons le voir dans l’exemple ci-contre, nous avons une grande perte de contraste, mais cela n’empêche pas la bonne interprétation par l’œil.

[[Fichier:eclatement_image.png‎]]

== Masques imagés ==

La technique du masque imagé est une dissimulation de la réalité, on réalise différents M qui grâce au niveaux de gris représente une image. Si un espion observe plusieurs images grises d’apparence aléatoire, il se doutera qu’elles contiennent une informations cachée. Pour réaliser cette méthode, il faut jouer sur les niveaux de gris pour que lors la superposition des images (M et C), les dessins qu’elles représentent disparaissent pour laisser place au secret. Sur l’exemple suivant, les images M et C ( masque et chiffré ) sont composées de 2 niveaux de gris différent (½ pixel noir, ½ pixel blanc et ¼ pixel blanc, ¾ pixels noir) afin de distinguer une image. L’image reconstitué (secret) se démarque du fond noir et blanc en une image totalement noir.

Cryptographie Visuelle

2016-11-20T11:28:55Z

Nbaud :

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

[[Fichier:superposition.png|vignette]]

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

== Méthode du masque jetable sans perte d'information ==

[[Fichier:Masque_jetable_sans_perte_information.png‎|vignette]]

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

'''M XOR S = C'''

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

== Méthode par l'éclatement d'une image ==

[[Fichier:repartition_pixels.png‎|vignette]]

Dans les méthodes précédentes, notre image secrète était retrouvée grâce à un éclatement par deux images : le masque et l’image chiffrée. Une autre méthode consiste à augmenter l’éclatement de l’image, en trois, voire plus. L’objectif consiste à ce qu’il faille obtenir toutes les parties afin de reconstituer l’image secrète S. Ainsi, dans l’hypothèse où un espion s’empare de deux parties sur les trois, il ne pourra en aucun cas déchiffrer le moindre élément secret. Plus on éclate l’image secrète, plus la méthode est sûre. Voici comment il faut procéder pour un éclatement en trois :

'''Première étape '''
Comme pour la méthode précédente, nous allons diviser tous les pixels en carré de quatre pixels. Nous allons donc créer trois images A, B et C deux fois plus grandes que notre image secrète S.

'''Seconde étape '''
Construisons l’image A de façon aléatoire. En effet, nous allons nous inspirer de la précédente méthode en attribuant à chaque carré de quatre pixels une partie droite noire et une partie gauche blanche, ou inversement (cf. illustration).

'''Troisième étape '''
Construisons l’image B de façon similaire. Attribuons à chaque carré de quatre pixels une partie haute noire et une partie basse blanche, ou inversement (cf. illustration).

'''Quatrième étape '''
Construisons l’image C. Contrairement aux images A et B, les pixels ne seront pas choisis aléatoirement. Nous allons nous référer aux pixels de l’image secrète S. Un pixel est soit blanc, soit noir. Nous choisissons donc deux combinaisons de répartition équitable entre pixels blanc et noir dans un carré de quatre pixels, différente des répartitions utilisées pour les images A et B. Par exemple, un pixel sera représenté par la diagonale montante en noire, ou bien par la diagonale descendante en noire. Le choix doit se faire de façon à ce que la superposition de A, B et C donne un pixel blanc sur quatre pour un pixel blanc de l’image secrète et quatre pixel noir pour un pixel noir de l’image secrète.

[[Fichier:eclatement_image.png‎]]

Afin de décrypter les images reçues (A, B et C), la même opération est à faire :

'''A XOR B XOR C'''

Mais, toujours à l’avantage de la cryptographie visuelle, l’œil est capable de décrypter l’image secrète en superposant les trois images, ce qui correspond à l’opération logique OU pixel par pixel : A OU B OU C. Comme nous pouvons le voir dans l’exemple ci-contre, nous avons une grande perte de contraste, mais cela n’empêche pas la bonne interprétation par l’œil.

== Masques imagés ==

La technique du masque imagé est une dissimulation de la réalité, on réalise différents M qui grâce au niveaux de gris représente une image. Si un espion observe plusieurs images grises d’apparence aléatoire, il se doutera qu’elles contiennent une informations cachée. Pour réaliser cette méthode, il faut jouer sur les niveaux de gris pour que lors la superposition des images (M et C), les dessins qu’elles représentent disparaissent pour laisser place au secret. Sur l’exemple suivant, les images M et C ( masque et chiffré ) sont composées de 2 niveaux de gris différent (½ pixel noir, ½ pixel blanc et ¼ pixel blanc, ¾ pixels noir) afin de distinguer une image. L’image reconstitué (secret) se démarque du fond noir et blanc en une image totalement noir.

Cryptographie Visuelle

2016-11-20T11:28:25Z

Nbaud :

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

[[Fichier:superposition.png|vignette]]

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

== Méthode du masque jetable sans perte d'information ==

[[Fichier:Masque_jetable_sans_perte_information.png‎|vignette]]

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

'''M XOR S = C'''

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

== Méthode par l'éclatement d'une image ==

[[Fichier:repartition_pixels.png‎|vignette]]

Dans les méthodes précédentes, notre image secrète était retrouvée grâce à un éclatement par deux images : le masque et l’image chiffrée. Une autre méthode consiste à augmenter l’éclatement de l’image, en trois, voire plus. L’objectif consiste à ce qu’il faille obtenir toutes les parties afin de reconstituer l’image secrète S. Ainsi, dans l’hypothèse où un espion s’empare de deux parties sur les trois, il ne pourra en aucun cas déchiffrer le moindre élément secret. Plus on éclate l’image secrète, plus la méthode est sûre. Voici comment il faut procéder pour un éclatement en trois :

'''Première étape '''
Comme pour la méthode précédente, nous allons diviser tous les pixels en carré de quatre pixels. Nous allons donc créer trois images A, B et C deux fois plus grandes que notre image secrète S.

'''Seconde étape '''
Construisons l’image A de façon aléatoire. En effet, nous allons nous inspirer de la précédente méthode en attribuant à chaque carré de quatre pixels une partie droite noire et une partie gauche blanche, ou inversement (cf. illustration).

'''Troisième étape '''
Construisons l’image B de façon similaire. Attribuons à chaque carré de quatre pixels une partie haute noire et une partie basse blanche, ou inversement (cf. illustration).

'''Quatrième étape '''
Construisons l’image C. Contrairement aux images A et B, les pixels ne seront pas choisis aléatoirement. Nous allons nous référer aux pixels de l’image secrète S. Un pixel est soit blanc, soit noir. Nous choisissons donc deux combinaisons de répartition équitable entre pixels blanc et noir dans un carré de quatre pixels, différente des répartitions utilisées pour les images A et B. Par exemple, un pixel sera représenté par la diagonale montante en noire, ou bien par la diagonale descendante en noire. Le choix doit se faire de façon à ce que la superposition de A, B et C donne un pixel blanc sur quatre pour un pixel blanc de l’image secrète et quatre pixel noir pour un pixel noir de l’image secrète.

[[Fichier:eclatement_image.png‎|vignette]]

Afin de décrypter les images reçues (A, B et C), la même opération est à faire :

'''A XOR B XOR C'''

Mais, toujours à l’avantage de la cryptographie visuelle, l’œil est capable de décrypter l’image secrète en superposant les trois images, ce qui correspond à l’opération logique OU pixel par pixel : A OU B OU C. Comme nous pouvons le voir dans l’exemple ci-contre, nous avons une grande perte de contraste, mais cela n’empêche pas la bonne interprétation par l’œil.

== Masques imagés ==

La technique du masque imagé est une dissimulation de la réalité, on réalise différents M qui grâce au niveaux de gris représente une image. Si un espion observe plusieurs images grises d’apparence aléatoire, il se doutera qu’elles contiennent une informations cachée. Pour réaliser cette méthode, il faut jouer sur les niveaux de gris pour que lors la superposition des images (M et C), les dessins qu’elles représentent disparaissent pour laisser place au secret. Sur l’exemple suivant, les images M et C ( masque et chiffré ) sont composées de 2 niveaux de gris différent (½ pixel noir, ½ pixel blanc et ¼ pixel blanc, ¾ pixels noir) afin de distinguer une image. L’image reconstitué (secret) se démarque du fond noir et blanc en une image totalement noir.

Fichier:Eclatement image.png

2016-11-20T11:27:39Z

Nbaud : Exemple d'éclatement d'une image en trois

Exemple d'éclatement d'une image en trois

Cryptographie Visuelle

2016-11-20T11:26:33Z

Nbaud :

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

[[Fichier:superposition.png|vignette]]

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

== Méthode du masque jetable sans perte d'information ==

[[Fichier:Masque_jetable_sans_perte_information.png‎|vignette]]

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

'''M XOR S = C'''

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

== Méthode par l'éclatement d'une image ==

[[Fichier:repartition_pixels.png‎|vignette]]

Dans les méthodes précédentes, notre image secrète était retrouvée grâce à un éclatement par deux images : le masque et l’image chiffrée. Une autre méthode consiste à augmenter l’éclatement de l’image, en trois, voire plus. L’objectif consiste à ce qu’il faille obtenir toutes les parties afin de reconstituer l’image secrète S. Ainsi, dans l’hypothèse où un espion s’empare de deux parties sur les trois, il ne pourra en aucun cas déchiffrer le moindre élément secret. Plus on éclate l’image secrète, plus la méthode est sûre. Voici comment il faut procéder pour un éclatement en trois :

'''Première étape '''
Comme pour la méthode précédente, nous allons diviser tous les pixels en carré de quatre pixels. Nous allons donc créer trois images A, B et C deux fois plus grandes que notre image secrète S.

'''Seconde étape '''
Construisons l’image A de façon aléatoire. En effet, nous allons nous inspirer de la précédente méthode en attribuant à chaque carré de quatre pixels une partie droite noire et une partie gauche blanche, ou inversement (cf. illustration).

'''Troisième étape '''
Construisons l’image B de façon similaire. Attribuons à chaque carré de quatre pixels une partie haute noire et une partie basse blanche, ou inversement (cf. illustration).

'''Quatrième étape '''
Construisons l’image C. Contrairement aux images A et B, les pixels ne seront pas choisis aléatoirement. Nous allons nous référer aux pixels de l’image secrète S. Un pixel est soit blanc, soit noir. Nous choisissons donc deux combinaisons de répartition équitable entre pixels blanc et noir dans un carré de quatre pixels, différente des répartitions utilisées pour les images A et B. Par exemple, un pixel sera représenté par la diagonale montante en noire, ou bien par la diagonale descendante en noire. Le choix doit se faire de façon à ce que la superposition de A, B et C donne un pixel blanc sur quatre pour un pixel blanc de l’image secrète et quatre pixel noir pour un pixel noir de l’image secrète.

Afin de décrypter les images reçues (A, B et C), la même opération est à faire :

'''A XOR B XOR C'''

Mais, toujours à l’avantage de la cryptographie visuelle, l’œil est capable de décrypter l’image secrète en superposant les trois images, ce qui correspond à l’opération logique OU pixel par pixel : A OU B OU C. Comme nous pouvons le voir dans l’exemple ci-contre, nous avons une grande perte de contraste, mais cela n’empêche pas la bonne interprétation par l’œil.

== Masques imagés ==

La technique du masque imagé est une dissimulation de la réalité, on réalise différents M qui grâce au niveaux de gris représente une image. Si un espion observe plusieurs images grises d’apparence aléatoire, il se doutera qu’elles contiennent une informations cachée. Pour réaliser cette méthode, il faut jouer sur les niveaux de gris pour que lors la superposition des images (M et C), les dessins qu’elles représentent disparaissent pour laisser place au secret. Sur l’exemple suivant, les images M et C ( masque et chiffré ) sont composées de 2 niveaux de gris différent (½ pixel noir, ½ pixel blanc et ¼ pixel blanc, ¾ pixels noir) afin de distinguer une image. L’image reconstitué (secret) se démarque du fond noir et blanc en une image totalement noir.

Fichier:Repartition pixels.png

2016-11-20T11:25:33Z

Nbaud : Exemple de répartitions des sous pixels pour les images A, B et C

Exemple de répartitions des sous pixels pour les images A, B et C

Cryptographie Visuelle

2016-11-20T11:24:22Z

Nbaud :

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

[[Fichier:superposition.png|vignette]]

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

== Méthode du masque jetable sans perte d'information ==

[[Fichier:Masque_jetable_sans_perte_information.png‎|vignette]]

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

'''M XOR S = C'''

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

== Méthode par l'éclatement d'une image ==

Dans les méthodes précédentes, notre image secrète était retrouvée grâce à un éclatement par deux images : le masque et l’image chiffrée. Une autre méthode consiste à augmenter l’éclatement de l’image, en trois, voire plus. L’objectif consiste à ce qu’il faille obtenir toutes les parties afin de reconstituer l’image secrète S. Ainsi, dans l’hypothèse où un espion s’empare de deux parties sur les trois, il ne pourra en aucun cas déchiffrer le moindre élément secret. Plus on éclate l’image secrète, plus la méthode est sûre. Voici comment il faut procéder pour un éclatement en trois :

'''Première étape '''
Comme pour la méthode précédente, nous allons diviser tous les pixels en carré de quatre pixels. Nous allons donc créer trois images A, B et C deux fois plus grandes que notre image secrète S.

'''Seconde étape '''
Construisons l’image A de façon aléatoire. En effet, nous allons nous inspirer de la précédente méthode en attribuant à chaque carré de quatre pixels une partie droite noire et une partie gauche blanche, ou inversement (cf. illustration).

'''Troisième étape '''
Construisons l’image B de façon similaire. Attribuons à chaque carré de quatre pixels une partie haute noire et une partie basse blanche, ou inversement (cf. illustration).

'''Quatrième étape '''
Construisons l’image C. Contrairement aux images A et B, les pixels ne seront pas choisis aléatoirement. Nous allons nous référer aux pixels de l’image secrète S. Un pixel est soit blanc, soit noir. Nous choisissons donc deux combinaisons de répartition équitable entre pixels blanc et noir dans un carré de quatre pixels, différente des répartitions utilisées pour les images A et B. Par exemple, un pixel sera représenté par la diagonale montante en noire, ou bien par la diagonale descendante en noire. Le choix doit se faire de façon à ce que la superposition de A, B et C donne un pixel blanc sur quatre pour un pixel blanc de l’image secrète et quatre pixel noir pour un pixel noir de l’image secrète.

Afin de décrypter les images reçues (A, B et C), la même opération est à faire :
'''A XOR B XOR C'''

Mais, toujours à l’avantage de la cryptographie visuelle, l’œil est capable de décrypter l’image secrète en superposant les trois images, ce qui correspond à l’opération logique OU pixel par pixel : A OU B OU C. Comme nous pouvons le voir dans l’exemple ci-contre, nous avons une grande perte de contraste, mais cela n’empêche pas la bonne interprétation par l’œil.

== Masques imagés ==

La technique du masque imagé est une dissimulation de la réalité, on réalise différents M qui grâce au niveaux de gris représente une image. Si un espion observe plusieurs images grises d’apparence aléatoire, il se doutera qu’elles contiennent une informations cachée. Pour réaliser cette méthode, il faut jouer sur les niveaux de gris pour que lors la superposition des images (M et C), les dessins qu’elles représentent disparaissent pour laisser place au secret. Sur l’exemple suivant, les images M et C ( masque et chiffré ) sont composées de 2 niveaux de gris différent (½ pixel noir, ½ pixel blanc et ¼ pixel blanc, ¾ pixels noir) afin de distinguer une image. L’image reconstitué (secret) se démarque du fond noir et blanc en une image totalement noir.

Cryptographie Visuelle

2016-11-18T16:45:32Z

Nbaud :

Cryptographie Visuelle

2016-11-18T16:44:49Z

Nbaud :

Cryptographie Visuelle

2016-11-18T16:41:29Z

Nbaud : /* Méthode du masque jetable sans perte d'information */

Cryptographie Visuelle

2016-11-18T16:41:13Z

Nbaud : /* Méthode du masque jetable sans perte d'information */

Cryptographie Visuelle

2016-11-18T16:40:12Z

Nbaud : /* Introduction */

Cryptographie Visuelle

2016-11-18T16:39:50Z

Nbaud : /* Introduction */

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

[[Fichier:superposition.png|vignette]]

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

== Méthode du masque jetable sans perte d'information ==

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

[[Fichier:Masque_jetable_sans_perte_information.png‎ ]]

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

<math>M XOR S = C</math>

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

Cryptographie Visuelle

2016-11-18T16:39:50Z

Nbaud :

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

[[Fichier:superposition.png]]

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

== Méthode du masque jetable sans perte d'information ==

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

[[Fichier:Masque_jetable_sans_perte_information.png‎ ]]

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

<math>M XOR S = C</math>

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

Cryptographie Visuelle

2016-11-18T16:39:02Z

Nbaud :

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

[[Fichier:superposition.png]]

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

== Méthode du masque jetable sans perte d'information ==

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

<math>M XOR S = C</math>

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

[[Fichier:Masque_jetable_sans_perte_information.png‎ ]]

Fichier:Masque jetable sans perte information.png

2016-11-18T16:38:21Z

Nbaud : Modification du masque pour éviter la perte d'information

Modification du masque pour éviter la perte d'information

Cryptographie Visuelle

2016-11-18T16:38:02Z

Nbaud : /* Introduction */

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

[[Fichier:superposition.png]]

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

==Méthode du masque jetable sans perte d'information ==

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

<math>M XOR S = C</math>

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

[[Fichier:Exemple.jpg]]

Fichier:Superposition.png

2016-11-18T16:37:22Z

Nbaud : La superposition des images révéle le secret.

La superposition des images révéle le secret.

Fichier:Exemple.png

2016-11-18T16:35:57Z

Nbaud : La superposition des images fait apparaitre le secret.

La superposition des images fait apparaitre le secret.

Cryptographie Visuelle

2016-11-18T16:34:53Z

Nbaud : /* Introduction */

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

[[Fichier:Exemple.jpg]]

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

==Méthode du masque jetable sans perte d'information ==

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

<math>M XOR S = C</math>

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

[[Fichier:Exemple.jpg]]

Cryptographie Visuelle

2016-11-18T16:34:31Z

Nbaud : /* Principe */

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon

== Introduction ==

La cryptographie visuelle est une technique qui permet de crypter des informations visuelles (images, textes etc..) afin que leurs décryptages se fassent par lecture visuelle.

Cette méthode a été développé en 1994 d'un travail de Moni Naor et Adi Shamir (RSA), même si des méthodes similaires ont été utilisées dans les années 1960.

Un simple exemple de son fonctionnement est l'utilisation de transparents, où l'un représente le masque (clé de déchiffrement) et l'autre l'image cryptée. Chacun de ses transparents ne révèle aucune information sur le secret (image claire), mais une fois superposés ce dernier apparaît à l'oeil.

La cryptographie visuelle peut être utilisée pour protéger des modèles biométriques où le décryptage ne nécessite pas de calculs complexes.

== Principe ==

Partons d'une image M (le masque) dont les pixels (noirs ou blancs) sont tirés aléatoirement et d'une image S (le secret) de meme taille et composée également de pixels noirs ou blancs représentant l'image qu'on souhaite cacher. Le secret peut etre un dessin, une photo ou un texte.
Il faut ensuite opérer le "ou exclusif" (noté XOR en informatique) entre les pixels de M et de S. Le résultat sera une image chiffrée, que l'on appellera C.

'''C = M XOR S'''

''Si le pixel de M et celui de S sont de meme couleur, il sera blanc sur C.''
''Si le pixel de M et de celui de S sont différents, il sera noir sur C.''

Maintenant en possession des images M et C, imaginons qu'on les imprime sur des transparents, on constatera que leur superposition fait apparaitre S.
En effet, la superposition de transparents correspond à faire l'opération "OU" pour notre oeil. L'image apparaitra donc sur un fond gris car environ 50% des pixels blancs deviendront noirs lors de la création de C. Cependant, l'oeil humain distinguera tout de meme l'image.

[[Fichier:Visual_crypto_animation_demo.gif]]

Afin de reconstituer l'image originale sans bruit, il est nécessaire d'opérer le "ou exclusif" (XOR) entre M et C en utilisant un logiciel.
Opérer un XOR entre M et C redonne bien S car:

'''M XOR C = M XOR (M XOR S) = (M XOR M) XOR S = O XOR S = S'''

Cette méthode étant basée sur le principe du "masque jetable", il est important de ne jamais utiliser deux fois le meme masque !
En effet, considérons 2 secrets de meme taille S et S' et un masque unique M :

'''C = M XOR S''' et '''C' = M XOR S''''

Si un espion s'empare de C et C' et opère un XOR entre leurs pixels, il distinguera alors S et S' car :

'''C XOR C' = (M XOR S) XOR (M XOR S') = S XOR 0 XOR S'= S XOR S''''.

L'espion obtiendra donc une image représentant la superposition de S et S'. L'utilisation de masque aléatoire à usage unique est donc une condition nécessaire à l'inviolabilité de cette méthode !

==Méthode du masque jetable sans perte d'information ==

Comme nous l’avons indiqué précédemment, l’un des avantages de la cryptographie visuelle est qu’elle ne demande pas nécessairement l’utilisation d’une machine pour décrypter l’image secrète. En effet, l’œil est capable d’effectuer le OU logique entres pixels superposés et l’image apparaît naturellement à nos yeux. Cependant, l’image apparaît modifiée car l’œil n’est pas capable d’effectuer un XOR. Ainsi, l’image se devine avec un certain pourcentage de perte d’information. Le OU logique, ou la simple superposition, appliqué aux pixels de l’image chiffrée et du masque remplace certains pixels blancs en pixels noirs. Cela n’a pas vraiment d’incidence lorsque l’image contient un certain nombre de pixels redondants. C’est lorsque chaque pixel a son importance que cela peut devenir gênant pour l’interprétation du résultat obtenu sans ordinateur. Une méthode a été mise en point pour corriger ce point : le masque jetable sans perte d’information.

Tout d’abord, il s’agit de multiplier la taille du masque et de l’image secrète par deux. Ce qui transforme chaque pixel en un carré de quatre pixels identiques. Pour générer le masque, chaque carré de pixels sera découpé en deux parties de deux pixels : la partie droite et la partie gauche. De façon aléatoire, certains carrés auront la partie droite noire et la partie gauche blanche. On inversera les couleurs pour les carrés restants.

Afin d’obtenir une image chiffrée, celle qui sera envoyée, on effectue :

<math>M XOR S = C</math>

A la réception de l’image chiffrée, le receveur va pouvoir utiliser les mêmes méthodes que vues précédemment : un simple OU (superposition du masque M et de l’image chiffrée C), ou bien un XOR (nécessitant un ordinateur). Cette fois-ci, grâce au dédoublement des pixels du masque, aucune information n’est perdue dans le sens ou les pixels blancs ne sont pas modifiés en pixels noirs mais seulement en carrés à moitié noir, donnant une impression visuelle de gris. Nous pouvons alors utiliser une machine pour traiter le XOR qui donnera un rendu parfait mais la simple superposition du masque et de l’image chiffrée pourra être correctement interprétée par le receveur, sans perte d’information.

[[Fichier:Exemple.jpg]]

Cryptographie Visuelle

2016-11-18T16:24:48Z

Nbaud : /* Principe */

Cryptographie Visuelle

2016-11-18T16:24:03Z

Nbaud : /* Principe */

Cryptographie Visuelle

2016-11-18T16:19:14Z

Nbaud : /* Principe */

Fichier:Visual crypto animation demo.gif

2016-11-18T16:18:47Z

Nbaud : Exemple de superposition entre M et C.

Exemple de superposition entre M et C.

Cryptographie Visuelle

2016-11-18T16:17:13Z

Nbaud : /* Principe */

Cryptographie Visuelle

2016-11-18T16:14:24Z

Nbaud : /* Principe */

Cryptographie Visuelle

2016-11-18T16:13:56Z

Nbaud : /* Principe */

Cryptographie Visuelle

2016-11-18T16:10:40Z

Nbaud : /* Principe */

Cryptographie Visuelle

2016-11-18T15:47:26Z

Nbaud :

Cryptographie Visuelle

2016-11-18T15:14:35Z

Nbaud :

Cryptographie Visuelle

2016-11-18T15:14:18Z

Nbaud : Page créée avec « Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon == Introduction == La cryptographie visuelle est une technique qui permet de crypter des informations visuell... »

CryptoVisuelle

2016-11-18T15:11:48Z

Nbaud : /* Introduction */

CryptoVisuelle

2016-11-18T15:09:20Z

Nbaud :

CryptoVisuelle

2016-11-18T15:02:57Z

Nbaud :

CryptoVisuelle

2016-11-18T14:51:00Z

Nbaud : Wiki traitant de la cryptographie visuelle

Auteurs : Gabriel Gomila, Anthony Vincent et Nicolas Baudon