Skip to Main content Skip to Navigation

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.
Document type :
Complete list of metadata

Cited literature [32 references]  Display  Hide  Download
Contributor : Nicolas Anciaux Connect in order to contact the contributor
Submitted on : Thursday, June 21, 2012 - 7:00:12 AM
Last modification on : Friday, January 21, 2022 - 3:17:01 AM
Long-term archiving on: : Saturday, September 22, 2012 - 2:20:48 AM


Files produced by the author(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⟩



Record views


Files downloads