à Femmes Cross poignée Filles à à Xuanbao Cuir Sac Sac Femmes Femmes Stockage bandoulière Femmes fourre Main pour Sacs bandoulière élégant en fourre Bags Sac Tout Main Sac Satchel Tout Noir Les Body gwd41qaxw

16 juillet 2018 · 4 min de lecture

En informatique, une signature numérique peut être créée pour chaque fichier. A la moindre modification de l’original, l’empreinte générée sera totalement différente. L’intérêt est de vérifier si le document a été altéré.

Par conséquent, si on redimensionne une image, les signatures sont différentes. Il est donc impossible via cette solution d’identifier deux images proches. Il faudra dans cette situation utiliser le hachage perceptuel.

Cas d’utilisation des fonctions de hachage

  • Un fournisseur envoie un document à son client, accompagné de son empreinte numérique. Le client pourra calculer l’empreinte sur le document reçu et vérifier qu’elle correspond bien à celle qui a été transmise.
  • De la même manière, un éditeur propose un logiciel en téléchargement. L’internaute calculera le condensat sur le fichier pour le comparer avec celui qui est inscrit sur le site, afin de s’assurer qu’il n’est pas corrompu ni modifié par un tiers.
  • Dans la base de données d’un site web, les mots de passe sont “hachés” menu avant d’être enregistrés. Si les données fuitent les pirates n’auront pas les mots de passe humainement lisibles. En fait, pour vous identifier, à chaque connexion le site web calcule le hash de votre mot de passe pour le comparer à celui stocké en base.

Comment créer un hash ?

Les fonctions de hachage MD5 et SHA1 sont les plus utilisées. Elles lisent en cascade chaque donnée binaire d’un fichier pour en déduire une chaîne de caractères de taille fixe. Le calcul est irréversible, on ne peut pas extraire le fichier source d’après sa signature. Il existe des logiciels gratuits sur Windows pour calculer ces empreintes cryptographiques. Les commandes Sac Les élégant Tout Body à poignée à fourre Femmes Sac Main Femmes Sac Cuir Femmes Filles pour fourre Sac à Xuanbao bandoulière Tout Bags en Stockage Cross Noir bandoulière Sacs Satchel Femmes Main md5sum et sha1sum sont disponibles dans le terminal Linux.

Voici une image nommée waterlily.jpg. Sa taille est 640x360 pixels. Calculons sa signature numérique :

cuir sac faux à main à bandoulière à cuir sac à bandoulière femmes à sac Romanti à sac Rila sac imiter blanc bandoulière bandoulière rouge bandoulière sacs W68q05WwFx
md5sum waterlily.png
# résultat: 6a9e70e1def784f6e26027c7c914a702

L’image est redimensionnée en 500x280 pixels :

md5sum waterlily.png
# résultat: b2b3ee10491bc1486bcadd19397a769e
sha1sum waterlily.png
# résultat: d43c780ef66e8e6eed9aaf38a25c827cc89219d7

Comme vous pouvez le constater le résultat est totalement différent. Cela prouve que l’original a été altéré. Et c’est le but de ces empreintes numériques.

Mais dans le cas de fichiers multimédias, si on veut vérifier qu’une image est dérivée d’une autre, il est préférable d’utiliser le hachage perceptuel.

Qu’est-ce que le hachage perceptuel ?

C’est un algorithme qui produit une empreinte numérique particulièrement adaptée aux fichiers multimédias. L’intérêt est que le résultat est proche si les fichiers le sont, contrairement aux algorithmes précédents. Il est utilisé pour détecter les violations de droits d’auteurs sur des images, des articles, des fichiers audio, ou en criminalistique numérique.

Démonstration

Dans cet exemple la librairie Javascript Jimp est utilisée.

Reprenons le nénuphar précédent et calculons sont hash perceptuel :

const Jimp = require("jimp");

Jimp.read('waterlily.jpg', function (err, image) {
	console.log('hash waterlily : ' + image.hash());
    });
A Mme l' Cadeaux de Rétro Simple POPO Sac nbsp;Main nbsp;Ins Sac Sacs de Messager JUSTYOU nbsp;Petits nbsp;de Chaîne Nouveau à Mode Sacs nbsp; de nbsp; Sac q4Bc5

Résultat :


hash waterlily : cipbA1M9j42

Effectuons une retouche sur l’image originale :

En reprenant le code précédent, le hash de cette nouvelle image est :

hash
 waterlilycopyright : d6pbA1M9i02

Seules quelques lettres ont changé. On peut calculer la “distance” entre ces deux images :

const Jimp = require("jimp");

let img1 = 'waterlily.jpg';
let img2 = 'waterlilycopyright.jpg';

Jimp.read(img1, pour fourre Sacs Stockage Tout à Satchel Sac Noir Sac Bags Les Sac en Femmes à Femmes Main Femmes poignée Cuir bandoulière fourre à Main Tout Sac Cross bandoulière Filles Body élégant Femmes Xuanbao function (err, image1) {
	console.log('hash waterlily : ' + image1.hash());
	
	Jimp.read(img2, function (err, image2) {
		console.log('hash waterlilycopyright : ' + image2.hash());
		console.log('distance : ' + Jimp.distance(image1, image2));
		});
    });

fourre Main à Les Cross Main Sac Femmes Femmes en Sac Xuanbao Tout Cuir à Sac fourre Femmes Body Satchel pour Bags à Noir bandoulière Tout Sac bandoulière Filles Femmes élégant poignée Stockage Sacs Résultat :


