École Nationale Supérieure de
Techniques Avancées

Résumé

Le Matrix Profile est un outil statistique récent qui a suscité beaucoup d’intérêt parmi les chercheurs en Data Mining. On peut l’utiliser, de manière assez spectaculaire, pour détecter des anomalies, des motifs ou même des similarités dans une série chronologique. Ainsi, il permet théoriquement de garder une certaine confidentialité sur des données tout en accédant à un certain nombre d’informations exploitables. La question est : le Matrix Profile donne-t-il tellement d’informations qu’il compromet la confidentialité de la série chronologique dont il est issu ? Dans cet article, nous nous pencherons sur ce dernier point en construisant, étape par étape, une attaque consistant à inverser le Matrix Profile pour retrouver la série chronologique dont il est issu. Notre motivation principale est de sensibiliser les potentiels utilisateurs de cet outil au fait qu’il représente bien plus qu’une simple moyenne, que l’on pourrait envoyer à un analyste de données sans risquer d’en dire trop. L’attaque construite se voudra donc la plus générale possible, afin de couvrir tous les cas d’utilisation, même si nous finirons par l’affiner de manière ad hoc sur un certain type de données sensibles.