K-anonymitet

k-anonymitet är ett mått på effektiviteten i pseudonymisering av data. Begreppet k-anonymitet introducerades först av Latanya Sweeney och Pierangela Samarati i en artikel publicerad 1998[1] för att lösa problemet: "Med utgångspunkt i personspecifik fältstrukturerad data, skapa en datastruktur där de berörda individerna inte kan återidentifieras, medan uppgifterna förblir praktiskt användbara."[2][3][4] En datastruktur har k-anonymitet om informationen för varje person som ingår inte kan särskiljas från minst k−1 andra personer i datastrukturen.

k-anonymitet fick omfattande mediebevakning 2018 när den brittiske datavetaren Junade Ali använde dess egenskap tillsammans med kryptografisk hashning för att skapa ett kommunikationsprotokoll för att anonymt verifiera om ett lösenord har läckt utan att avslöja vilket lösenord man sökte på. [5] [6] Detta protokoll implementerades som ett offentligt API i Troy Hunts app Have I Been Pwned? och används av flera tjänster inklusive lösenordshanterare[7][8] och webbläsartillägg.[9][10] Detta tillvägagångssätt replikerades senare av Googles egna funktion för lösenordskontroll.[11][12][13]

Metoder för k-anonymisering

Inom k -anonymiseringsproblem är en databas en tabell med n rader och m kolumner. Varje rad i tabellen representerar en post för en individ, dock behöver inte varje rad vara unik. Värdena i de olika kolumnerna är för attribut som är associerade med individerna. Följande tabell är en icke-anonymiserad databas som består av patientjournaler från något fiktivt sjukhus i Kochi.

Namn Ålder Kön Delstat Religion Sjukdom
Ramsha 30 Kvinna Tamil Nadu Hindu Cancer
Yadu 24 Kvinna Kerala Hindu Virus
Salima 28 Kvinna Tamil Nadu Muslim Tuberkulos
Sunny 27 Man Karnataka Parser Ingen sjukdom
Joan 24 Kvinna Kerala Kristen Hjärtsjukdom
Bahuksana 23 Man Karnataka Buddist Tuberkulos
Rambha 19 Man Kerala Hindu Cancer
Kishor 29 Man Karnataka Hindu Hjärtsjukdom
Johnson 17 Man Kerala Kristen Hjärtsjukdom
John 19 Man Kerala Kristen Virus

I denna icke-anonymiserade tabell finns det 6 attribut och 10 poster. De två vanliga metoderna för att uppnå k-anonymitet för något värde av k är följande:

  1. Undertryckning : I den här metoden ersätts vissa värden för attributen med en asterisk '*'. Alla eller vissa värden i en kolumn kan ersättas med '*'. I den anonymiserade tabellen nedan har alla värden i attributet 'Namn' och alla värden i attributet 'Religion' ersatts med en '*'.
  2. Generalisering : I denna metod ersätts individuella värden för attribut med en bredare kategori. Till exempel kan värdet '19' för attributet 'Ålder' ersättas med '≤ 20', värdet '23' med '20 < Ålder ≤ 30' osv.

Nästa tabell visar databasen anonymiserad:

Namn Ålder Kön Delstat Religion Sjukdom
* 20 < Ålder ≤ 30 Kvinna Tamil Nadu * Cancer
* 20 < Ålder ≤ 30 Kvinna Kerala * Virus
* 20 < Ålder ≤ 30 Kvinna Tamil Nadu * Tuberkulos
* 20 < Ålder ≤ 30 Man Karnataka * Ingen sjukdom
* 20 < Ålder ≤ 30 Kvinna Kerala * Hjärtsjukdom
* 20 < Ålder ≤ 30 Man Karnataka * Tuberkulos
* Ålder ≤ 20 Man Kerala * Cancer
* 20 < Ålder ≤ 30 Man Karnataka * Hjärtsjukdom
* Ålder ≤ 20 Man Kerala * Hjärtsjukdom
* Ålder ≤ 20 Man Kerala * Virus

Denna tabell har 2-anonymitet med avseende på attributen 'Ålder', 'Kön' och 'Delstat' eftersom för alla kombinationer av dessa attribut så finns det alltid minst 2 poster med dessa exakta attribut. De attribut som är tillgängliga för en motståndare, för att identifiera en individ, kallas kvasiidentifierare. Varje tupel av kvasiidentifierare förekommer i minst k poster för en datauppsättning med k-anonymitet.[14]

