用Python和cryptography库模拟不经意传输（OT）：一个隐私计算小实验
用Python和cryptography库模拟不经意传输（OT）：一个隐私计算小实验
在隐私计算领域，不经意传输（Oblivious Transfer，简称OT）是一个令人着迷的协议。想象这样一个场景：你想从朋友那里获取某个特定信息，但又不希望对方知道你具体选择了哪条信息。这种看似矛盾的需求，在OT协议中得到了完美解决。本文将带你用Python的cryptography库，亲手实现一个简化版的1-out-of-2 OT协议。
1. 环境准备与基础概念
在开始编码前，我们需要确保开发环境就绪。推荐使用Python 3.8+版本，并安装必要的库：
pip install cryptographyOT协议的核心在于满足两个看似矛盾的条件：
- 发送方不知道接收方选择了哪条信息
- 接收方只能获取选择的那条信息，无法得知另一条
这种特性使其在隐私保护投票系统、安全多方计算等场景中具有重要应用价值。
2. 密钥生成与初始化
我们将使用cryptography库的Fernet对称加密模块作为基础。首先创建密钥生成函数：
from cryptography.fernet import Fernet def generate_keys(): """生成发送方和接收方使用的密钥对""" key1 = Fernet.generate_key() key2 = Fernet.generate_key() return key1, key2在实际OT协议中，通常会使用非对称加密。但为简化实现，我们这里使用对称加密模拟核心流程。关键是要理解协议的设计思想，而非具体的加密算法选择。
注意：生产环境中应使用专门设计的OT协议实现，而非此简化版本
3. 发送方逻辑实现
发送方需要准备两条信息，并按照OT协议的要求进行处理：
def sender_prepare(message1, message2, key1, key2): """发送方准备加密信息""" cipher1 = Fernet(key1) cipher2 = Fernet(key2) # 加密两条信息 encrypted1 = cipher1.encrypt(message1.encode()) encrypted2 = cipher2.encrypt(message2.encode()) return encrypted1, encrypted2这个简化实现中，发送方使用不同的密钥分别加密两条信息。在实际OT协议中，加密过程会更加复杂，确保接收方无法通过密文推断出未选择的信息。
4. 接收方选择与解密
接收方的核心是能够选择其中一条信息，而不会向发送方泄露选择结果：
def receiver_choose(choice, encrypted1, encrypted2, key1, key2): """接收方根据选择解密特定信息""" selected_key = key1 if choice == 0 else key2 selected_cipher = Fernet(selected_key) try: # 尝试用选择的密钥解密 decrypted = selected_cipher.decrypt(encrypted1 if choice == 0 else encrypted2) return decrypted.decode() except: # 如果密钥不匹配会抛出异常 return None有趣的是，接收方虽然拥有两个密钥，但只能成功解密选择的那条信息。这是因为Fernet加密在密钥不匹配时会抛出异常，模拟了OT协议中"只能获取一条信息"的特性。
5. 完整流程演示
让我们把这些组件组合起来，模拟完整的OT流程：
# 初始化阶段 key1, key2 = generate_keys() message1 = "这是第一条秘密信息" message2 = "这是第二条秘密信息" # 发送方准备 encrypted1, encrypted2 = sender_prepare(message1, message2, key1, key2) # 接收方选择(0或1) choice = 0 # 假设选择第一条 result = receiver_choose(choice, encrypted1, encrypted2, key1, key2) print(f"接收方获取的信息: {result}")运行这个示例，你会发现接收方只能获取选择的那条信息，而无法得知另一条内容。同时，发送方也无法从交互过程中推断出接收方的选择。
6. 安全性分析与改进方向
虽然我们的简化实现演示了OT的基本思想，但与真正的OT协议相比还有差距：
| 特性 | 简化实现 | 完整OT协议 |
|---|---|---|
| 加密类型 | 对称加密 | 非对称加密 |
| 选择隐藏 | 依赖密钥分发 | 数学协议保证 |
| 信息保护 | 部分 | 完全 |
要提升实现的安全性，可以考虑以下改进：
- 使用非对称加密原语（如RSA或椭圆曲线）
- 实现真正的选择隐藏机制
- 添加零知识证明验证步骤
7. 实际应用中的考量
在真实场景中使用OT协议时，还需要考虑以下实际问题：
- 性能优化：OT协议通常计算开销较大，可以考虑使用OT扩展技术
- 网络延迟：交互次数对性能影响显著
- 协议组合：OT常作为更大安全协议的构建模块
# 示例：批量OT处理 def batch_ot(messages, keys): return [Fernet(k).encrypt(m.encode()) for m, k in zip(messages, keys)]这个实验最有趣的部分是，你可以实际运行代码并观察OT协议的行为。尝试修改choice的值，你会发现无论如何都无法同时解密两条信息——这正是OT协议的精妙之处。