The inaccessible set: A classification by query type of security risks in statistical databases

The inaccessible set consists of those elements in a statistical database which cannot be compromised if queries of a certain fixed type are used. We define the size of the inaccessible set as a measure of the security of statistical databases; this measure has the property that it reflects changes...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information processing letters 1986-12, Vol.23 (5), p.275-279
1. Verfasser: Leiss, Ernst L.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The inaccessible set consists of those elements in a statistical database which cannot be compromised if queries of a certain fixed type are used. We define the size of the inaccessible set as a measure of the security of statistical databases; this measure has the property that it reflects changes in the type of the queries in a very direct way. We then derive several of these measures for various types of queries.
ISSN:0020-0190
1872-6119
DOI:10.1016/0020-0190(86)90086-4