不经意传输(OT)理解
不经意传输(OT)
什么是不经意传输？
不经意传输（Oblivious Transfer，OT）是一种重要的密码学协议，它允许消息发送者将一批信息发送给接收者，而接收者只能选择其中一条信息进行获取。该协议的核心特点在于：
- 发送者无法察觉接收者具体选择了哪条消息
- 接收者无法获取除自己选择外的其他任何消息
这种特性使得不经意传输能够有效保护接收者的选择隐私，因此也被称为"茫然传输协议"。它在安全多方计算、隐私保护数据共享等领域有着广泛应用。
基于RSA的不经意传输协议实现
下面以基于RSA加密算法的不经意传输协议为例，详细说明其实现过程。
场景设定
假设Alice拥有关于Bob的N条账单信息m1,m2,...,mnm_1, m_2, ..., m_nm1,m2,...,mn需要发送给Bob，而Bob只能选择其中一条账单信息查看，同时需要确保Alice无法知道他选择了哪一条。
协议步骤
-
密钥生成与分发
- Alice通过RSA算法生成密钥对：公钥（e, n）和私钥（d, n）
- Alice将公钥（e, n）共享给Bob
-
随机数生成与发送
- Alice生成N个随机数x1,x2,...,xnx_1, x_2, ..., x_nx1
