delo diplomskega seminarja
Luka Lodrant (Avtor), Aljoša Peperko (Mentor)

Povzetek

V delu najprej predstavimo pojem diferencirane zasebnosti, kot strogo matematično definicijo zasebnosti podatkov, ki pride do izraza pri njihovi javni objavi. Definiramo splošno okolje za numerične podatke, nato pa ocenimo spodnjo mejo napake, ki jo zaseben odzivni mehanizem mora vnesti v podatke. Predstavimo Laplaceov mehanizem, podrobneje pa še $K$-normni in rekurzivni NIM mehanizem. Za vse izpeljemo tudi zgornjo mejo napake in tako za $K$-normni ter NIM mehanizem ocenimo, da sta na določenih razredih poizvedb asimptotsko optimalna. Mehanizme implementiramo in obravnavamo težave, ki pri tem nastanejo.

Ključne besede

matematika;diferencirana zasebnost;odzivni mehanizem;K-normni mehanizem;izotropski položaj;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FS - Fakulteta za strojništvo
Založnik: [L. Lodrant]
UDK: 519.2
COBISS: 18723161 Povezava se bo odprla v novem oknu
Št. ogledov: 912
Št. prenosov: 143
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: On the Geometry of Differential Privacy
Sekundarni povzetek: In this work we present the concept of differential privacy as a rigorous mathematical definition of privacy, which is required for publishing private data. We define a general setting for numerical data and derive a lower bound for the required error of private mechanisms. Laplace mechanism, $K$-norm mechanism and recursive NIM mechanism are presented, each with an upper bound on its error. We conclude that NIM and $K$-norm mechanism are asimptotically optimal for specific classes of queries. Mechanisms are implemented and problems which arise during the implementation are addressed.
Sekundarne ključne besede: mathematics;differential privacy;response mechanism;K-norm mechanism;isotropic position;
Vrsta dela (COBISS): Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Študijski program: 0
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja
Strani: 28 str.
ID: 11223560