1

PBL MIA : LE DERNIER FICHIER

Supervisé par : M. Aloys NGUEPI
 Membres du Groupe
 SONKWE Bonte Jeania(Animatrice)
 TOBBIT Monthe Bouema (Secrétaire)
 LOBE Franck Noé
 DZEMBOUNG Nembot Marina(Script)
 FOUEDJOU Nono Junior
 JEUTEBA Watson
 TIEFANT Dimitri

2
 Sommaire

1. Introduction
2. Généralités sur les chiffrements d’une image
• Etude du chiffrement césar
• Qu’est-ce qu’une image RVB et une image en niveau de gris?
• Différence entre une image RVB et une image en niveau de gris.
• Conversion entre une image RVB et une image en niveau de gris.
3. Traitement et décodage des images
4. Localisation du drone avec les résultats du décodage
5. Conclusion

3
  INTRODUCTION
CONTEXTE

OBJECTIF

PLAN D’ACTION

4
Contexte du Travail

Localis
Drone Dernier
er le
Egaré Fichier
drone

5
Objectif du Travail

Déchiffrer
pour
Exploiter le localiser le
fichier pour drone
saisir le
Récupérer le code qui y
dernier est caché
fichier
(fichier plat)

6
Plan d’action du Travail
Déchiffrer le
code pour
Afficher l’image trouver la
à partir de la position du
matrice et drone
Convertir le récupérer le
fichier plat en fichier PNG
tableau de
Ecrire un dimensions
programme (matrice)
pour exploiter
le fichier plat
Ecrire un reçu
programme
pour
déchiffrer
le code
7
Une image

• Une image est un fichier informatique pouvant etre

vu comme un tableau de nombres et traitée ou
stockée sous forme binaire.
Il existe différents types d’images tel que:
• JPEG (Joint Photographic Expert Group);
• PNG (Portable Network Graphics);
• GIF (Graphics Interchange Format);
• PDF (Portable Document Format).
8
 Généralités sur les chiffrement d’une image

Intégrité
• Le chiffrement d’image
peut être défini comme une
fonction réversible de
transformation des
données en envisageant la Confide
L’authen
Chiffrement tificatio
protection d'information ntialité
n
contre toute prise de
connaissance du contenu
(confidentialité) ou
modification indue La non
(intégrité).. répudiati
on 9
  Généralités sur les chiffrement d’une image
Chiffrement Symétriques

un algorithme Le chiffrement
cryptographique qui asymétrique utilise un

Chiffrement Asymétriques
utilise la même clé ensemble de deux clés
secrète pour le : une clé publique
chiffrement et pour le pour le chiffrement et
déchiffrement d’un une clé privée pour le
message. Il s’agit déchiffrement, que
d’une clé partagée seule une partie
connaît

10
 Chiffrement César

• Le chiffrement César est une méthode de

cryptage qui consiste à décaler chaque
lettre de l'alphabet d'un certain rang.
• Le code César consiste à substituer une
lettre par une autre un plus loin dans
l'alphabet, c'est-à-dire qu'une lettre est
toujours remplacée par la même lettre et
que l'on applique le même décalage à
toutes les lettres, cela rend très simple le
décode d'un message puisqu'il y a 25
décalages possibles.
11
 Principe du Chiffrement

Le texte chiffré s’obtient en remplaçant

chaque lettre du texte clair original par une
lettre à distance fixe, toujours du même
côté, dans l’ordre de l’alphabet.
Pour les dernières lettres (dans le cas d’un
décalage à droite), on reprend au début.
Par exemple avec un décalage de 3 vers la
droite, A est remplacé par D, B devient E, et
ainsi jusqu’à W qui devient Z,
puis X devient A etc.
12
 Images RVB &
Niveau de gris
• Une image numérique est une
fonction à support discret et
borné, et à valeur discrètes. Le
support est multidimensionnel
en général 2d ou 3d. Les
valeurs peuvent être scalaire
(image en Niveau de gris) ou
vectorielles (imagerie multi
composantes, imagerie
couleur).
13
 Images RVB &
