- 我的个人网站：https://forestneo.com/
- 欢迎关注我的知乎：DPer
- 欢迎关注微信公众号：《差分隐私》
- QQ学习交流群：779053117（微信交流群联系群主添加）
本开源代码可用于科学研究，本项目主要包含以下部分：
basis.sunDP: 包含和DP相关的内容basis.sunLDP: 以前叫做sunDP，里面包含和LDP相关的内容；basis.sunCrypt: 包含一些密码学的算法基本流程，可用于对一些密码算法流程的了解，实现效率低；
The ldplib provides basic randomized functions.
- eps2p: turn the privacy budget to the probability by coin flipping
- discretization: used to discretize a continuous value
RR: Randomized Response: A Survey Technique for Eliminating Evasive Answer BiasUE,SUE,OUE: from paper Locally Differentially Private Protocols for Frequency Estimation
Some basic encoding terms:
-
kv: a kv pair denoted as$\langle k, v\rangle$ , where$k\in {0,1}, v\in[-1,1]$ . -
kvl: a list of key-value pairs, denoted by$[\langle k_1, v_1\rangle,\langle k_2, v_2\rangle...]$ . The kvl is used to represent the $i-$th key-value or to represent a list of key-value pairs of one user. -
kvt: a$n\times d$ key-value table. A kvt is used to represent the kvl from$n$ users.
The kvlib main contains the following perturbation and analysis algorithms:
PrivBV: PrivKV: Key-Value Data Collection with Local Differential PrivacyBiSample: BiSample: Bidirectional Sampling for Handling Missing Data with Local Differential Privacy.SE: from paper Conditional Analysis for Key-Value Data with Local Differential Privacy
Hadamard Repsonse: Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communicationk-RR: the k-randomized responsek-subset:RAPPOR: RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response
duchi: also known as the 1Bit Mechanism (noted that the input domain of 1Bit is [1,m], while the input domain of duchi is [-1,1]).PM: Collecting and Analyzing Multidimensional Data with Local Differential Privacy
sunCrypt包含一些常见的密码算法，实现效率低下但可读性高，主要包含：
- Paillier: 公钥密码算法
- RSA: 公钥密码算法