Combinatorial algorithms and methods for security of statistical databases related to the work of Mirka Miller

Andrei Kelarev, Jennifer Seberry, Leanne Rylands, Xun Yi

Research output: Chapter in Book / Conference PaperConference Paperpeer-review

2 Citations (Scopus)

Abstract

This article gives a survey of combinatorial algorithms and methods for database security related to the work of Mirka Miller. The main contributions of Mirka Miller and coauthors to the security of statistical databases include the introduction of Static Audit Expert and theorems determining time complexity of its combinatorial algorithms, a polynomial time algorithm for deciding whether the maximum possible usability can be achieved in statistical database with a special class of answerable statistics, NP-completeness of similar problems concerning several other types of databases, sharp upper bounds on the number of compromise-free queries in certain categories of statistical databases, and analogous results on applications of Static Audit Expert for the prevention of relative compromise.
Original languageEnglish
Title of host publicationRevised Selected Papers 28th International Workshop on Combinational Algorithms, IWOCA 2017, Newcastle, NSW, Australia, 17-21 July 2017
PublisherSpringer
Pages383-394
Number of pages12
ISBN (Print)9783319788241
DOIs
Publication statusPublished - 2018
EventInternational Workshop on Combinational Algorithms -
Duration: 17 Jul 2017 → …

Publication series

Name
ISSN (Print)0302-9743

Conference

ConferenceInternational Workshop on Combinational Algorithms
Period17/07/17 → …

Keywords

  • algorithms
  • combinatorial analysis
  • computer security
  • data mining
  • databases

Fingerprint

Dive into the research topics of 'Combinatorial algorithms and methods for security of statistical databases related to the work of Mirka Miller'. Together they form a unique fingerprint.

Cite this