@毛宏斌

记录下常见的PSI技术。一、概述隐私保护集合求交(Private Set Intersection, PSI) 技术有很强的应用价值。PSI允许持有各自集合的多方来共同计算集合的交集，而计算的最后，各参与方只能得到正确的交集，而不会得到交集以外另一方集合中的任何信息。下表给出了一些常见的PSI算法及其计算和通讯复杂度：二、实现举例2.1 百度--基于 MesaTEE 的 PSI 协议基于Intel SGX的MesaTEE PSI方案如下：可以看到：...

> 记录下布隆过滤器，摘抄自：https://crossoverjie.top/2018/11/26/guava/guava-bloom-filter/首先需要初始化一个二进制的数组，长度设为 L（图中为 8），同时初始值全为 0 。 当写入一个A1=1000的数据时，需要进行 H 次hash函数的运算（这里为 2 次）；与 HashMap 有点类似，通过算出的HashCode与 L 取模后定位到 0、2 处，将该处的值设为 1。 A2=2000也是同理计算后将4、7位置...

1. 默克尔树1.1. 默克尔树的存在证明1.2. 默克尔树的不存在证明2. 稀疏默克尔树2.1. 稀疏默克尔树的存在证明2.2. 稀疏默克尔树的不存在证明3. Ref博客链接：https://hello2mao.github.io/2019/12/05/Sparse-Merkle-Tree/1. 默克尔树Merkle 树的叶子是数据块的 hash 值。非...