ACTIONS
par N. Anciaux et B. Nguyen
limiter la collecte des données personnelles
Un prob em ·uridi ue nP- ifficile
Oui, un problème mathématique tout à fait théorique à
l'origine peut avoir une application très pratique! La preuve
avec le problème de n-exposition, qui concerne la collecte de
données personnelles, et la problématique de l'attribution
d'aides sociales. Un défi basé sur des données réelles est
proposé aux lecteurs.
de protection des données personne ll es ex iste de pui s
lo n g te mp s . En Fr a n ce, p a r
exemple, la loi relative à l' informatique,
aux fichi ers et aux libertés, dite loi informatique et libertés, date de l 97 8 et pose
l'ex istence d ' un certain nombre de principes fond amentaux liés au traitement des
données personnell es, protégeant ain si
la v ie pri vée des c itoyens . Parmi ces
nombre ux princ ipes, l' un d 'entre e ux
rég it le traitement des données personne lles : la co llecte limitée de données
pe rso nne l les e n vue d ' un traite me nt
informatique (voir en encadré).
Traitement des données personnelles
Un traitement de données personnelles est un terme
général, correspondant à un traitement automatique
(informatique) ou non portant sur des données personnelles, quel que soit le procédé utilisé, et notamment la collecte, l'enregistrement, l'organisation, la
conservation, l'adaptation ou la modification, l'extraction, la consultation, l'utilisation, la communication par transmission, diffusion ou toute autre
forme de mise à disposition, le rapprochement ou
l'interconnexion, ainsi que le verrouillage, l'effacement ou la destruction.
En effet, la lo i de 1978 énonce dans ses
a rti c les 6 (s ur la co ll ec te et co nservati o n des do nn ées) et 7 (s ur le co nsente me nt) les co nditi ons de li cé ité d'un
tra ite ment (in fo rmatique). On vo it que
la.finalité du tra itement doit être « détermin ée, explicite et lég itime » , qu e les
do nnées tra itées d o ive nt ê tre « adéquates, pertinentes et non excessives ».
mai s éga le me nt « exac tes e t co m -
plètes ». En d'a utres termes . il n'est pas
léga l d e co ll ec te r des d o nn ées sa ns
savo ir si e lles seront util es o u pas pour
le process us. Or, nous allons vo ir que
ce princ ipe (j uridique) de minima lité
des do nnées tra itées est très di ffic il e à
mettre en place de manière pratique pu isqu ' il pose des problèmes mathématiques
(in fo rm atiques) compl exes : il est en
e ffet NP-diffi c ile de déc ide r, co mpte
tenu d ' un traitement modé li sé sous la
forme de règles logiques permettant une
pri se de déc is io n multi c ritè re , si un
ensemb le de données collecté est min imal o u no n.À un pro blème de déc ision
NP-comp let (vo ir ) 'artic le consac ré à
ce thème dans ce hors-série) qui cherche
à déterminer s' il ex iste une so lution de
ta ill e n à un pro blème, on pe ut lier un
probl ème d 'optimi sati on qui cherche à
Tangente Hors-série n°52. Mathématiques & informatique
par N. Anciaux et B. Nguyen
limiter la collecte des données personnelles
Un prob em ·uridi ue nP- ifficile
Oui, un problème mathématique tout à fait théorique à
l'origine peut avoir une application très pratique! La preuve
avec le problème de n-exposition, qui concerne la collecte de
données personnelles, et la problématique de l'attribution
d'aides sociales. Un défi basé sur des données réelles est
proposé aux lecteurs.
de protection des données personne ll es ex iste de pui s
lo n g te mp s . En Fr a n ce, p a r
exemple, la loi relative à l' informatique,
aux fichi ers et aux libertés, dite loi informatique et libertés, date de l 97 8 et pose
l'ex istence d ' un certain nombre de principes fond amentaux liés au traitement des
données personnell es, protégeant ain si
la v ie pri vée des c itoyens . Parmi ces
nombre ux princ ipes, l' un d 'entre e ux
rég it le traitement des données personne lles : la co llecte limitée de données
pe rso nne l les e n vue d ' un traite me nt
informatique (voir en encadré).
Traitement des données personnelles
Un traitement de données personnelles est un terme
général, correspondant à un traitement automatique
(informatique) ou non portant sur des données personnelles, quel que soit le procédé utilisé, et notamment la collecte, l'enregistrement, l'organisation, la
conservation, l'adaptation ou la modification, l'extraction, la consultation, l'utilisation, la communication par transmission, diffusion ou toute autre
forme de mise à disposition, le rapprochement ou
l'interconnexion, ainsi que le verrouillage, l'effacement ou la destruction.
En effet, la lo i de 1978 énonce dans ses
a rti c les 6 (s ur la co ll ec te et co nservati o n des do nn ées) et 7 (s ur le co nsente me nt) les co nditi ons de li cé ité d'un
tra ite ment (in fo rmatique). On vo it que
la.finalité du tra itement doit être « détermin ée, explicite et lég itime » , qu e les
do nnées tra itées d o ive nt ê tre « adéquates, pertinentes et non excessives ».
mai s éga le me nt « exac tes e t co m -
plètes ». En d'a utres termes . il n'est pas
léga l d e co ll ec te r des d o nn ées sa ns
savo ir si e lles seront util es o u pas pour
le process us. Or, nous allons vo ir que
ce princ ipe (j uridique) de minima lité
des do nnées tra itées est très di ffic il e à
mettre en place de manière pratique pu isqu ' il pose des problèmes mathématiques
(in fo rm atiques) compl exes : il est en
e ffet NP-diffi c ile de déc ide r, co mpte
tenu d ' un traitement modé li sé sous la
forme de règles logiques permettant une
pri se de déc is io n multi c ritè re , si un
ensemb le de données collecté est min imal o u no n.À un pro blème de déc ision
NP-comp let (vo ir ) 'artic le consac ré à
ce thème dans ce hors-série) qui cherche
à déterminer s' il ex iste une so lution de
ta ill e n à un pro blème, on pe ut lier un
probl ème d 'optimi sati on qui cherche à
Tangente Hors-série n°52. Mathématiques & informatique