Chiffrement convergent

Ce type d'algorithme est utilisé principalement pour la déduplication de fichiers dans le cadre du stockage de fichiers chiffrés: le gestionnaire peut dédupliquer les fichiers identiques (et ainsi limiter la taille du stockage) sans avoir besoin d'accéder à leur contenu[1].

La méthode du chiffrement convergent est généralement la suivante:

• le fichier texte clair est traité par une fonction de hachage qui produit une empreinte (ou hash);
• le fichier texte clair est ensuite transformé grâce à un algorithme de chiffrement adapté (AES, Twofish...) en utilisant l'empreinte précédemment calculée comme clé de chiffrement;
• le hash est enfin stocké chiffré avec la clef de chiffrement propre à l'utilisateur.

De par sa nature même la cryptographie convergente est vulnérable aux attaques de "confirmation de document". Un attaquant possédant un document (parce qu'il est public ou a été compromis par une attaque précédente) peut re-générer sa version chiffrée et ainsi le reconnaître dans des versions chiffrées. Ce type d'attaque peut être utilisé pour prouver la possession de documents interdits ou de documents soumis au droit d'auteur.

Une autre attaque baptisée "apprendre l'information manquante" ("learn the remaining information attack") a été proposée par Drew Perttula en 2008[2]. Ce type d'attaque a des documents qui sont pour l'essentiel publics ou compromis par exemple un formulaires public remplis (le formatage du formulaire est connu, les inconnues sont les valeurs inscrites dans les champs) ou une révision marginale d'un document public. L'attaquant peut tenter de deviner l'information manquante puis vérifier son hypothèse en comparant son fichier chiffré avec celui qu'il cherche à percer. À titre d'exemple, supposons un formulaire de banque portant le numéro de compte du défenseur, ayant été crypté. L'attaquant peut récupérer un formulaire vierge, remplir les informations qu'il a pu apprendre (nom, date de naissance du défenseur...), puis pour les informations manquantes (dont le numéro de compte) générer toutes les combinaisons possibles, les chiffrer, puis les comparer avec le document chiffré du défenseur. Si un fichier coïncide avec celui du défenseur c'est que la combinaison qui l'a généré correspond aux informations du défenseur.