PSI on METEORhttps://meteor0313.github.io/tags/psi/Recent content in PSI on METEORHugo -- gohugo.iozh-cnTue, 14 Jul 2026 00:00:00 +0000Vole-PSI：基于向量 OLE 的隐私集合交集https://meteor0313.github.io/p/vole-psi%E5%9F%BA%E4%BA%8E%E5%90%91%E9%87%8F-ole-%E7%9A%84%E9%9A%90%E7%A7%81%E9%9B%86%E5%90%88%E4%BA%A4%E9%9B%86/Tue, 14 Jul 2026 00:00:00 +0000https://meteor0313.github.io/p/vole-psi%E5%9F%BA%E4%BA%8E%E5%90%91%E9%87%8F-ole-%E7%9A%84%E9%9A%90%E7%A7%81%E9%9B%86%E5%90%88%E4%BA%A4%E9%9B%86/<h2 id="什么是隐私集合交集psi">什么是隐私集合交集（PSI）？ </h2><p>隐私集合交集（Private Set Intersection）允许两方在不泄露各自集合内容的前提下，计算出两个集合的交集。</p> <p><strong>应用场景</strong>：</p> <ul> <li>基因数据对比</li> <li>联合风控</li> <li>好友推荐</li> <li>广告转化率统计</li> </ul> <h2 id="vole-psi-的创新">Vole-PSI 的创新 </h2><p>Vole-PSI 基于向量不经意线性求值（Vector OLE）构建，相比传统 OT-based PSI 方案：</p> <ol> <li><strong>通信效率更高</strong>：向量 OLE 的通信开销与集合大小近似线性</li> <li><strong>计算更快</strong>：利用 OKVS（Oblivious Key-Value Store）减少计算量</li> <li><strong>支持 Circuit PSI</strong>：结果以秘密共享形式输出</li> </ol> <h2 id="技术原理">技术原理 </h2><h3 id="向量-olevector-ole">向量 OLE（Vector OLE） </h3><p>向量 OLE 是 OT 的推广形式：</p> <ul> <li>发送方输入向量 <strong>a</strong>，接收方输入标量 <strong>b</strong></li> <li>输出：发送方得到 <strong>r</strong>，接收方得到 <strong>s</strong> = <strong>a</strong> · <strong>b</strong> + <strong>r</strong></li> </ul> <h3 id="协议流程">协议流程 </h3><ol> <li>双方通过 Vector OLE 生成关联的掩码值</li> <li>使用 OKVS 编码各自集合</li> <li>通过掩码值匹配交集元素</li> </ol> <h2 id="编译与使用">编译与使用 </h2><div class="highlight"><div class="chroma"> <table class="lntable"><tr><td class="lntd"> <pre tabindex="0" class="chroma"><code><span class="lnt">1 </span><span class="lnt">2 </span><span class="lnt">3 </span></code></pre></td> <td class="lntd"> <pre tabindex="0" class="chroma"><code class="language-bash" data-lang="bash"><span class="line"><span class="cl">git clone https://github.com/Visa-Research/volepsi.git </span></span><span class="line"><span class="cl"><span class="nb">cd</span> volepsi </span></span><span class="line"><span class="cl">python3 build.py -DVOLE_PSI_ENABLE_BOOST<span class="o">=</span>ON </span></span></code></pre></td></tr></table> </div> </div><h3 id="前端使用">前端使用 </h3><div class="highlight"><div class="chroma"> <table class="lntable"><tr><td class="lntd"> <pre tabindex="0" class="chroma"><code><span class="lnt">1 </span><span class="lnt">2 </span><span class="lnt">3 </span><span class="lnt">4 </span><span class="lnt">5 </span></code></pre></td> <td class="lntd"> <pre tabindex="0" class="chroma"><code class="language-bash" data-lang="bash"><span class="line"><span class="cl"><span class="c1"># 发送方</span> </span></span><span class="line"><span class="cl">./frontend -role sender -set input_sender.txt -output result.txt </span></span><span class="line"><span class="cl"> </span></span><span class="line"><span class="cl"><span class="c1"># 接收方</span> </span></span><span class="line"><span class="cl">./frontend -role receiver -set input_receiver.txt -output result.txt </span></span></code></pre></td></tr></table> </div> </div><h2 id="性能对比">性能对比 </h2><table> <thead> <tr> <th>方案</th> <th>通信开销</th> <th>计算时间（1M 元素）</th> </tr> </thead> <tbody> <tr> <td>ECDH-PSI</td> <td>O(n)</td> <td>~10s</td> </tr> <tr> <td>OT-based PSI</td> <td>O(n)</td> <td>~5s</td> </tr> <tr> <td>Vole-PSI</td> <td>O(n)</td> <td>~2s</td> </tr> </tbody> </table> <h2 id="学习心得">学习心得 </h2><p>Vole-PSI 的代码结构清晰，依赖管理做得很好。通过学习这个项目，我对向量 OLE 和 OKVS 有了更深入的理解。</p> <hr> <p><strong>项目地址</strong>：https://github.com/Visa-Research/volepsi</p>