在PSI中经常用到OPRF技术,现在系统学习一下. PRF Pseudo Random Function,伪随机函数,主要就是用来产生为伪随机数的. 伪随机数 什么伪随机数? 伪随机数是用确定性的算法计算出来自[0,1]均匀分布的随机数序列.并不真正的随机,但具有类似于随机数的统计特征,如均匀性.独立性等.C语言中的random()函数产生的随机数就是伪随机数,即假的随机数,因为每次运行生成的随机数都是一样的,所以实现生成随机数时需要种子不一样. 原理 PRF 是一个确定性的函数,记为\(F\)