Optimal Mechanism for Randomized Responses under Universally Composable Security Measure

DOI10.1109/ISIT.2019.8849268arXiv1805.06278MaRDI QIDQ6301644FDOQ6301644

Authors: Yuuya Yoshida, Man-Hong Yung, Masahito Hayashi 

Publication date: 16 May 2018

Abstract: We consider a problem of analyzing a global property of private data through randomized responses subject to a certain rule, where private data are used for another cryptographic protocol, e.g., authentication. For this problem, the security of private data was evaluated by a universally composable security measure, which can be regarded as $(0,delta)$-differential privacy. Here we focus on the trade-off between the global accuracy and a universally composable security measure, and derive an optimal solution to the trade-off problem. More precisely, we adopt the Fisher information of a certain distribution family as the estimation accuracy of a global property and impose $(0,delta)$-differential privacy on a randomization mechanism protecting private data. Finally, we maximize the Fisher information under the $(0,delta)$-differential privacy constraint and obtain an optimal mechanism explicitly.

This page was built for publication: Optimal Mechanism for Randomized Responses under Universally Composable Security Measure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6301644)