双方近似协议被转换为私有近似协议。 第一个输入x＆egr {{0,1，...， 。 。 ，M} n和第二个输入y＆egr {{0,1}。 。 。 ，接收逼近形式ƒ（x，y）=＆Sgr; j = 1ng（xj，yj）的函数的双方近似协议的M} n。 变量B设置为ƒ（x，y）上的公共上限。 变量l设置为l = O *（1）。 执行以下操作，直到Σj = 1 ljj≥lt或B <1，其中t是任意数目：（1）具有第一输入x，第二输入y和第三输入1k的私有重要性采样协议 对于j＆egr [l]独立执行，其中k是安全参数，私有重要性采样协议的输出是Ij＆egr; [n]∪{⊥}的共享; （2）l硬币扔z1，。 。 。 zj独立生成，其中zj = 1，如果Ij≠⊥; 和（3）如果Σj = 1 l z j≥l t或不满足B <1，则B除以2。 当Σj = 1 l zj≥l 8或B <1时，输出ƒ（x，y）=＆Sgr; j = 1ng（xj，yj）的私有（＆egr;δ）近似协议Ψ，其中Ψ= 2⁢BlΣj = 1 ljj，＆egr; 是任意数，δ= exp（-k）。