首先讨论OT extension开篇之作IKNP OT-extension[2]。在这篇博文[3]里我按IKNP原文的构造思路, 即反向使用batched OT,讨论过它。这次,换个角度,即从VOLE理解IKNP OT-extension。 首先考虑这个问题:给定OT如何构造VOLE? 构造如下图所示: 基于OT构造VOLE 对F2-VOLE做一些注释。这里将 ℓ bit 字符串 m0,m1...
容易看出,OT-extension算法极大地促进了OT技术的实用化。 最后讨论算法的安全性。事实上,该算法对于Sender而言是恶意安全的,对于Receiver的半诚实安全的。 从Sender的角度来看,严格的恶意安全证明需要构造一个模拟器使得在理想世界(ideal world)中和恶意Sender S^* 交互得到的sender-receiver联合输出分布(joint output ...
2.2.1 第一步:OTmk⟹COTkm 2.2.2 第二步:COTkm⟹ROTlm 2.2.3 第三步:ROTlm⟹OTlm 3. 协议的安全性证明 3.1 Against malicious sender 3.2 Against semi-honest verifier 4. 实例化Random Oracle 5. 总结 参考 1. 简介 Motivition: 在这片文章之前的一些结果表明, OT基本不可能规约到开销少的对称...
隐私集合求交（PSI）与扩展的不经意传输（OT extension）之间的联系至关重要，它们之间的转换方法在PSI的实用化研究中发挥着关键作用。目前，利用OT构造高性能PSI协议的标志性成果之一，是OT-based PSI的设计思路，本文旨在记录其构建细节，并深入探讨这一创新方法中蕴藏的深刻思想。首先回顾经典不经意传输...
Beaver De-randomization Theorem[1] 参考文献:[1]Beaver D. Precomputing oblivious transfer[C]//Annual International Cryptology Conference. Springer, Berlin, Heidelberg, 1995: 97-109. pdf: https://link.springer.com/content/pdf/10.1007/3-540-44750-4_8.pdf...
Asharov 等人还对应用在 Yao'S GC 和 GMW 上的 OT-Extension 做出了相应的优化。 在Yao'S GC 上,对于最后一部分的 OT ,使用了Correlated-OT 来降低带宽,在 C-OT 中,Alice 得到的消息对 是相关的,例如 。具体如图所示: 是一个随机比特, ...
Update: Implemented 1-out-of-2 OT from the 1-out-of-N OT extension of [9]. COMPILING Clone a copy of the OTExtension git repository: git clone https://github.com/encryptogroup/OTExtension.git Enter the Framework directory:cd OTExtension/ ...
[BCG+19b] 的实验结果显示,相比传统的 OT extension [IKNP03][KOS16],Silent OT extension 在低带宽的网络环境下性能更佳。在带宽为 10 Mbps 的环境下,产生组 OT 仅需 8000 ms,比传统的 OT extension 提速了约 15 倍。 图片出自 [BCG+19b] table 2. ...
Oblivious Transfer (OT) is an important building block for multi-party computation (MPC). Since OT requires expensive public-key operations, efficiency-conscious MPC protocols use an OT extension (OTE) mechanism [Beaver 96, Ishai et al. 03] to provide the functionality of many independent OT ...
Ⅱ.拓展识变化1.ot.扩展;使伸长;延长→extension n.电话分机;扩大;延伸2.vt.商定;达成(协议)vi.谈判;磋商;协商negotiation n.协商,谈判;转让;通过3.adj.皇家的;王室的;高贵的→royaltyn.王族成员;版税4.n.职业;行业→professional adj.专业的职业的n.专业人员5n.混合;结合体;混合物→mix vt.& vi.混合;...