打开主菜单

求真百科

不經意傳輸

XND讨论 | 贡献2020年11月22日 (日) 18:07的版本 (创建页面,内容为“{| class="wikitable" style="float:right; margin: -10px 0px 10px 20px; text-align:left" |<center>'''不經意傳輸'''<br><img src="https://img.panewslab.com/upload/i…”)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
不經意傳輸
圖片來自panewslab

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

不经意传输的第一种形式是由迈克尔·拉宾 (科学家)在1981年提出的。这种形式的不经意传输发送方会有 1/2 的概率将消息发送给接收方,而发送方不知道接收方是否接收到该消息。

这种不经意传输方案基于RSA加密算法[1] 。1-2不经意传输是一种更为常用的不经意传输方案,这种方案被Oded_Goldreich|Oded Goldreich、Abraham_Lempel|Abraham Lempel和Shimon_Even|Shimon Even发展成为安全多方计算协议。一般被称为 “1-n不经意传输”,在这种协议下用户仅能获得数据库中的一个元素,而服务器不知道用户查询了哪一个元素。不经意传输是Private_information_retrieval|私有信息检索的加强版本。

Claude_Crépeau|Claude_Crépeau指出,迈克尔·拉宾的不经意传输等同于1-2不经意传输。

进一步的工作表明,不经意传输是密码学中的一个基本而重要的问题,被认为是该领域的关键问题之一,对于安全多方计算来说是完整的实现。

目录

參考文獻