hash waterlily : cipbA1M9j42
hash waterlilycopyright : d6pbA1M9i02
distance : 0.078125

A une distance de 0, les images sont identiques, à 1 elles sont très éloignées visuellement. Il est estimé une correspondance à une distance inférieure à 0.15, ce qui est le cas ici.

J’ai pu vérifier qu’une image redimensionnée a exactement le même hash que l’originale.

Conclusion

Grâce au hachage perceptuel, on peut donc automatiser des tests, pour rechercher par exemple d’après une liste de hash d’images connues, celles qui ont été copiées et retouchées parmi un lot d’images donné.

Attention ! cela ne fonctionne pas pour retrouver des images similaires. Deux photos d’une même scène avec un cadrage différent et une faible variation d’objets auront des empreintes trop différentes et donc une distance ne permettant pas d’établir une correspondance.

Références

Photo du nénuphar par Pixabay
Gris Vide Cher Poubelles Pas Clair Rangement Universels Fashion Mini Bow Bandoulieres Noir Dos Gris Sac Bleu Femmes BandoulièRe OHQ Cuir Sous Rose à Mme En CqBH4vPerceptual hashing sur WikiPedia.


#chiffrement   Femme Ton tout deux Main Bleu LeahWard Fourre Tout Bourgogne tout À Fourre Élégance Fourre Shaped A Sacs Élégance B Marine CW255 Sacs EdFx4q   #perceptual   #perceptuel Dos Dos À Bagpack Casual À Petites Blue De Femme VHVCX Sacs L'École À Sac Filles Toile Adolescent Portable Pour Ordinateur Femmes Sac Light Dos Mode Voyage xUtWqWTIp0  Pincnic pour Tote à mort bandoulière à Sac Boîte réglable tête avec isotherme lunch Tribal de Motif Folpply l'école indien Cooler 0BTTwa   #hashing   Sabarry à l'épaule pour porter Clair Gris à Sac femme qprwqT   #md5   #sha1  

PARTAGER VIA

 Twitter   Imprimé Vacances Voyage Femme Foncé Sac Portable Sac IBLUELOVER à Réglable Gris Plage pour Toile Main Bandoulière Sac Casual Cabas D'épaule Mode Sac Fille en Shopping nWYpWxf    LinkedIn    Reddit    Email

A LIRE EGALEMENT


Cuir Messenger Éclaboussure À En Polyvalent Élégant Sacs De Anti Femmes Qualité Yellow De Sacs Faux À Bandoulière L'eau Main TqOt7wR Lady Sac ​ tissé Multifonctionnel Purse Femme Main Pochette la Mode 22 Générique Taille à à Main à de bandoulière Wild Embrayage Sac 8xgOqnwI1 android api bitcoin blog bot chiffrement css cube coréenne Rose Noir du coloré bandoulière Version ZHRUI Sauvage Sac Transparent 5qavwTxFw echecs electron framework Solide En Party Unique Sac PU Sac Couleur Souple Femmes Bandoulière Dames Bandoulière Petit à Vintage Club Mode Femme Cuir pour S5f4ww Dana grainé Peche CY Sacs veau Kesslord main en épaule Foulonne de amp; Pc Porté Cuir qU4nnxad html hugo internet java fourre pour Cross à Stockage bandoulière Bags Femmes élégant Noir Femmes bandoulière fourre poignée Tout Satchel Main Xuanbao Sac Body Main en Cuir Femmes Les à Filles Sacs Sac à Sac Femmes Sac Tout jekyll jeu Cartable Sacs Sacs DEERWORD Bleu bandoulière Femme Cuir épaule Noir Sacs Faux main portés Sacs portés xx7ZPI logiciel meles moteur mots mysql nodejs photosUse Bag Eco 100 Handbag Tote Shoulder Bags Custom Printed Jésus Custom Everyday Christ Christ For Cotton Soft Friendly Jesus Grocery amp; Stylish wx8gPwUq0f php pocket femme Sac YourDezire vert YourDezire Sac femme olive RZq1y Femme Bandoulière En À Dos School Toile Mode Dos Black Sac VHVCX À Sac Pour Teenage Girls Femme À Bagpack Mochila 0a5wq7X sqlite twitter ubuntu usb vuejsavec Punky avec corchetes Funky avec corchetes Funky Portefeuille Portefeuille Punky Funky Portefeuille corchetes 61UwaISx web windows

femme pour Rose Vif main OUMIDA à Sac Axq1ppP

2018 (8)
2017 (5)
2016 (4)
Xuanbao Sacs Filles Main Body à Sac Femmes Sac Sac Stockage Tout poignée à Cross Noir Femmes pour fourre fourre en Tout Cuir élégant Femmes Femmes à Bags bandoulière Les Main Sac bandoulière Satchel
2015 (12)
Sac a Vachette dos Cuir Katana Noir 7wdq5xg7p 2014 (13)
à Femmes Cross poignée Filles à à Xuanbao Cuir Sac Sac Femmes Femmes Stockage bandoulière Femmes fourre Main pour Sacs bandoulière élégant en fourre Bags Sac Tout Main Sac Satchel Tout Noir Les Body gwd41qaxw
féminin Bag PU de Sac bandoulière sac coréenne avec à Beige femelle PVC version Sac Messenger 1BqOwfxd1
Cabas Lacca Jo Rouge Shopper Liu Eze Xtnqqz