Quick start to inadvertent transfer protocol

Inadvertent transmission

1. Introduction

Oblivious transfer is also referred to as OT. It is a two-party communication protocol that can protect privacy. The receiver's privacy is not known by the sender, so that the two parties in the communication can send messages in a way that blurs their choices. Abstractly speaking, A sends a message to B, but A does not know what B received. The general idea is that A should send more messages and then let B choose what is needed. If this is the case, it should also ensure that B He won't know much news that he shouldn't have known. Inadvertent transmission can be divided into 1 choice 1, 2 choice 1, n choice 1, n choice k multiple inadvertent transmission protocols.

2. Basic content

  • 1 choose 1 inadvertently transmitted. The effect is that Alice sends a message to Bob, and Bob can receive the real message with only 1/2 probability, and Alice does not know whether Bob actually accepted the message. Examples of agreements are as follows:

Insert picture description here

  • 2 out of 1 inadvertently transmitted. The effect is that Alice sends two messages (m1, m2) to Bob. Bob can know the content of one of the messages without knowing the content of the other message, and Alice does not know which message Bob chooses. Examples of agreements are as follows:

Insert picture description here
Insert picture description here

  • n select 1 inadvertently transmitted. It is a general promotion of 2 out of 1 inadvertent transmission. The effect can be compared to 2 out of 1 inadvertent transmission protocol for association.
  • n select k inadvertently transmission. It is a more general situation. Only Bob gets m from Alice's n inputs.

3. Refer to the web link

  1. What is inadvertent transmission?

  2. Oblivious Transfer

  3. Oblivious transfer-University of Science and Technology of China

  4. Research on Inadvertent Transmission Protocol

  5. Inadvertent transfer protocol (Baidu Encyclopedia)

  6. Introduction to confusion circuit (1) Inadvertent transmission

Guess you like

Origin blog.csdn.net/qq_44249020/article/details/113003565