Visible to the public Differential Privacy under Incalculable Sensitivity

TitleDifferential Privacy under Incalculable Sensitivity
Publication TypeConference Paper
Year of Publication2022
AuthorsMimoto, Tomoaki, Hashimoto, Masayuki, Yokoyama, Hiroyuki, Nakamura, Toru, Isohara, Takamasa, Kojima, Ryosuke, Hasegawa, Aki, Okuno, Yasushi
Conference Name2022 6th International Conference on Cryptography, Security and Privacy (CSP)
Keywordscomposability, cryptography, Differential privacy, dummy data, Human Behavior, local sensitivity, privacy, Probabilistic logic, pubcrawl, resilience, Resiliency, Scalability, Sensitivity, statistical analysis
AbstractDifferential privacy mechanisms have been proposed to guarantee the privacy of individuals in various types of statistical information. When constructing a probabilistic mechanism to satisfy differential privacy, it is necessary to consider the impact of an arbitrary record on its statistics, i.e., sensitivity, but there are situations where sensitivity is difficult to derive. In this paper, we first summarize the situations in which it is difficult to derive sensitivity in general, and then propose a definition equivalent to the conventional definition of differential privacy to deal with them. This definition considers neighboring datasets as in the conventional definition. Therefore, known differential privacy mechanisms can be applied. Next, as an example of the difficulty in deriving sensitivity, we focus on the t-test, a basic tool in statistical analysis, and show that a concrete differential privacy mechanism can be constructed in practice. Our proposed definition can be treated in the same way as the conventional differential privacy definition, and can be applied to cases where it is difficult to derive sensitivity.
DOI10.1109/CSP55486.2022.00013
Citation Keymimoto_differential_2022