Miminum Exposure in Classification Scenarios

Nicolas Anciaux 1, 2 Benjamin Nguyen 1, 2 Michalis Vazirgiannis 3, 4
2 SMIS - Secured and Mobile Information Systems
PRISM - Parallélisme, Réseaux, Systèmes, Modélisation, UVSQ - Université de Versailles Saint-Quentin-en-Yvelines, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8144
Abstract : Personal information about applicants is often requested by service providers to be used as an input of a classification process establishing the specific situation of each applicant. This is a prerequisite for the service provider to make an appropriate offer to the applicant. For example, the rate and duration of personal loans are usually adapted depending on the risk based on the income, the assets or past lines of credits of the borrower. In the eyes of privacy laws and directives, the set of exposed documents collected to achieve a service must be restricted to the minimum necessary. This Limited Data Collection principle reduces the impact of data breaches both in the interest of service providers and customers. In this article, we show that in practice, the data collected traditionally is excessive. We propose a new approach that we call Minimum Exposure, where the minimum set of documents required can be computed on the user's side. We formalize the underlying problem and show it is NP hard. We propose algorithms to compute a solution and validate them with experiments. The Minimum Exposure approach leads to a very significant reduction of the quantity of personal information exposed, therefore leading to important privacy gains for the applicant and large scale savings for service providers in the event of data breaches.
Type de document :
[Research Report] 2011, pp.26
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

Contributeur : Nicolas Anciaux <>
Soumis le : jeudi 21 juin 2012 - 07:00:12
Dernière modification le : jeudi 7 février 2019 - 15:47:49
Document(s) archivé(s) le : samedi 22 septembre 2012 - 02:20:48


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00681357, version 1



Nicolas Anciaux, Benjamin Nguyen, Michalis Vazirgiannis. Miminum Exposure in Classification Scenarios. [Research Report] 2011, pp.26. 〈hal-00681357〉



Consultations de la notice


Téléchargements de fichiers