[关闭]
@iPhan 2018-10-27T03:17:36.000000Z 字数 375 阅读 680

Oblivious transfer

密码学


what

OT 协议提供这样的功能:消息发送方把它手中的一些消息中的一部分提供给消息接收者,但并不知道它具体提供了哪条消息。

1-2 ot

基于RSA的ot方案

Alice 有两条消息,Bob想得到其中一条,但不想让Alice知道他要的是哪一条。同时Alice只允许Bob知道不多于一条消息。

样例:

变量定义

Created with Raphaël 2.1.2AliceAliceBobBobAlice has 2 messages: m0 and m1generate x0 and x1(diff rand)x0, x1Bob wants to know mbgenerate random kv = xb+k^e mod Nm0' = (v-x0)^d + m0 mod Nm1' = (v-x1)^d + m1 mod Nmb = mb' - k mod N

我的状况

打算

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注