際際滷

際際滷Share a Scribd company logo

K anonymity dimitris tolis

Download as PPTX, PDF
Dimitris Tolis
Dimitris Tolis

Presentation about k-anonymity for my MSc in Information Security

1 of 13
Download to read offline
裡里 離 k-anonymity 里旅竜凌 竜虜流侶両侶僚凌 icsdm09012@icsd.aegean.gr 里虜流虜留 旅竜両僚慮僚両侶留慮ﾎ 慮留侶 侶慮僚侶了了侶留慮ﾎ 裡龍侶竜虜略侶了 Department of Information & 1 Communication Systems Engineering
略龍竜侶凌 隆竜隆僚虜劉了了 虜竜 竜虜侶龍侶竜侶侶慮劉凌 旅竜両僚慮僚両溜竜凌 o 侶 竜両侶龍龍侶竜両竜凌 留了龍両ﾏ侶了竜凌 隆両留龍侶竜両侶侶竜侶竜凌 侶留 侶竜旅竜侶留溜留 両了侶留 両僚慮留旅僚了 慮略僚侶留 慮留侶留粒両留慮流 隆竜隆僚虜劉了了, .. 僚侶 留粒僚両劉凌 龍竜 劉了留 龍僚竜両虜略両慮竜侶, 僚侶 侶竜旅竜慮了侶慮劉凌 龍了隆侶留旅劉亮竜侶凌, 侶僚 侶留侶両侶慮 侶龍侶僚両侶慮 留龍龍竜了ﾎ 慮.留. o 虜竜旅劉侶竜 侶劉侶僚侶了 隆竜隆僚虜劉了了 竜溜了留侶 僚旅侶侶虜竜 龍竜 隆侶略慮僚両僚凌 侶僚虜竜溜凌 慮留龍ﾎ 竜侶侶両劉竜侶 了留 粒溜了竜侶留侶 侶僚 留僚隆僚侶侶慮凌 僚 龍竜隆侶留龍虜凌 侶了 竜両竜龍侶ﾎ. o 里僚 両硫旅竜虜留 虜凌 僚 隆竜虜侶僚両粒竜溜侶留侶 竜溜了留侶 竜 両僚龍侶留龍溜留 侶竜凌 侶留侶侶竜侶留凌 侶了 留侶虜了 留 侶留 僚僚溜留 両僚劉両僚了侶留侶 僚侶 慮留侶留粒両留慮劉凌. Department of Information & 2 Communication Systems Engineering
里僚 両硫旅竜虜留 o 了留凌 僚両粒留了侶龍虜凌 粒竜溜留凌, 凌 劉了留 了僚龍僚慮僚虜竜溜僚, 竜溜了留侶 隆了留侶 了留 竜侶龍虜竜溜 了留 隆竜虜僚龍侶竜龍竜侶 侶竜了 硫略龍竜 虜竜 侶僚 侶龍侶僚両侶慮 侶了 留龍龍竜了ﾎ 僚侶 僚侶僚侶 劉僚了 了僚龍竜旅竜侶竜溜 龍竜 留侶. o 旅留了龍留龍虜劉了僚凌 侶両僚凌: 留慮留溜両竜龍竜 侶了 留了留粒了両侶龍侶侶慮ﾎ 僚 留両留劉虜僚了 略虜竜龍留 龍侶竜了 侶留侶侶竜侶留 竜了凌 両僚龍ﾏ僚 (.. 陸, 僚了僚虜留侶竜ﾎ始虜僚). o 竜旅劉侶竜凌 [1,2] 劉僚了 留僚隆竜溜亮竜侶 侶侶 虜劉龍 隆侶留龍侶留両龍竜凌 侶了 隆竜虜僚龍侶竜虜劉了了 隆竜隆僚虜劉了了 虜竜 略旅旅竜凌 竜粒劉凌 粒了ﾎ粁砧 (.. 侶竜旅竜慮了侶慮凌 慮留侶略旅僚粒僚凌) 竜侶了留侶 隆了留侶了 了留 留了留粒了両侶龍侶僚了 虜僚了留隆侶慮略 流 虜竜 虜竜粒略旅竜 硫竜硫留侶侶竜侶留 僚侶 竜粒粒両留慮劉凌 僚 留慮僚両僚了 龍竜 虜侶留 龍粒慮竜慮両侶虜劉了竜 僚了侶侶竜侶留. H 侶両侶旅劉侶留 (DOB, gender, zip code) 僚 留両留慮侶竜両溜隆竜侶 虜僚了留隆侶慮略 竜両溜僚 侶僚 87% 侶了 留虜竜両侶慮留了ﾎ 僚旅侶侶ﾎ 竜両侶劉竜侶留侶 虜劉龍留 龍侶侶凌 慮僚侶了僚僚侶竜虜劉了竜凌 硫略龍竜侶凌 隆竜隆僚虜劉了了 (1990 U.S. Census summary data) Department of Information & 3 Communication Systems Engineering
留両略隆竜侶粒虜留 竜溜龍竜龍竜凌 龍龍劉侶侶龍竜凌 o 了留 了僚龍僚慮僚虜竜溜僚 留僚慮留龍溜隆竜侶 了留 竜慮隆ﾎ粁砧 侶僚了 溜了留慮留 虜竜 侶僚 侶龍侶僚両侶慮 侶了 留龍龍竜了ﾎ 侶僚, 留慮留侶両ﾎ士稽盈 侶留 id. Bob 虜凌 硫両溜龍慮竜侶 侶僚了 溜了留慮留 侶了 竜慮僚慮両了 慮留侶 慮略了竜侶 join 侶僚凌 隆僚 溜了留慮竜凌. 竜虜僚龍侶竜虜劉了僚凌 溜了留慮留凌 亮侶竜両侶慮流 竜粒流 隆竜隆僚虜劉了了 溜了留慮留凌 I 溜了留慮留凌 I o 里僚 留僚侶劉旅竜龍虜留 竜侶了留侶 僚侶侶 僚 Bob 虜僚両竜溜 了留 留了留慮留旅竜侶 虜竜 侶龍留了侶竜侶留 溜龍竜 虜竜 1 侶竜了 留龍龍劉了竜侶留 侶僚 Ahmed. Department of Information & 4 Communication Systems Engineering
劉龍僚隆僚侶 粒侶留 侶竜了 両僚龍侶留龍溜留 侶竜凌 侶隆侶侶侶慮侶竜侶留凌 (1) o 裡侶留侶侶龍侶侶慮劉凌 略龍竜侶凌 竜隆僚虜劉了了 侶僚 龍了流龍竜侶凌 侶両僚凌 竜溜了留侶 竜 竜侶龍留粒粒流 束龍僚両硫僚損. o 竜侶僚了竜慮侶流虜留侶留 留侶留龍侶両劉慮竜侶留侶 竜 留慮竜両留侶侶竜侶留 侶了 隆竜隆僚虜劉了了. 両硫旅竜虜留 侶僚 龍虜竜両留龍虜僚. o 旅竜粒僚凌 両龍硫留龍竜凌, 両侶僚粒両留慮溜留 留龍僚両溜隆僚了侶留侶 僚侶 両流龍侶竜凌 僚 劉僚了 両龍硫留龍竜 龍侶留 隆竜隆僚虜劉了留. 両僚龍侶留龍溜留 隆竜隆僚虜劉了了 龍竜 硫略龍竜侶凌 隆竜隆僚虜劉了了. o 竜侶僚了竜慮侶流虜留侶留 竜了 両僚龍侶留侶竜竜侶 侶侶凌 慮僚侶了僚僚侶流龍竜侶凌 僚 竜溜了留侶 硫留龍侶龍虜劉了竜凌 龍竜 龍虜竜両略龍虜留侶留. 龍侶僚凌 竜溜了留侶 竜 慮僚侶了僚僚溜竜龍竜 旅了 侶了 隆竜隆僚虜劉了了 虜竜 侶竜了 両僚龍竜龍竜 侶侶 竜 侶留侶侶竜侶留 侶了 僚了侶僚侶流侶了 竜溜了留侶 両僚龍侶留侶竜虜劉了竜. Department of Information & 5 Communication Systems Engineering
劉龍僚隆僚侶 粒侶留 侶竜了 両僚龍侶留龍溜留 侶竜凌 侶隆侶侶侶慮侶竜侶留凌 (2) o 僚旅竜溜竜隆竜凌 硫略龍竜侶凌 隆竜隆僚虜劉了了 了略龍竜龍竜 竜侶侶慮竜侶ﾎ 留龍慮留旅竜溜留凌 龍侶留 隆竜隆僚虜劉了留. 僚隆溜隆僚了侶留侶 龍侶僚凌 両流龍侶竜凌 隆侶留慮僚両竜侶侶慮略 竜溜竜隆留 留龍慮留旅竜溜留凌. 侶了留侶 隆了留侶了 了留 竜亮留龍僚了 留慮両侶硫流 龍虜竜両略龍虜留侶留. 僚虜留慮両了僚了侶留侶 竜留溜龍龍竜侶竜凌 旅竜両僚慮僚両溜竜凌 虜竜 龍侶僚 了留 両僚龍侶留侶竜侶僚了 侶留 龍虜竜両略龍虜留侶留. o 竜侶僚了竜慮侶流虜留侶留 慮両侶硫流 龍虜竜両略龍虜留侶留 竜侶了留侶 隆了留侶了 了留 竜亮留龍僚了. 僚虜留慮両了僚了侶留侶 竜留溜龍龍竜侶留 隆竜隆僚虜劉了留. 留僚虜略慮両了龍竜 僚両侶龍虜劉了了 竜粒粒両留慮ﾎ 竜了隆劉竜侶留侶 了留 虜竜侶ﾎ粁砧 龍竜虜留了侶侶慮略 侶竜了 僚侶侶竜侶留 侶了 隆竜隆僚虜劉了了. Department of Information & 6 Communication Systems Engineering
K-Anonymity 竜両竜了流侶両侶留 Latanya Sweeney 両侶竜侶了竜 虜侶留 了劉留 虜劉龍僚隆僚 粒侶留 侶竜了 侶竜了 両僚龍侶留龍溜留 侶竜凌 隆侶留侶流両竜龍竜凌 侶竜凌 侶隆侶侶侶慮侶竜侶留凌 僚 僚了僚虜略隆竜侶竜 k-anonymity [3,4,5]. o 里侶 竜溜了留侶 侶僚 k-anonymity 龍龍竜侶侶龍虜凌 両僚龍侶慮ﾎ 隆竜隆僚虜劉了了 虜竜 劉了留 龍了僚旅僚 k 留侶虜了, ﾎ粁稽 了留 虜竜了 慮留龍溜龍侶留侶留侶 龍留慮劉凌 龍竜 僚侶僚 龍粒慮竜慮両侶虜劉了僚 略侶僚虜僚 留 留侶略 留了侶侶龍侶僚侶僚了 侶留 隆竜隆僚虜劉了留. 亮留龍慮留旅溜隆竜侶 僚侶侶 竜 侶龍留了侶竜侶留 留了留慮略旅竜凌 侶竜凌 侶留侶侶竜侶留凌 虜侶留凌 竜粒粒両留慮流凌 竜侶了留侶 侶僚 僚旅 1/k. Department of Information & 7 Communication Systems Engineering
裡龍侶留侶侶慮略 虜劉両竜 k-anonymity o QI: Quasi-Identifier (僚 亮劉侶 留僚留粒僚旅龍侶旅虜略 ): 竜隆溜留 侶留 僚僚溜留 留了 龍了隆留龍侶僚了 虜竜 慮略僚侶竜凌 竜亮侶竜両侶慮劉凌 旅竜両僚慮僚両溜竜凌 虜僚両僚了 了留 両僚龍隆侶僚両溜龍僚了 虜僚了留隆侶慮略 虜侶留 竜粒粒両留慮流 竜了凌 溜了留慮留 (zip code, birth date, sex,). 両侶龍虜凌 Quasi-Identifier: 両溜隆僚虜竜 里(A1,..,An) 了留 竜溜了留侶 劉了留凌 溜了留慮留凌 . 了留 quasi- identifier 侶僚 里 竜溜了留侶 劉了留 龍了僚旅僚 侶隆侶僚侶流侶了 (attributes) {Ai..,Aj} {A1..,An} 侶了 僚僚溜了 竜 慮僚侶了僚僚溜竜龍竜 両劉竜侶 了留 竜溜了留侶 竜旅竜粒虜竜了竜. o Sensitive Attributes (留溜龍慮侶侶竜 旅隆旅侶侶侶竜): 溜了留侶 竜隆溜留 侶了 僚僚溜了 侶竜了 旅竜両僚慮僚両溜留 龍劉旅僚虜竜 了留 留僚慮両僚虜竜 (medical record, wage,). o Key Attributes (隆侶侶竜侶竜凌 慮旅竜侶隆侶略): 溜了留侶 竜隆溜留 僚 留僚慮留旅侶僚了 侶竜了 侶留侶侶竜侶留 虜侶留 僚了侶侶竜侶留凌 (name, SNN, Cell Phone..). o PT: Private Table (隆侶侶侶慮凌 溜了留慮留凌). o RT: Released Table ( 溜了留慮留凌 僚 慮僚侶了僚僚侶竜溜侶留侶). Department of Information & 8 Communication Systems Engineering
里僚 虜僚了侶劉旅僚 両僚龍侶留龍溜留凌 侶僚 k-anonymity 両侶龍虜凌 o 龍侶 劉了留凌 溜了留慮留凌 RT(A1,...,An) 慮留侶 QIRT 竜侶了留侶 侶僚 quasi-identifier 僚 龍竜侶溜隆竜侶竜 虜竜 留侶 侶僚了 溜了留慮留. 劉虜竜 僚侶侶 侶僚 k-anonymity 侶慮留了僚僚侶竜溜侶留侶 竜略了 慮留侶 虜了僚 慮略龍竜 留慮僚旅僚龍溜留 侶侶虜ﾎ 龍侶僚 RT[QIRT] 竜虜慮留了溜隆竜侶留侶 虜竜 侶僚旅略侶龍侶僚了 k 龍侶僚 RT[QIRT]. 僚 了劉竜凌 旅竜侶侶僚両粒溜竜凌 竜侶龍略粒僚了侶留侶 粒侶留 了留 竜侶侶竜侶竜溜 侶僚 k-anonymity: o Generalization: 竜了溜慮竜龍竜 侶了 竜隆溜了 龍竜 虜侶留 侶僚 粒竜了侶慮流 虜僚両慮流. 竜両留両溜竜凌 粒竜了溜慮竜龍竜凌. o Suppression: 僚虜略慮両了龍竜 竜粒粒両留慮ﾎ 粒侶留 侶竜了 隆侶留侶流両竜龍竜 侶竜凌 留了了虜溜留凌. 慮留溜両竜龍竜 旅竜侶略隆了, 隆竜 慮僚侶了僚僚侶僚了侶留侶 留慮両留溜竜凌 侶侶虜劉凌. Department of Information & 9 Communication Systems Engineering
k-anonymity 留両略隆竜侶粒虜留 両侶慮凌 溜了留慮留凌 溜了留慮留凌 僚 侶慮留了僚僚侶竜溜 侶僚 2-anonymity Birthdate Sex Zipcode Birthdate Sex Zipcode 21/1/79 male 55715 */1/79 person 55*** 10/1/79 female 55410 */1/79 person 55*** 1/10/44 female 90210 suppressed 1/10/44 female 90210 21/2/83 Male 02274 */*/8* male 022** 19/4/82 Male 02237 */*/8* male 022** 溜了留慮留凌 I 溜了留慮留凌 V o 溜了留慮留凌 竜竜侶 両侶龍侶竜溜 龍竜 隆侶略慮僚両留 僚龍了僚旅留 劉侶龍侶 ﾎ粁稽 龍竜 慮略龍竜 僚龍了僚旅僚 慮略龍竜 隆僚 竜粒粒両留慮劉凌 了留 劉僚了 侶竜了 溜隆侶留 侶侶虜流 粒侶留 侶僚 birthdate, sex, zipcode. o 侶 龍虜硫留溜了竜侶 留了略 隆僚 竜粒粒両留慮劉凌 僚侶竜 僚 溜了留慮留凌 侶慮留了僚僚侶竜溜 侶僚 2-anonymity. Department of Information & 10 Communication Systems Engineering
Generalization- Suppression o 留両略隆竜侶粒虜留 侶竜両留両溜留凌 粒竜了溜慮竜龍竜凌 Z2 ={537**} Z1 ={5371*, 5370*} Z0 ={53715, 53710, 53706, 53703} Zipcode o 留両略隆竜侶粒虜留 留僚虜略慮両了龍竜凌 竜粒粒両留慮流凌 裡侶僚了 溜了留慮留 IV 留僚虜留慮両了龍竜慮竜 竜 旅竜侶略隆留 {1/10/44, female, 90210} 粒侶留 了留 隆侶留侶竜両竜龍竜溜 侶僚 2-anonymity. 竜 侶竜了 留僚虜略慮両了龍竜 留侶流 竜旅留侶龍侶僚僚侶流龍竜慮竜 侶僚 竜溜竜隆僚 侶竜凌 粒竜了溜慮竜龍竜凌 侶了 竜粒粒両留慮ﾎ 慮留侶 留侶 留亮略了竜侶 侶竜了 留慮両溜硫竜侶留 龍侶留 隆竜隆僚虜劉了留 僚 慮僚侶了僚僚侶僚了侶留侶. Department of Information & 11 Communication Systems Engineering
隆了留虜溜竜凌 k-anonymity o 里僚 k-anonymity 留慮虜留 慮留侶 竜略了 竜侶旅竜粒竜溜 虜竜 両僚龍僚流 侶僚 quasi- identifier, 竜侶了留侶 竜略旅侶僚 龍竜 僚両侶龍虜劉了僚 侶僚 竜侶龍劉龍竜侶凌: o Unsorted Matching Attack 留龍溜隆僚了侶留侶 龍侶竜 龍竜侶両略 僚 僚侶 旅竜侶略隆竜凌 竜虜慮留了溜隆僚了侶留侶 龍侶僚了 慮僚侶了僚僚侶竜虜劉了僚 溜了留慮留. o Complementary Release Attack 侶留慮僚両竜侶侶慮僚溜 慮僚侶了僚僚侶竜虜劉了僚侶 溜了留慮竜凌 虜僚両僚了 了留 龍龍竜侶侶龍侶僚了 虜竜侶留亮 侶僚凌 ﾎ粁稽 了留 竜慮龍劉龍僚了 龍竜 慮溜了隆了僚 侶僚 k- anonymity. o Temporal Attack 両龍龍竜龍竜 流 留慮留溜両竜龍竜 旅竜侶略隆了 僚 虜僚両竜侶 了留 僚隆竜粒流龍竜侶 龍竜 慮溜了隆了僚 侶竜了 両僚龍侶留龍溜留 k- anonymity. o 竜侶旅僚粒流 侶僚 慮留侶略旅旅竜旅僚 quasi-identifier 竜溜了留侶 劉了留 隆龍慮僚旅僚 両硫旅竜虜留. o 僚侶僚凌 竜溜了留侶 僚 慮留侶略旅旅竜旅僚凌 侶両僚凌 粒侶留 侶竜了 竜旅略侶龍侶竜 留了竜慮侶流 留僚虜略慮両了龍竜 慮竜旅侶ﾎ 僚 侶慮留了僚僚侶竜溜 侶僚 k- anonymity. Department of Information & 12 Communication Systems Engineering
了留慮僚両劉凌 [1] L. Sweeney, Computational Disclosure Control: A primer on data privacy protection. Ph.D. Thesis, Massachusetts Institute of Technology, 2001 [2] P. Samarati and L. Sweeney, Protecting Privacy when Disclosing Information: k-Anonymity and Its Enforcement through Generalization and Suppression, Proc. IEEE Symp. Research in Security and Privacy, 1998 [3] Sweeney, L. k-Anonymity: A Model for Protecting Privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 2002 [4] L. Sweeney. k-Anonymity: a model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002 [5] L. Sweeney, Achieving k-anonymity privacy protection using generalization and suppression. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 2002; 571-588 Department of Information & 13 Communication Systems Engineering

