Optimal Mechanism for Randomized Responses under Universally Composable Security Measure

Yuuya Yoshida, Man-Hong Yung, Masahito Hayashi

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 p…