【密码学百科】不经意传输与隐私信息检索：OT、OT 扩展与 PIR
内容提要
在安全多方计算中，不经意传输（OT）和隐私信息检索（PIR）是关键原语。OT为安全计算协议提供基础，而PIR允许用户在不泄露查询意图的情况下从数据库获取信息。OT的高效实现促进了大规模安全计算，PIR则在隐私保护数据库查询中展现实用性。两者在隐私保护基础设施中具有重要作用。
关键要点
-
在安全多方计算中，不经意传输（OT）和隐私信息检索（PIR）是关键原语。
-
OT是最简单的两方安全计算原语之一，具有密码学完备性。
-
PIR允许用户在不泄露查询意图的情况下从数据库获取信息。
-
OT的高效实现促进了大规模安全计算，PIR在隐私保护数据库查询中展现实用性。
-
OT的经典定义由Michael Rabin于1981年提出，后续发展出1-out-of-2 OT和1-out-of-n OT。
-
OT的实现依赖于公钥密码学假设，Naor和Pinkas提出的OT协议是经典的高效实现。
-
OT扩展技术利用少量昂贵的公钥OT扩展为大量廉价的OT实例。
-
Silent OT通过伪随机相关生成器实现了通信量的根本性突破。
-
OT在安全多方计算中的核心角色由OT完备性定理支持，任何安全计算协议都可以通过OT构建。
-
隐私信息检索（PIR）解决了在保护查询隐私的同时实现亚线性通信复杂度的问题。
-
PIR分为单服务器PIR和多服务器PIR，前者依赖计算复杂性假设，后者实现信息论安全。
-
经典PIR方案如KO方案和GR方案在通信复杂度上取得了突破。
-
SimplePIR和DoublePIR等方案在实用性上取得了显著进展，降低了计算和通信开销。
-
OT与PIR在隐私保护的应用场景中展现出广泛的潜力，包括密码泄露检查和隐私DNS查询等。
延伸解读
OT与PIR的核心作用
不经意传输（OT）和隐私信息检索（PIR）在安全多方计算中扮演着至关重要的角色。OT作为基础原语，确保了双方在计算过程中的隐私，而PIR则允许用户在不泄露查询意图的情况下安全地从数据库中获取信息。这两者的结合为隐私保护计算提供了强有力的支持，尤其在处理敏感数据时显得尤为重要。
OT扩展技术的实用性
OT扩展技术通过将少量昂贵的公钥OT扩展为大量廉价的OT实例，显著降低了安全多方计算的成本。这一技术的成功实现使得在大规模应用中，OT的使用变得更加高效和可行，推动了隐私保护计算的实际应用，尤其是在需要频繁调用OT的场景中。
PIR的应用场景与挑战
隐私信息检索（PIR）在保护用户查询隐私方面展现出广泛的应用潜力，如密码泄露检查和隐私DNS查询。然而，PIR在单服务器模型下的计算安全性依赖于复杂性假设，且在处理大规模数据库时仍面临性能瓶颈。因此，如何在保证隐私的同时提高查询效率，仍是未来研究的重要方向。
延伸问答
不经意传输（OT）是什么？
不经意传输（OT）是一种安全计算原语，允许接收方在不泄露选择比特的情况下，从发送方获取一条消息。
隐私信息检索（PIR）如何保护用户隐私？
隐私信息检索（PIR）允许用户从数据库中获取信息而不泄露查询意图，确保服务器无法知道用户查询的具体内容。
OT与PIR的主要区别是什么？
OT是双向隐私原语，保护发送方和接收方的隐私；而PIR是单向隐私原语，仅保护客户端的查询隐私。
OT扩展技术的优势是什么？
OT扩展技术通过少量昂贵的公钥OT扩展出大量廉价的OT实例，从而显著降低了计算和通信成本。
Silent OT的创新之处在哪里？
Silent OT通过伪随机相关生成器实现了通信量的根本性突破，使得扩展OT的过程几乎不需要通信。
OT在安全多方计算中的作用是什么？
OT在安全多方计算中是核心原语，任何安全计算协议都可以通过OT构建，确保参与方的隐私和安全。
