Introduction

• 我的个人网站：https://forestneo.top/
• 欢迎关注我的知乎：DPer
• 欢迎关注微信公众号：《差分隐私》
• QQ学习交流群：779053117（微信交流群联系群主添加）

本开源代码可用于科学研究，本项目主要包含以下部分：

• basis.sunDP: 包含和DP相关的内容
• basis.sunLDP: 以前叫做sunDP，里面包含和LDP相关的内容；
• basis.sunCrypt: 包含一些密码学的算法基本流程，可用于对一些密码算法流程的了解，实现效率低；

sunDP

sunLDP

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 Bias
• UE, SUE, OUE: from paper Locally Differentially Private Protocols for Frequency Estimation

kvlib

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 Privacy
• BiSample: BiSample: Bidirectional Sampling for Handling Missing Data with Local Differential Privacy.
• SE: from paper Conditional Analysis for Key-Value Data with Local Differential Privacy

heavy_hitters

• Hadamard Repsonse: Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication
• k-RR: the k-randomized response
• k-subset:
• RAPPOR: RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response

mean_solutions

• 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

sunCrypt包含一些常见的密码算法，实现效率低下但可读性高，主要包含：

• Paillier: 公钥密码算法
• RSA: 公钥密码算法