Optimal Mechanism for Randomized Responses under Universally Composable Security Measure

Yoshida, Yuuya1; Yung, Man-Hong2,3,4; Hayashi, Masahito1,2

10.1109/ISIT.2019.8849268

2019

2157-8095

978-1-5386-9292-9

2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)

2019-July

547-551

7-12 July 2019

Paris, France

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

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 i)-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.

universally composable security measure (0, delta)-differential privacy l(1)-norm Fisher information parameter estimation sublinear function

其他

英语

CPCI-S ; EI

Fund for the Promotion of Joint International Research Grant[15KK0007]

Computer Science

Computer Science, Information Systems ; Computer Science, Theory & Methods

WOS:000489100300111

20194207537899

Economic and social effects ; Fisher information matrix ; Information theory ; Parameter estimation

Information Theory and Signal Processing:716.1 ; Statistical Methods:922 ; Social Sciences:971

Web of Science

1.Nagoya Univ, Grad Sch Math, Nagoya, Aichi, Japan
2.Southern Univ Sci & Technol, Shenzhen Inst Quantum Sci & Engn, Shenzhen, Peoples R China
3.Southern Univ Sci & Technol, Dept Phys, Shenzhen, Peoples R China
4.Shenzhen Key Lab Quantum Sci & Engn, Shenzhen, Peoples R China

Yoshida, Yuuya,Yung, Man-Hong,Hayashi, Masahito. Optimal Mechanism for Randomized Responses under Universally Composable Security Measure[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2019:547-551.