区块链中的数学 - 不经意传输

  • blocksight
  • 更新于 2021-01-16 22:43
  • 阅读 8879

不经意传输(Oblivious transfer)或者译为茫然传输是密码学中的一类协议,缩写为OT,实现了发送方将潜在的许多信息中的一个传递给接收方,但对接收方所接收信息保持未知状态。

写在前面

上一篇讲述了双线性映射(配对)的性质,关于其如何在椭圆曲线群上加以实现,以后有机会在详述。 从本文开始,我们要进入零知识证明的范畴,零知识证明是密码学重要分支,尤其区块链快速发展的这几年,零知识证明技术在隐私,layer2扩容等方面发挥着关键的作用。

但是零知识证明涉及到众多的密码学,数学相关知识,包括公钥密码体制,椭圆曲线,不经意传输,同态加密,密码学承若,电路,甚至安全多方计算等。

前面的章节对应公钥密码体制,椭圆曲线进行了说明,总体上循序渐进。现在是不错的时候继续深入了。 还是那句话千里之行,一步都不能少,捷径走多了,一定会在某个地方摔跟头!

所以如果你现在看到这篇文章,想继续学习了解的话, 建议把之前文章大致看下。

本文将介绍零知识证明技术众多的基础知识之一 ---- 不经意传输

不经意传输

不经意传输(Oblivious transfer)或者译为茫然传输是密码学中的一类协议,缩写为OT,实现了发送方将潜在的许多信息中的一个传递给接收方,但对接收方所接收信息保持未知状态。

不经意传输的最早是由Michael O.Rabin在1981年提出的。这个版本的不经意传输发送方会有 1/2 的概率将消息发送给接收方,而发送方不知道接收方是否接收到该消息。到1985年,较为实用的二选一方案被Shimon Even,Oded Goldreich等人提出。 这个版本的不经意传输模型中,A每次发两条信息$(m_1,m_2)$给B,B提供一个输入,并根据输入获得输出信息,在协议结束后,B得到了自己想要的那条信息(或者),而A并不知道B最终得到的是哪条。B除了得到的那条信息,对其他信息也一无所知。

下面我们以基于RSA加密算法来描述这种不经意传输方案。

1 out 2方案

假设A有两个消息,B实现茫然选择其一。

流程图:

流程介绍:

  1. 发送者A生成两对rsa公私钥()(,,公开两个公钥、。
  2. B生成随机数r,并用两个公钥之一加密随机数. 例如如果想要得到消息$m_0$就用$pk_0$加密随机数,如果想要得到$m_1$就用$pk_1$加密随机数,c = Encrypt(r),并将密文c发送给A。
  3. A用自己的两个私钥分别解密收到随机数密文,得到两个解密结果: $k_0=Decrypt(c,x_0)$ $k_1=Decrypt(c,x_1)$ 并将两个结果分别与两条信息进行异或,生成掩码消息 $e_0=k_0 \bigoplus m_0$ $e_1=k_1 \bigoplus m_1$ 并将两个结果$e_0,e_1$发给B。
  4. B用之前生成的随机数r与收到的$e_0,e_1$分别做异或操作,得到的两个结果中只有一条为真实数据,另外一条为随机数。 $m'_0=e_0 \bigoplus r$ $m'_1=e_1 \bigoplus r$ B在步骤2中,如果使用$pk_0$加密,得到$m'_0=m_0$的反之是$m_1$

该协议的安全性在于步骤3中,A无法知晓B的随机r, 从而对b的最终选择也就无从知晓。

同理,1 out n多选一不经意传输也可基于类似原理实现,只需要将2换成n秘钥。

小结

不经意传输的原理还是简单明了的,其具体实现也可以结合其他加密算法。

好了,下一节继续讲paillier加密及其同态运算!

欢迎关注公众号:blocksight

相关阅读:

区块链中的数学- BLS 基石(双线性函数)和配对 双线性映射(配对)

区块链中的数学 - BLS门限签名 BLS m of n门限签名

区块链中的数学 - BLS密钥聚合 BLS密钥聚合

区块链中的数学 - BLS数字签名 BLS签名及验证

区块链中的数学 - 参与者 < 门限值t的密钥更新Amir Herzberg方案 Amir Herzberg改进方案

区块链中的数学 - Feldman的可验证的密钥分享 Feldman可验证密钥分享方案

区块链中的数学 - Ed25519签名 Ed25519签名

区块链中的数学-ElGamal算法 ElGamal算法签名及验证&实例演练

区块链中的数学-VRF基于ECC公钥体制的证明验证过程 基于椭圆曲线的VRF证明验证过程

Schorr签名与椭圆曲线 Schorr签名与椭圆曲线

区块链中的数学-Uniwap自动化做市商核心算法解析 Uniwap核心算法解析(中)

点赞 1
收藏 0
分享
本文参与登链社区写作激励计划 ,好文好收益,欢迎正在阅读的你也加入。

0 条评论

请先 登录 后评论
blocksight
blocksight
江湖只有他的大名,没有他的介绍。