Niveau de gris
• Une image numérique 2d est représentée par
un tableau I de h lignes et w colonnes.
• Le Pixel est désigné par le couple de (i, j) ou
i désigne l’indice de la colonne i appartient à
l’intervalle [0, w-1], et j l’indice de ligne de
l’intervalle [0, h – 1]. w est la largeur et h est
la hauteur de l’image I.
• Par convention le pixel origine (0,0), en
général en haut et à gauche. Le nombre

• I( i , j) est la valeur du pixel (i , j). 14

Images RVB
• Une image couleur est
en réalité composée de
trois images, afin de
représenter le rouge, le
vert, et le bleu. Chacune
de ces trois images
s’appelle un canal. Cette
représentation en rouge,
vert et bleu mime le
fonctionnement du
système visuel humain. 15
 Images RVB
• Chaque pixel de l’image couleur
contient ainsi trois nombres (r,v,b),
chacun étant un nombre entier entre
0 et 255.
• Si le pixel est égal à
(r,v,b)=(255,0,0), il ne contient que
de l’information rouge, et est
affiché comme du rouge.
• De façon similaire, les pixels valant
(0,255,0) et (0,0,255) sont
respectivement affichés vert et bleu. 16
 Images en
Niveau de gris
• Une image numérique en
niveaux de gris est un
tableau de valeurs.
• Chaque case de ce tableau,
qui stocke une valeur, se
nomme un pixel. En notant n
le nombre de lignes et p le
nombre de colonnes de
l’image, on manipule ainsi
un tableau de n×p pixels.

17
 Images en Niveau de gris
• Les valeurs des pixels sont enregistrées dans l’ordinateur
ou l’appareil photo numérique sous forme de nombres
entiers entre 0 et 255, ce qui fait 256 valeurs possibles pour
chaque pixel.

• La valeur 0 correspond au noir, et la valeur 255 correspond

au blanc. Les valeurs intermédiaires correspondent à des
niveaux de gris allant du noir au blanc.

• La figure ci-dessous montre un sous-tableau de 5×5 pixels

extrait de l’image précédente. On peut voir à la fois les
valeurs qui composent le tableau et les niveaux de gris qui
permettent d’afficher l’image à l’écran. 18
 Convertir les Images
RVB en Niveau de gris
• On peut calculer une image en niveaux de gris
à partir d’une image couleur en moyennant
les trois canaux. On calcule donc une valeur
• A = (r +v +b)/3
• A = 0.2126 rouge+0.7152vert+0.0722bleu
• A= luminance de l’image en gris
• Elle représente la moyenne des différents
canaux d’une image, qui indique la puissance
lumineuse du pixel.

19
 COMPARAISON
IMAGES RVB
• Ensemble de trois images en niveau de gris, qui
peut être affiché à l’écran en couleur.
• La couleur de chaque pixel est enregistrée sous la
forme de trois chaines.
IMAGES EN NIVEAU DE GRIS
• Une image en noir et blanc dans laquelle chaque
pixel est soit en noir soit en blanc, et d’autres part à
une image en couleur
•  Le nombre de nuances de gris varie, de 16 (codé
sur 4 bits) à 256 (un octet par pixel) et plus, selon
l'usage envisagé.
20
Code du chiffrement
César

21
Code du chiffrement Cesar

22
Code du traitement de
l’image

23
Code du traitement de l’image

24
L’image Obtenue

25
L’image Obtenue

26
 Déchiffrage de
l’image Obtenue

27
Location of the drone: Beneath the Eiffel Towel

28
 Conclusion
Nous avons pu:
• Extraire et charger les données à partir du fichier plat qui nous a
été donné
• Exploiter les données du fichier pour dessiner l’image
• Utiliser le chiffrement césar pour décoder le code qui a été
placé dans l’image
• Localiser le drone
29
30