不經意傳輸
不經意傳輸(英語:Oblivious transfer)是密碼學中的一類協議,實現了發送方將潛在的許多信息中的一個傳遞給接收方,但對接收方所接收信息保持未知狀態。
不經意傳輸的第一種形式是由麥可·拉賓 (科學家)在1981年提出的。[1]這種形式的不經意傳輸發送方會有 1/2 的概率將消息發送給接收方,而發送方不知道接收方是否接收到該消息。
這種不經意傳輸方案基於RSA加密算法。1-2不經意傳輸是一種更為常用的不經意傳輸方案,這種方案被Oded Goldreich、亞伯拉罕·藍波和Shimon Even發展成為安全多方計算協議。[2]一般被稱為 「1-n不經意傳輸」,在這種協議下用戶僅能獲得資料庫中的一個元素,而伺服器不知道用戶查詢了哪一個元素。不經意傳輸是私有信息檢索的加強版本。
Claude_Crépeau指出,麥可·拉賓的不經意傳輸等同於1-2不經意傳輸。[3]
進一步的工作表明,不經意傳輸是密碼學中的一個基本而重要的問題,被認為是該領域的關鍵問題之一,對於安全多方計算來說是完整的實現。[4]
參考
編輯- ^ 麥可·拉賓. How to exchange secrets by oblivious transfer. (PDF). [1981-05-20]. (原始內容 (PDF)存檔於2021-11-23) (英語).
- ^ S. Even, O. Goldreich, and A. Lempel. A Randomized Protocol for Signing Contracts (PDF). [1985-06]. (原始內容 (PDF)存檔於2022-01-21) (英語).
- ^ Claude_Crépeau. Equivalence between two flavours of oblivious transfer (PDF). [1988] (英語).
- ^ Joe Kilian. Founding Cryptography on Oblivious Transfer (PDF). [1988] (英語).