Combinatorial Algorithms and Methods for Security of Statistical Databases Related to the Work of Mirka Miller

Kelarev, A, Seberry, J, Rylands, L and Yi, X 2018, 'Combinatorial Algorithms and Methods for Security of Statistical Databases Related to the Work of Mirka Miller', in Proceedings of the 28th International Workshop on Combinatorial Algorithms (IWOCA 2017), Newcastle, Australia, 17-21 July 2017, pp. 383-394.


Document type: Conference Paper
Collection: Conference Papers

Title Combinatorial Algorithms and Methods for Security of Statistical Databases Related to the Work of Mirka Miller
Author(s) Kelarev, A
Seberry, J
Rylands, L
Yi, X
Year 2018
Conference name IWOCA 2017
Conference location Newcastle, Australia
Conference dates 17-21 July 2017
Proceedings title Proceedings of the 28th International Workshop on Combinatorial Algorithms (IWOCA 2017)
Publisher Springer International Publishing
Place of publication Cham, Switzerland
Start page 383
End page 394
Total pages 12
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.
Subjects Computer System Security
Data Encryption
Distributed and Grid Systems
Keyword(s) Combinatorial algorithms
NP-completeness
Privacy in data mining
Database security
Time complexity
Sharp upper bounds
DOI - identifier 10.1007/978-3-319-78825-8_31
Copyright notice © Springer International Publishing AG, part of Springer Nature 2018
ISBN 9783319788241
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 25 Abstract Views  -  Detailed Statistics
Created: Tue, 23 Oct 2018, 16:00:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us