Referenser

  1. ^ Samarati, Pierangela; Sweeney, Latanya (1998). ”Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression”. Harvard Data Privacy Lab. https://dataprivacylab.org/dataprivacy/projects/kanonymity/paper3.pdf. 
  2. ^ P. Samarati. Protecting Respondents' Identities in Microdata Release. IEEE Transactions on Knowledge and Data Engineering archive Volume 13 Issue 6, November 2001.
  3. ^ L. Sweeney. ”Database Security: k-anonymity”. Database Security: k-anonymity. http://latanyasweeney.org/work/kanonymity.html. 
  4. ^ L. Sweeney. k-anonymity: a model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10 卌, 2002; 557-570.
  5. ^ . https://arstechnica.com/information-technology/2018/02/new-tool-safely-checks-your-passwords-against-a-half-billion-pwned-passwords/. 
  6. ^ ”1Password bolts on a 'pwned password' check – TechCrunch” (på amerikansk engelska). techcrunch.com. https://techcrunch.com/2018/02/23/1password-bolts-on-a-pwned-password-check. 
  7. ^ . https://www.macrumors.com/2018/02/23/1password-pwned-passwords/. 
  8. ^ . https://gizmodo.com/1password-helps-you-find-out-if-your-password-is-pwned-1823272286. 
  9. ^ . https://www.zdnet.com/article/okta-offers-free-multi-factor-authentication-with-new-product-one-app/. 
  10. ^ . https://qz.com/1284488/the-worlds-biggest-database-of-hacked-passwords-is-now-a-chrome-extension-that-checks-yours-automatically/. 
  11. ^ ”Google's New Chrome Extension Finds Your Hacked Passwords”. www.laptopmag.com. https://www.laptopmag.com/articles/googles-new-chrome-extension-finds-hacked-passwords. 
  12. ^ ”Google Launches Password Checkup Extension to Alert Users of Data Breaches” (på amerikansk engelska). BleepingComputer. https://www.bleepingcomputer.com/news/security/google-launches-password-checkup-extension-to-alert-users-of-data-breaches/. 
  13. ^ ”Google's new Chrome extension 'Password CheckUp' checks if your username or password has been exposed to a third party breach”. Packt Hub. https://hub.packtpub.com/googles-new-chrome-extension-password-checkup-checks-if-your-username-or-password-has-been-exposed-to-a-third-party-breach/.  Arkiverad 15 november 2022 hämtat från the Wayback Machine.
  14. ^ Narayanan, Arvind; Shmatikov, Vitaly. ”Robust De-anonymization of Large Sparse Datasets”. Robust De-anonymization of Large Sparse Datasets. https://www.cs.utexas.edu/~shmat/shmat_oak08netflix.pdf. 

Read other articles:

Texmaco Perkasa

Texmaco PerkasaInformasiProdusenPT Wahana Perkasa Auto JayaMasa produksi1999-2004Bodi & rangkaKelasTruk dan BusBentuk kerangkaTruk, busPenyalur dayaMesinSteyr Motors WD612 6-silinder 6.500 cc, kekuatan: 195 PS (tipe B 07 A dan B 07 B), 220 PS (tipe B 07 BI), dan 240 PS (tipe BiS) Steyr Motors WD602 seriesTransmisiZF6s-680, ZF6S-90 Texmaco Perkasa adalah keluarga kendaraan komersial menengah yang diproduksi oleh produsen mobil Indonesia PT Wahana Perkasa Auto Jaya yang merupakan perus...

 

Hello, Dolly! (film)

1969 American musical romantic comedy film directed by Gene Kelly Hello, Dolly!Theatrical release poster, designed by Richard AmselDirected byGene KellyScreenplay byErnest LehmanBased onHello, Dolly!by Michael Stewart The Matchmakerby Thornton Wilder Einen Jux will er sich machenby Johann Nestroy A Day Well Spentby John OxenfordProduced byErnest LehmanStarringBarbra StreisandWalter MatthauMichael CrawfordLouis ArmstrongCinematographyHarry StradlingEdited byWilliam ReynoldsMusic byJerry Herman...

 

National Bolshevik Party

Political party in Russia National Bolshevik Party Национал-большевистская партияAbbreviationNBP, NazbolsLeaderEduard LimonovFoundersEduard Limonov[1]Aleksandr Dugin[2]Yegor Letov[3]Sergey Kuryokhin[4][5]Founded1 May 1993; 30 years ago (1993-05-01)Legalised16 August 2005; 18 years ago (2005-08-16)[6]Banned7 August 2007; 16 years ago (2007-08-07)[7]Succeeded...

