在3.3中,我们以OPRF为例,介绍基于OT扩展协议的高效PSI方案。 3.3 基于OPRF的PSI方案 3.3.1 预备知识 不经意伪随机函数(Oblivious Pseudorandom Function, OPRF)[5]属于不经意传输的扩展协议,它允许执行少量的基础 OPRF的功能如图7所示。 Alice生成伪随机函数的密钥k,可基于k获得本方数据x的伪随机函数值。 Bob以本方数据y作为OPRF协议的输入,协议执行完成后,Bob可得到y的伪随机函数值,但无法获得关于k的任何信息。 图8 基于OPRF的PSI方案总体流程示意图 我们将基于OPRF的PSI方案分为以下步骤进行阐述: 1. 请求者将数据映射为,映射过程如图9所示。
Alice方:2000万Bob方:20亿交集:1000万六、Benchmark脚本脚本分为offline和online,offline用于对大数据方的setup、online对小数据的执行基于ecdh的oprf protocol='ECDH_OPRF_UB_PSI_2PC_OFFLINE', # psi protocol precheck_input=False, # will cost protocol='ECDH_OPRF_UB_PSI_2PC_ONLINE', # psi protocol precheck_input=True, # will cost ext time Unbalanced PSI的online阶段,可以划分为两部分子阶段,对小数据集数据执行ecdh-oprf得到小数据集的加密结果;小数据集加密结果和offline阶段的到大数据集加密数据进行比较的到交集
OY17设置国家特定的检查 1.1.3 STZAC/SU3维护系统和用户时区 1.1.4 OY03检查货币代码 1.1.5 OY04设置货币的小数位数 1.1.6 ONOT定义标准汇率报价 1.1.7 OPRF 1.1.6 ONOT定义标准汇率报价 路径:SAP NetWeaver》General Settings》货币》定义标准汇率报价 1.1.7 OPRF定义直接汇率的前缀、间接汇率的前缀 路径:SAP
主要包含标准不经意传输(OT,常基于对称与非对称加密),随机不经意传输(ROT,OT的一种变形),关联不经意传输(COT,OT的一种变形),不经意传输扩展(OTE,常基于IKNP或PCG)与不经意伪随机函数(OPRF ,OTE的一种扩展);前四者广泛用于秘密共享与混淆电路的实现中,而OPRF广泛用于专用计算模块中。 此技术应用面极广,通常视数据规模、数据规模差异、网络带宽等基于OPRF或同态实现,部分典型工作读者不妨参考之前的文章。 · 隐私集合求并PSU:与PSI类似,使一方或多方知晓参与者集合的并集结果,其核心在于向其它参与方隐藏已有的具体信息;使用面相对狭窄,常用于安全数据库处理中;通常基于OPRF与隐私相等性测试(PEQT)
OY17设置国家特定的检查 1.1.3 STZAC/SU3维护系统和用户时区 1.1.4 OY03检查货币代码 1.1.5 OY04设置货币的小数位数 1.1.6 ONOT定义标准汇率报价 1.1.7 OPRF 1.1.6 ONOT定义标准汇率报价 路径:SAP NetWeaver》General Settings》货币》定义标准汇率报价 1.1.7 OPRF定义直接汇率的前缀、间接汇率的前缀 路径:SAP
为了解决上述问题,本文设计了一种安全的DID认证方案,该方案基于ZKP和不经意伪随机函数(Oblivious Pseudo-Random Function,OPRF)等密码学技术,能够让用户仅使用短口令就能安全地进行
安全样本对齐的实现方案有多种,如基于Blind RSA的、基于1-out-2 OT设计的不经意伪随机函数(Oblivious Pseudorandom Functions, OPRF)协议来实现的等。
通过引入零知识证明(Zero-KnowledgeProofs)或不经意伪随机函数(OPRF)的验证步骤,确保任何一方都无法通过构造恶意输入来探测对方的隐私数据。
在之前的工作中,将大规模数据库视为输入集,预先计算的值通过编码和分布在概率数据结构(如 Bloom 或 Cuckoo 过滤器)中来重用,OPRF 评估针对这些结构进行检查。