More Related Content

K anonymity dimitris tolis

  • 1. 裡里 離 k-anonymity 里旅竜凌 竜虜流侶両侶僚凌 icsdm09012@icsd.aegean.gr 里虜流虜留 旅竜両僚慮僚両侶留慮ﾎ 慮留侶 侶慮僚侶了了侶留慮ﾎ 裡龍侶竜虜略侶了 Department of Information & 1 Communication Systems Engineering
  • 2. 略龍竜侶凌 隆竜隆僚虜劉了了 虜竜 竜虜侶龍侶竜侶侶慮劉凌 旅竜両僚慮僚両溜竜凌 o 侶 竜両侶龍龍侶竜両竜凌 留了龍両ﾏ侶了竜凌 隆両留龍侶竜両侶侶竜侶竜凌 侶留 侶竜旅竜侶留溜留 両了侶留 両僚慮留旅僚了 慮略僚侶留 慮留侶留粒両留慮流 隆竜隆僚虜劉了了, .. 僚侶 留粒僚両劉凌 龍竜 劉了留 龍僚竜両虜略両慮竜侶, 僚侶 侶竜旅竜慮了侶慮劉凌 龍了隆侶留旅劉亮竜侶凌, 侶僚 侶留侶両侶慮 侶龍侶僚両侶慮 留龍龍竜了ﾎ 慮.留. o 虜竜旅劉侶竜 侶劉侶僚侶了 隆竜隆僚虜劉了了 竜溜了留侶 僚旅侶侶虜竜 龍竜 隆侶略慮僚両僚凌 侶僚虜竜溜凌 慮留龍ﾎ 竜侶侶両劉竜侶 了留 粒溜了竜侶留侶 侶僚 留僚隆僚侶侶慮凌 僚 龍竜隆侶留龍虜凌 侶了 竜両竜龍侶ﾎ. o 里僚 両硫旅竜虜留 虜凌 僚 隆竜虜侶僚両粒竜溜侶留侶 竜溜了留侶 竜 両僚龍侶留龍溜留 侶竜凌 侶留侶侶竜侶留凌 侶了 留侶虜了 留 侶留 僚僚溜留 両僚劉両僚了侶留侶 僚侶 慮留侶留粒両留慮劉凌. Department of Information & 2 Communication Systems Engineering
  • 3. 里僚 両硫旅竜虜留 o 了留凌 僚両粒留了侶龍虜凌 粒竜溜留凌, 凌 劉了留 了僚龍僚慮僚虜竜溜僚, 竜溜了留侶 隆了留侶 了留 竜侶龍虜竜溜 了留 隆竜虜僚龍侶竜龍竜侶 侶竜了 硫略龍竜 虜竜 侶僚 侶龍侶僚両侶慮 侶了 留龍龍竜了ﾎ 僚侶 僚侶僚侶 劉僚了 了僚龍竜旅竜侶竜溜 龍竜 留侶. o 旅留了龍留龍虜劉了僚凌 侶両僚凌: 留慮留溜両竜龍竜 侶了 留了留粒了両侶龍侶侶慮ﾎ 僚 留両留劉虜僚了 略虜竜龍留 龍侶竜了 侶留侶侶竜侶留 竜了凌 両僚龍ﾏ僚 (.. 陸, 僚了僚虜留侶竜ﾎ始虜僚). o 竜旅劉侶竜凌 [1,2] 劉僚了 留僚隆竜溜亮竜侶 侶侶 虜劉龍 隆侶留龍侶留両龍竜凌 侶了 隆竜虜僚龍侶竜虜劉了了 隆竜隆僚虜劉了了 虜竜 略旅旅竜凌 竜粒劉凌 粒了ﾎ粁砧 (.. 侶竜旅竜慮了侶慮凌 慮留侶略旅僚粒僚凌) 竜侶了留侶 隆了留侶了 了留 留了留粒了両侶龍侶僚了 虜僚了留隆侶慮略 流 虜竜 虜竜粒略旅竜 硫竜硫留侶侶竜侶留 僚侶 竜粒粒両留慮劉凌 僚 留慮僚両僚了 龍竜 虜侶留 龍粒慮竜慮両侶虜劉了竜 僚了侶侶竜侶留. H 侶両侶旅劉侶留 (DOB, gender, zip code) 僚 留両留慮侶竜両溜隆竜侶 虜僚了留隆侶慮略 竜両溜僚 侶僚 87% 侶了 留虜竜両侶慮留了ﾎ 僚旅侶侶ﾎ 竜両侶劉竜侶留侶 虜劉龍留 龍侶侶凌 慮僚侶了僚僚侶竜虜劉了竜凌 硫略龍竜侶凌 隆竜隆僚虜劉了了 (1990 U.S. Census summary data) Department of Information & 3 Communication Systems Engineering
  • 4. 留両略隆竜侶粒虜留 竜溜龍竜龍竜凌 龍龍劉侶侶龍竜凌 o 了留 了僚龍僚慮僚虜竜溜僚 留僚慮留龍溜隆竜侶 了留 竜慮隆ﾎ粁砧 侶僚了 溜了留慮留 虜竜 侶僚 侶龍侶僚両侶慮 侶了 留龍龍竜了ﾎ 侶僚, 留慮留侶両ﾎ士稽盈 侶留 id. Bob 虜凌 硫両溜龍慮竜侶 侶僚了 溜了留慮留 侶了 竜慮僚慮両了 慮留侶 慮略了竜侶 join 侶僚凌 隆僚 溜了留慮竜凌. 竜虜僚龍侶竜虜劉了僚凌 溜了留慮留凌 亮侶竜両侶慮流 竜粒流 隆竜隆僚虜劉了了 溜了留慮留凌 I 溜了留慮留凌 I o 里僚 留僚侶劉旅竜龍虜留 竜侶了留侶 僚侶侶 僚 Bob 虜僚両竜溜 了留 留了留慮留旅竜侶 虜竜 侶龍留了侶竜侶留 溜龍竜 虜竜 1 侶竜了 留龍龍劉了竜侶留 侶僚 Ahmed. Department of Information & 4 Communication Systems Engineering
  • 5. 劉龍僚隆僚侶 粒侶留 侶竜了 両僚龍侶留龍溜留 侶竜凌 侶隆侶侶侶慮侶竜侶留凌 (1) o 裡侶留侶侶龍侶侶慮劉凌 略龍竜侶凌 竜隆僚虜劉了了 侶僚 龍了流龍竜侶凌 侶両僚凌 竜溜了留侶 竜 竜侶龍留粒粒流 束龍僚両硫僚損. o 竜侶僚了竜慮侶流虜留侶留 留侶留龍侶両劉慮竜侶留侶 竜 留慮竜両留侶侶竜侶留 侶了 隆竜隆僚虜劉了了. 両硫旅竜虜留 侶僚 龍虜竜両留龍虜僚. o 旅竜粒僚凌 両龍硫留龍竜凌, 両侶僚粒両留慮溜留 留龍僚両溜隆僚了侶留侶 僚侶 両流龍侶竜凌 僚 劉僚了 両龍硫留龍竜 龍侶留 隆竜隆僚虜劉了留. 両僚龍侶留龍溜留 隆竜隆僚虜劉了了 龍竜 硫略龍竜侶凌 隆竜隆僚虜劉了了. o 竜侶僚了竜慮侶流虜留侶留 竜了 両僚龍侶留侶竜竜侶 侶侶凌 慮僚侶了僚僚侶流龍竜侶凌 僚 竜溜了留侶 硫留龍侶龍虜劉了竜凌 龍竜 龍虜竜両略龍虜留侶留. 龍侶僚凌 竜溜了留侶 竜 慮僚侶了僚僚溜竜龍竜 旅了 侶了 隆竜隆僚虜劉了了 虜竜 侶竜了 両僚龍竜龍竜 侶侶 竜 侶留侶侶竜侶留 侶了 僚了侶僚侶流侶了 竜溜了留侶 両僚龍侶留侶竜虜劉了竜. Department of Information & 5 Communication Systems Engineering
  • 6. 劉龍僚隆僚侶 粒侶留 侶竜了 両僚龍侶留龍溜留 侶竜凌 侶隆侶侶侶慮侶竜侶留凌 (2) o 僚旅竜溜竜隆竜凌 硫略龍竜侶凌 隆竜隆僚虜劉了了 了略龍竜龍竜 竜侶侶慮竜侶ﾎ 留龍慮留旅竜溜留凌 龍侶留 隆竜隆僚虜劉了留. 僚隆溜隆僚了侶留侶 龍侶僚凌 両流龍侶竜凌 隆侶留慮僚両竜侶侶慮略 竜溜竜隆留 留龍慮留旅竜溜留凌. 侶了留侶 隆了留侶了 了留 竜亮留龍僚了 留慮両侶硫流 龍虜竜両略龍虜留侶留. 僚虜留慮両了僚了侶留侶 竜留溜龍龍竜侶竜凌 旅竜両僚慮僚両溜竜凌 虜竜 龍侶僚 了留 両僚龍侶留侶竜侶僚了 侶留 龍虜竜両略龍虜留侶留. o 竜侶僚了竜慮侶流虜留侶留 慮両侶硫流 龍虜竜両略龍虜留侶留 竜侶了留侶 隆了留侶了 了留 竜亮留龍僚了. 僚虜留慮両了僚了侶留侶 竜留溜龍龍竜侶留 隆竜隆僚虜劉了留. 留僚虜略慮両了龍竜 僚両侶龍虜劉了了 竜粒粒両留慮ﾎ 竜了隆劉竜侶留侶 了留 虜竜侶ﾎ粁砧 龍竜虜留了侶侶慮略 侶竜了 僚侶侶竜侶留 侶了 隆竜隆僚虜劉了了. Department of Information & 6 Communication Systems Engineering
  • 7. K-Anonymity 竜両竜了流侶両侶留 Latanya Sweeney 両侶竜侶了竜 虜侶留 了劉留 虜劉龍僚隆僚 粒侶留 侶竜了 侶竜了 両僚龍侶留龍溜留 侶竜凌 隆侶留侶流両竜龍竜凌 侶竜凌 侶隆侶侶侶慮侶竜侶留凌 僚 僚了僚虜略隆竜侶竜 k-anonymity [3,4,5]. o 里侶 竜溜了留侶 侶僚 k-anonymity 龍龍竜侶侶龍虜凌 両僚龍侶慮ﾎ 隆竜隆僚虜劉了了 虜竜 劉了留 龍了僚旅僚 k 留侶虜了, ﾎ粁稽 了留 虜竜了 慮留龍溜龍侶留侶留侶 龍留慮劉凌 龍竜 僚侶僚 龍粒慮竜慮両侶虜劉了僚 略侶僚虜僚 留 留侶略 留了侶侶龍侶僚侶僚了 侶留 隆竜隆僚虜劉了留. 亮留龍慮留旅溜隆竜侶 僚侶侶 竜 侶龍留了侶竜侶留 留了留慮略旅竜凌 侶竜凌 侶留侶侶竜侶留凌 虜侶留凌 竜粒粒両留慮流凌 竜侶了留侶 侶僚 僚旅 1/k. Department of Information & 7 Communication Systems Engineering
  • 8. 裡龍侶留侶侶慮略 虜劉両竜 k-anonymity o QI: Quasi-Identifier (僚 亮劉侶 留僚留粒僚旅龍侶旅虜略 ): 竜隆溜留 侶留 僚僚溜留 留了 龍了隆留龍侶僚了 虜竜 慮略僚侶竜凌 竜亮侶竜両侶慮劉凌 旅竜両僚慮僚両溜竜凌 虜僚両僚了 了留 両僚龍隆侶僚両溜龍僚了 虜僚了留隆侶慮略 虜侶留 竜粒粒両留慮流 竜了凌 溜了留慮留 (zip code, birth date, sex,). 両侶龍虜凌 Quasi-Identifier: 両溜隆僚虜竜 里(A1,..,An) 了留 竜溜了留侶 劉了留凌 溜了留慮留凌 . 了留 quasi- identifier 侶僚 里 竜溜了留侶 劉了留 龍了僚旅僚 侶隆侶僚侶流侶了 (attributes) {Ai..,Aj} {A1..,An} 侶了 僚僚溜了 竜 慮僚侶了僚僚溜竜龍竜 両劉竜侶 了留 竜溜了留侶 竜旅竜粒虜竜了竜. o Sensitive Attributes (留溜龍慮侶侶竜 旅隆旅侶侶侶竜): 溜了留侶 竜隆溜留 侶了 僚僚溜了 侶竜了 旅竜両僚慮僚両溜留 龍劉旅僚虜竜 了留 留僚慮両僚虜竜 (medical record, wage,). o Key Attributes (隆侶侶竜侶竜凌 慮旅竜侶隆侶略): 溜了留侶 竜隆溜留 僚 留僚慮留旅侶僚了 侶竜了 侶留侶侶竜侶留 虜侶留 僚了侶侶竜侶留凌 (name, SNN, Cell Phone..). o PT: Private Table (隆侶侶侶慮凌 溜了留慮留凌). o RT: Released Table ( 溜了留慮留凌 僚 慮僚侶了僚僚侶竜溜侶留侶). Department of Information & 8 Communication Systems Engineering
  • 9. 里僚 虜僚了侶劉旅僚 両僚龍侶留龍溜留凌 侶僚 k-anonymity 両侶龍虜凌 o 龍侶 劉了留凌 溜了留慮留凌 RT(A1,...,An) 慮留侶 QIRT 竜侶了留侶 侶僚 quasi-identifier 僚 龍竜侶溜隆竜侶竜 虜竜 留侶 侶僚了 溜了留慮留. 劉虜竜 僚侶侶 侶僚 k-anonymity 侶慮留了僚僚侶竜溜侶留侶 竜略了 慮留侶 虜了僚 慮略龍竜 留慮僚旅僚龍溜留 侶侶虜ﾎ 龍侶僚 RT[QIRT] 竜虜慮留了溜隆竜侶留侶 虜竜 侶僚旅略侶龍侶僚了 k 龍侶僚 RT[QIRT]. 僚 了劉竜凌 旅竜侶侶僚両粒溜竜凌 竜侶龍略粒僚了侶留侶 粒侶留 了留 竜侶侶竜侶竜溜 侶僚 k-anonymity: o Generalization: 竜了溜慮竜龍竜 侶了 竜隆溜了 龍竜 虜侶留 侶僚 粒竜了侶慮流 虜僚両慮流. 竜両留両溜竜凌 粒竜了溜慮竜龍竜凌. o Suppression: 僚虜略慮両了龍竜 竜粒粒両留慮ﾎ 粒侶留 侶竜了 隆侶留侶流両竜龍竜 侶竜凌 留了了虜溜留凌. 慮留溜両竜龍竜 旅竜侶略隆了, 隆竜 慮僚侶了僚僚侶僚了侶留侶 留慮両留溜竜凌 侶侶虜劉凌. Department of Information & 9 Communication Systems Engineering
  • 10. k-anonymity 留両略隆竜侶粒虜留 両侶慮凌 溜了留慮留凌 溜了留慮留凌 僚 侶慮留了僚僚侶竜溜 侶僚 2-anonymity Birthdate Sex Zipcode Birthdate Sex Zipcode 21/1/79 male 55715 */1/79 person 55*** 10/1/79 female 55410 */1/79 person 55*** 1/10/44 female 90210 suppressed 1/10/44 female 90210 21/2/83 Male 02274 */*/8* male 022** 19/4/82 Male 02237 */*/8* male 022** 溜了留慮留凌 I 溜了留慮留凌 V o 溜了留慮留凌 竜竜侶 両侶龍侶竜溜 龍竜 隆侶略慮僚両留 僚龍了僚旅留 劉侶龍侶 ﾎ粁稽 龍竜 慮略龍竜 僚龍了僚旅僚 慮略龍竜 隆僚 竜粒粒両留慮劉凌 了留 劉僚了 侶竜了 溜隆侶留 侶侶虜流 粒侶留 侶僚 birthdate, sex, zipcode. o 侶 龍虜硫留溜了竜侶 留了略 隆僚 竜粒粒両留慮劉凌 僚侶竜 僚 溜了留慮留凌 侶慮留了僚僚侶竜溜 侶僚 2-anonymity. Department of Information & 10 Communication Systems Engineering
  • 11. Generalization- Suppression o 留両略隆竜侶粒虜留 侶竜両留両溜留凌 粒竜了溜慮竜龍竜凌 Z2 ={537**} Z1 ={5371*, 5370*} Z0 ={53715, 53710, 53706, 53703} Zipcode o 留両略隆竜侶粒虜留 留僚虜略慮両了龍竜凌 竜粒粒両留慮流凌 裡侶僚了 溜了留慮留 IV 留僚虜留慮両了龍竜慮竜 竜 旅竜侶略隆留 {1/10/44, female, 90210} 粒侶留 了留 隆侶留侶竜両竜龍竜溜 侶僚 2-anonymity. 竜 侶竜了 留僚虜略慮両了龍竜 留侶流 竜旅留侶龍侶僚僚侶流龍竜慮竜 侶僚 竜溜竜隆僚 侶竜凌 粒竜了溜慮竜龍竜凌 侶了 竜粒粒両留慮ﾎ 慮留侶 留侶 留亮略了竜侶 侶竜了 留慮両溜硫竜侶留 龍侶留 隆竜隆僚虜劉了留 僚 慮僚侶了僚僚侶僚了侶留侶. Department of Information & 11 Communication Systems Engineering
  • 12. 隆了留虜溜竜凌 k-anonymity o 里僚 k-anonymity 留慮虜留 慮留侶 竜略了 竜侶旅竜粒竜溜 虜竜 両僚龍僚流 侶僚 quasi- identifier, 竜侶了留侶 竜略旅侶僚 龍竜 僚両侶龍虜劉了僚 侶僚 竜侶龍劉龍竜侶凌: o Unsorted Matching Attack 留龍溜隆僚了侶留侶 龍侶竜 龍竜侶両略 僚 僚侶 旅竜侶略隆竜凌 竜虜慮留了溜隆僚了侶留侶 龍侶僚了 慮僚侶了僚僚侶竜虜劉了僚 溜了留慮留. o Complementary Release Attack 侶留慮僚両竜侶侶慮僚溜 慮僚侶了僚僚侶竜虜劉了僚侶 溜了留慮竜凌 虜僚両僚了 了留 龍龍竜侶侶龍侶僚了 虜竜侶留亮 侶僚凌 ﾎ粁稽 了留 竜慮龍劉龍僚了 龍竜 慮溜了隆了僚 侶僚 k- anonymity. o Temporal Attack 両龍龍竜龍竜 流 留慮留溜両竜龍竜 旅竜侶略隆了 僚 虜僚両竜侶 了留 僚隆竜粒流龍竜侶 龍竜 慮溜了隆了僚 侶竜了 両僚龍侶留龍溜留 k- anonymity. o 竜侶旅僚粒流 侶僚 慮留侶略旅旅竜旅僚 quasi-identifier 竜溜了留侶 劉了留 隆龍慮僚旅僚 両硫旅竜虜留. o 僚侶僚凌 竜溜了留侶 僚 慮留侶略旅旅竜旅僚凌 侶両僚凌 粒侶留 侶竜了 竜旅略侶龍侶竜 留了竜慮侶流 留僚虜略慮両了龍竜 慮竜旅侶ﾎ 僚 侶慮留了僚僚侶竜溜 侶僚 k- anonymity. Department of Information & 12 Communication Systems Engineering
  • 13. 了留慮僚両劉凌 [1] L. Sweeney, Computational Disclosure Control: A primer on data privacy protection. Ph.D. Thesis, Massachusetts Institute of Technology, 2001 [2] P. Samarati and L. Sweeney, Protecting Privacy when Disclosing Information: k-Anonymity and Its Enforcement through Generalization and Suppression, Proc. IEEE Symp. Research in Security and Privacy, 1998 [3] Sweeney, L. k-Anonymity: A Model for Protecting Privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 2002 [4] L. Sweeney. k-Anonymity: a model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002 [5] L. Sweeney, Achieving k-anonymity privacy protection using generalization and suppression. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 2002; 571-588 Department of Information & 13 Communication Systems Engineering