Définitions examen 2 Flashcards
définition d’une image numérique
On appelle image numérique toute image acquise, créee, traité et ultimement stockée sous forme binaire (0 ou 1)
Définition d’image matricielle
Une image matricielle est une image décrite au moyen d’un tableau où chaque case du tableau s’appelle un pixel
ex: BMP, JPEG, PNG
Définition d’image vectorielle
Une image vectorielle est une image numérique décrite à l’aide d’objet géométriques et de leurs caractéristiques
ex: PDF, SVG…
Comment décrire le mode de codage des couleurs RVB
Le mode de codage des couleurs RVB associe à chq pixel un triplet (R, V, B) où R,V et B sont des nombres entre 0 et 255 qui indique le degré de présence de chaque couleur.
Comment différencier une image matricielle d’une image vectorielle?
Comme l’information est emmagasinée pixel par pixel dans une image matricielle, on perd de la qualité de résolution (de qualité) lorsque l’on tente par exemple de grossir l’image (zoom). L’image vectorielle, quant à elle, est définie par des éléments pouvant subir une homothétie/un zoom comme des lignes, des points… ce qui permet de la visualiser sans perdre de la qualité car les éléments suivent l’échelle donnée.
Pourquoi, à format égal, une image BMP est plus volumineuse que une en JPEG
Une image en format .BMP est une image matricielle qui n’a subi aucun type de compression. Ainsi, une même quantité d’information décrit chacun des pixels de l’image.
Pour une image en format .JPEG, l’image a été divisée en un certain nombre de blocs, qui dépend du taux de compression, afin de diminuer la taille finale de l’image. On essaie de conserver le plus d’information possible pour les blocs où il y a un grand changement de contraste, et peu pour ceux où il y a uniformité à l’intérieur d’un même bloc de pixels.
Comment déterminer la factorisation premièr d’un nombre?
Soit a un nombre quelconque, je peux trouver plus facilement sa factorisation première en trouvant sa racine et en divisant ce nombre par tous les nombre premiers entre 1 et sa racine.
Définition de cryptologie
La cryptologie est la science des écritures secrètes et des messages chiffrés.
Définition cryptographie
Ensemble des techniques permettant de rendre un message secret
Définition cryptanalyse
Ensemble des techniques utilisés pour retrouver un message qui a été rendu secret
Définition chiffrement
Transformation d’un message clair en un message incompréhensible
Définition cryptogramme
Message qu’on obtient après le chiffrement d’un message clair
Définition clé de chiffrement
Paramètre utilisé lors du chiffrement d’un message
Définition cryptosystème
ensemble des algorithmes permettant le chiffrement d’un message, l’ensemble des textes clairs, des cryptogrammes et des clés de chiffrement possibles
Définition chiffre
ensemble des conventions et des symboles permettant de chiffrer
Définition déchiffrement
Transformation d’un message incompréhensible en un message clair lorsque la clé de chiffrement est CONNUE
Définition décryptage
Transformation d’un message incompréhensible en un message clair lorsque la clé de chiffrement est INCONNUE
Définition théorie du codage
S’intéresse au façons de passer d’une représentation de données à une autre
Définition stéganographie
À pour objet de faire passer un message à travers un autre message
Décrit les étapes nécessaires pour coder un message avec la méthode Jules César
La méthode à Jules césar consiste à décaler chaque lettre du mot de 3 lettres (mod 26).
1. Transformer chacune des lettres en chiffre de 0 à 25
2. Ajouter à chaque chiffre 3 (modulo 26)
3. Transformer chacun des nouveaux chiffres en lettre
Méthode de Nabuchodonosor
Tatouer message sur la tête esclave, attendre cheveux pousse, envoyer dans un autre ville, rase et lit le message (stéganographie)
Décrit le chiffrement de Vigenère
Constitue une substitution polyalphabétique.
1. on choisit une clé de décalage qui est un vecteur de longueur inférieure à celle du texte clair et dont les composantes sont des entiers entre 0 et 25 ex: [4, 5, 11]
2. on code le texte clair en un vecteur de chiffre (a=0, b=1…)
3. On divise le texte clair codé en vecteur de la même longueur que la clé
4. On additionne (mod 26) la clé à chaque blocs du texte clair codé.
5. On code cette suite de vecteurs en lettres
Décrit les étapes pour chiffrer un texte clair avec la méthode à chiffre affine
- Transformation message clair en chiffre
- Choix de la clé (a, B) où a est compris entre o et 25 et B aussi et que leur PGCD(a, B) =1
- On code chaque chiffre (xi) obtenu à l’étape 1 selon l’équation yi = axi+B (modulo 26)
- On transforme le nouveau vecteur obtenu (y1, y2, y3…) en lettres
Combien y a-t-il de clé possible pour la méthode affine?
B = n (donc si 26 chiffres (0 à 25) possible n = 26)
a = tous les nb copremiers à n
nb de possibilités = a x B - la clé (1,0) car y1=x1