Maurizio De Angelis

Questa voce o sezione sull'argomento musicisti italiani non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Maurizio De AngelisMaurizio De Angelis con il fratello Guido nel 2007 Nazionalità Italia GenereMusica leggeraPop Strumentovoce, chitarra GruppiOliver Onions Modifica dati su Wikidata · M...

 

Raff Ciccone

Australian politician SenatorRaff CicconeSenator for VictoriaIncumbentAssumed office 6 March 2019Preceded byJacinta Collins Personal detailsBornRaffaele Ciccone (1983-11-01) 1 November 1983 (age 40)[1]Melbourne, Victoria, AustraliaCitizenshipAustralianPolitical partyLaborSpouseNoneAlma materDeakin UniversityUniversity of MelbourneWebsitesenatorciccone.com.au Raffaele Raff Ciccone (born 1 November 1983) is an Australian politician who is a Senator for Victoria, representing th...

 

Veikkausliiga 2011

Veikkausliiga 2011 Competizione Veikkausliiga Sport Calcio Edizione 102ª Organizzatore SPL/FBF Date dal 2 maggio 2011al 29 ottobre 2011 Luogo  Finlandia Partecipanti 12 Formula Girone all'italiana Risultati Vincitore HJK(24º titolo) Retrocessioni RoPS Statistiche Miglior marcatore Timo Furuholm (22) Incontri disputati 198 Gol segnati 599 (3,03 per incontro) Cronologia della competizione 2010 2012 Manuale La Veikkausliiga 2011 fu la centoduesima edizione della massima...

Permainan platform

Artikel ini adalah bagian dari seri:Permainan video Pelantar Dingdong Konsol permainan Konsol video rumah Permainan elektronik Konsol genggam Permainan ponsel Permainan daring Permainan PC Linux Mac Genre Laga Berhantam Bertarung Arung pelantar Bertahan hidup Siluman Bertahan hidup horor Petualangan Bermain peran Bermain peran laga Bermain peran taktik Simulasi Konstruksi dan manajemen Simulasi kehidupan Olahraga Kendaraan Strategi Bertarung daring banyak pemain Strategi waktu nyata Taktik wa...

 

Moto2 musim 2021

Grand Prix Sepeda Motor F.I.M. musim 2021 Sebelum: 2020 Sesudah: 2022 MotoGP musim 2021Moto3 musim 2021MotoE musim 2021Juara DuniaPembalap: Remy Gardner (Kalex)Pabrikan: KalexTim: Red Bull KTM AjoRookie: Raúl Fernández (Kalex) Remy Gardner adalah Juara Moto2 2021. Kejuaraan Dunia FIM Moto2 2021 adalah bagian dari musim Kejuaraan Dunia F.I.M. Road Racing ke-73. Remy Gardner memenangkan kejuaraan dunia pada balapan terakhir di Valencia. Musim ini juga menyaksikan pensiunnya veteran kelas men...

 

日本標準時間

日語寫法日語原文日本標準時假名にほんひょうじゅんじ平文式罗马字Nihon Hyōjunji此條目可参照日語維基百科相應條目来扩充。若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。兵庫縣明石市的明石市立天文科學館（...

Mediastinum testis

Mediastinum testisA diagram of the major components of an adult human testicle, including the following numbered items: 1. Tunica albuginea, 2. Septula testis, 3. Lobulus testis, 4. Mediastinum testis, 5. Tubuli seminiferi contorti, 6. Tubuli seminiferi recti, 7. Rete testis, 8. Ductuli efferentes testis, 9a. Head of epididymis, 9b. Body of epididymis, 9c. Tail of epididymis, 10. Vas deferens, 11a. Tunica vaginalis (parietal lamina), 11b. Tunica vaginalis (visceral lamina), and 12. Cavity of ...

 

2006 Minnesota gubernatorial election

2006 Minnesota gubernatorial election ← 2002 November 7, 2006 2010 →   Nominee Tim Pawlenty Mike Hatch Peter Hutchinson Party Republican Democratic (DFL) Independence Running mate Carol Molnau Judi Dutcher Maureen Reed Popular vote 1,028,568 1,007,460 141,735 Percentage 46.69% 45.73% 6.43% County results Precinct resultsPawlenty:      40–50%      50–60%      60–70%  ...

 

David F. Houston

