Denials leak information: Simulatable auditing

作者：

Highlights：

• Show that query denials can leak private information in online auditing.

• Introduce a new model called “simulatable auditing” where query denials provably do not leak information.

• Propose a probabilistic compromise definition to overcome limitations of the classical definition.

• Present simulatable auditing algorithms under classical and probabilistic compromise definitions.

摘要

•Show that query denials can leak private information in online auditing.•Introduce a new model called “simulatable auditing” where query denials provably do not leak information.•Propose a probabilistic compromise definition to overcome limitations of the classical definition.•Present simulatable auditing algorithms under classical and probabilistic compromise definitions.

论文关键词：Auditing,Privacy-preserving,Simulation paradigm

论文评审过程：Received 13 October 2008, Revised 15 September 2011, Accepted 18 June 2013, Available online 27 June 2013.

论文官网地址：https://doi.org/10.1016/j.jcss.2013.06.004