Declassification of Information with Complex Filter Functions

Kurt Stenzel, Kuzman Katkalov, Marian Borek, Wolfgang Reif

2016

Abstract

Many applications that handle private or confidential data release part of this data in a controlled manner through filter functions. However, it can be difficult to reason formally about exactly what or how much information is declassified. Often, anonymity is measured by reasoning about the equivalence classes of all inputs to the filter that map to the same output. An observer or attacker that sees the output of the filter then only knows that the secret input belongs to one of these classes, but not the exact input. We propose a technique suitable for complex filter functions together with a proof method, that additionally can provide meaningful guarantees. We illustrate the technique with a DistanceTracker app in a leaky and a non-leaky version.

Paper Citation

in Harvard Style

Stenzel K., Katkalov K., Borek M. and Reif W. (2016). Declassification of Information with Complex Filter Functions . In Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-167-0, pages 490-497. DOI: 10.5220/0005782904900497

in Bibtex Style

@conference{icissp16,
author={Kurt Stenzel and Kuzman Katkalov and Marian Borek and Wolfgang Reif},
title={Declassification of Information with Complex Filter Functions},
booktitle={Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2016},
pages={490-497},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005782904900497},
isbn={978-989-758-167-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Declassification of Information with Complex Filter Functions
SN - 978-989-758-167-0
AU - Stenzel K.
AU - Katkalov K.
AU - Borek M.
AU - Reif W.
PY - 2016
SP - 490
EP - 497
DO - 10.5220/0005782904900497