American politician (1866–1940) This article is about the American politician. For other uses, see David Houston (disambiguation). This article's lead section may be too short to adequately summarize the key points. Please consider expanding the lead to provide an accessible overview of all important aspects of the article. (August 2021) David HoustonDavid F. Houston c. 190648th United States Secretary of the TreasuryIn officeFebruary 2, 1920 – March 3, 1921PresidentWoodrow...

Whitehall Street

Street in Manhattan, New York For the subway station, see South Ferry–Whitehall Street station. For the street in London, see Whitehall. For the historic Whitehall Street in Atlanta, see Peachtree Street § History. A bus on Whitehall Street at the intersection with State Street Whitehall Street is a street in the South Ferry/Financial District neighborhood of Lower Manhattan in New York City, near the southern tip of Manhattan Island. The street begins at Bowling Green to the north, ...

 

إغناسيو كارلوس غونزاليس

إغناسيو كارلوس غونزاليس معلومات شخصية الميلاد 17 ديسمبر 1971 (العمر 52 سنة)ساراندي  الطول 1.89 م (6 قدم 2 1⁄2 بوصة) مركز اللعب حارس مرمى الجنسية الأرجنتين  المسيرة الاحترافية1 سنوات فريق م. (هـ.) 1991–1997 راسينغ 133 (8) 1997–1998 نيولز أولد بويز 16 (0) 1998–2002 لاس بالماس 56 (6) 1999–2...

 

Streetcars in New Orleans

New Orleans StreetcarsStreetcars on the Canal Streetcar LineOperationLocaleNew Orleans, LouisianaOpenSeptember 1835 (steam locomotives and horsecars)February 1893 (electric streetcars/trams)Lines5 operatingOperator(s)New Orleans Regional Transit Authority (RTA)InfrastructureTrack gauge5 ft 2+1⁄2 in (1,588 mm)Minimum curve radius28 ft (8.534 m) in yard, 50 ft (15.24 m) elsewhere[1]ElectrificationOverhead line, 600 V DCStatis...

Pulpit

Speaker's stand in a church For other uses, see Pulpit (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Pulpit – news · newspapers · books · scholar · JSTOR (September 2010) (Learn how and when to remove this message) The pulpit of the Notre-Dame de Revel in Revel, Haute-Garonne, France Pulp...

 

Jean-Pierre Hocké

Jean-Pierre Hocké (1996) Jean-Pierre Hocké (* 31. März 1938 in Lausanne; † 26. Juli 2021 ebenda[1]) war ein Schweizer Diplomat und Hoher Flüchtlingskommissar der Vereinten Nationen. Inhaltsverzeichnis 1 Leben 1.1 Vorleben 1.2 Hochkommissar für Flüchtlinge 1.2.1 Wahl 1.2.2 Amtsdauer 1.2.3 Tätigkeit 1.2.4 Sturz 1.3 Nachleben 2 Ehrungen 3 Quellen 3.1 Weblinks und Literatur 3.2 Einzelnachweise Leben Vorleben Der Waadtländer Jean-Pierre Hocké verbrachte seine gesamte Schul- und ...

 

Achilles

Greek mythological hero Achilleus redirects here. For the Roman usurper with this name, see Aurelius Achilleus. For other uses, see Achilles (disambiguation). AchillesAncient Greek polychromatic pottery painting (dating to c. 300 BC) of Achilles during the Trojan WarAbodePhthiaGenealogyParentsPeleus and ThetisSiblingsPolymeleConsortDeidamia, BriseisChildrenNeoptolemus, Oneiros Part of a series onGreek mythologyTheseus slays the Minotaur under the gaze of Athena Deities Primordial Titans...

Flag of the South African Republic

Flag 'Vierkleur' (1857–74, 1875–77, 1881–1902, and 1914–1915) 'Burgers Flag' (1874–75) Not to be confused with Flag of South Africa or Flag of Transvaal. The South African Republic, which existed from 1852 to 1877, 1881 to 1902, and 1914 to 1915, used two flags: (1) the so-called 'Vierkleur' (English: Four-colour) from 1857 to 1874, and again from 1875 to 1877 and 1881 to 1902, and (2) the so-called 'Burgers Flag' from 1874 to 1875. They were superseded by the fl...

 

Министр здравоохранения Канады

Министр здравоохраненияангл. Minister of Health фр. Ministre de la Santé Должность занимает Марк Холланд с 26 июля 2023 Должность Форма обращения Достопочтенный Назначается Генерал-губернатором Канады Появилась 12 июля 1996 (1996-07-12) Первый Дэвид Дингуолл Сайт www.hc-sc.gc.ca КанадаЭта статья по...