Loading...

DPF / DCF 可视化演示

基于 GGM 树的 DPF / DCF 可视化。支持输入 DPF{alpha, beta},Offline 阶段生成标准 DPF key,Online 阶段对查询点 x 求值,并用加法份额 y0(x) + y1(x) 重构输出。

控制面板

叶子节点数量将根据 n 自动计算。

Offline 阶段沿目标叶子 alpha 展开。

当 x = alpha 时输出 beta,否则输出 0。

Online 阶段对查询点 x 求值。

运行日志

等待开始...

Offline 阶段:GGM 树生成

公式追踪

逐步展示 PRG、CW 和控制位的计算过程。

DPF 逻辑说明

Offline 阶段

1. 输入点值函数参数 $\alpha,\beta$,初始化两方根种子与控制位。
2. 沿着目标点 $\alpha$ 的路径逐层进行 $\mathrm{PRG}$ 扩展,并构造标准校正词 $\mathrm{CW}$。
3. 末层再计算输出校正词 $\mathrm{OCW}$,使得目标点输出 $\beta$,其余点输出 0。
4. 最终将初始种子、全部 $\mathrm{CW}$ 与 $\mathrm{OCW}$ 一起分发给两方。

Online 阶段

1. 输入查询点 $x$,两方沿着同一路径独立求值。
2. 当当前节点控制位 $t=1$ 时,对该层 $\mathrm{PRG}$ 输出应用对应的 $\mathrm{CW}$。
3. 两方计算加法份额 $y_0(x), y_1(x)$,最后重构得到 $f(x)=y_0(x)+y_1(x)$。