A Brief Survey on the Contribution of Mirka Miller to the Security of Statistical Databases

摘要

This survey directs its focus, not on the history of security in statistical databases, but on the contribution of Mirka Miller to this field. It begins with her early work in her PhD thesis in which she formalised the varieties of compromise, introduced a new compromise, the relative compromise, and classified supplementary knowledge. It follows on to include her innovative work in employing combinatorial concepts to formulate the bounds of usability of Audit Expert in both the absolute and relative compromise. It finishes in true Mirka style, leaving the reader with open problems and directions in which this area might progress.