
论文
何乐乐和何了了
冲冲冲!
展开
-
Universal Hashing全域哈希原理与python实现,减少hash冲突/碰撞!
全域哈希原理与实现1-hash哈希介绍2-Universal hashing全域哈希法3-构造一个全域哈希H\mathcal{H}H4-python实现1-hash哈希介绍hash函数y=h(k)y=h(k)y=h(k),把任意长度的输入kkk通过散列算法hhh变换成固定长度的输出yyy,该输出就是散列值1。一种常见的hash函数是y=H(k)=(a⋅k+b)mod my=H(k)=(a\c...原创 2020-03-31 18:06:11 · 5770 阅读 · 5 评论 -
满足Local Differential Privacy(LDP)的五种编码的介绍
本文将介绍17-USENIX-Locally Differentially private Protocols for Frequency Estimation1中所描述的满足LDP的五种编码方法,对它们的比较主要是两个指标:隐私保护程度ε\varepsilonε,频度估计(frequency estimation)的方差Var(c~(i))Var(\tilde{c}(i))Var(c~(i...原创 2020-03-25 22:40:36 · 4494 阅读 · 3 评论