Travailler sur des données sans les déchiffrer

Un professeur de l’Université de Bristol va présenter ses recherches portant sur un système améliorant un schéma de chiffrement inventé par IBM l’an dernier et qui permet d’effectuer des calculs sur des données chiffrées.

Travailler tout en préservant la confidentialité

Nigel Smart, le professeur anglais, donnera de plus amples explications durant la conférence réunissant les grands noms de la cryptographie et qui se tient du 26 au 28 mai 2010 à l’École Nationale Supérieure à Paris.

En schématisant, le système anglais permet, par exemple, d’obtenir la somme ou le produit de deux nombres ou plus sans que l’on ait accès aux chiffres et sans que le système reçoive la clé pour déchiffrer les informations. Cela permet donc de stocker des données à distance de façon sûre, tout en gardant un accès relativement simple.


Les applications de cette technologie sont multiples. Il serait ainsi possible d’effectuer des calculs sur les données médicales de patients présents dans une base de données sans avoir à révéler leur identité. On imagine qu’il serait aussi possible de connaître le nombre de voix obtenues par les candidats d’une élection sans que l’on dévoile l’identité des votants. Enfin, les scientifiques imaginent un système de ventes où le montant des enchères resterait inconnu, afin d’éviter que le vendeur cherche la surenchère. Seul le montant le plus important serait dévoilé à la fin de la procédure.

Vers un système complètement pragmatique

Le système de Nigel Smart est une simplification d’un schéma conçu par IBM en 2009 qui a la grande particularité de pouvoir ajouter et multiplier du texte chiffré. Jusqu’à présent, ce genre de schémas de chiffrement n’était que partiellement homomorphique, c’est-à-dire que l’on ne pouvait qu’ajouter ou multiplier le texte chiffré, mais pas les deux.

Le problème du schéma d’IBM est qu’il n’est pas pratique. Les chercheurs anglais pallient en partie ce problème, même s’ils avouent qu’il faudra encore des optimisations pour obtenir un système réellement utilisable.