密碼原語之間的關係概述？

是否有網頁提供已知含義和密碼原語之間分離的圖形（或文本）概述？

更具體地說，我正在尋找類似以下的內容，但更全面，並參考各自的作品。（下圖摘自我在網上找到的一組 Danny Harnik 和 Moni Naor 的幻燈片。）

您可以在任何有關密碼學基礎的教科書中找到它，例如Goldreich*的《密碼學基礎》 。*我添加了一個圖，總結了原語之間的關係：箭頭表示減少（即 $ A\rightarrow B $ 意味著原始 $ B $ 可以從原始的黑盒方式建構 $ A $ ）和虛線箭頭表示分離（即 $ A $ – $ > B $ 意味著原始 $ B $ 不能從原始的黑盒方式構造 $ A $ ）。星號表示民間傳說的結果（但如果有錯，請隨時糾正我）。

(1. 我會在適當的時候添加其他原語 (FHE, iO…) 和假設 (Factoring, DLP…)。

2. 請更正暗示/分離或引用中的任何錯誤。）

縮寫

1. C：承諾
2. CFP：無爪排列
3. CRHF：抗碰撞雜湊函式
4. DLP：離散對數問題
5. DS：數字簽名
6. OWF：單向函式
7. OWP：單向排列
8. TDP：活板門排列
9. OWF：單向函式
10. OWP：單向排列
11. OT：不經意轉移
12. PKE：公鑰加密
13. PRG：偽隨機發生器
14. PRF：偽隨機函式
15. PRP：偽隨機排列
16. SKE：對稱密鑰加密
17. UOWHF：通用單向雜湊函式
18. ZKP：NP 的零知識證明

參考。

$$ D $$: 達姆加德。無衝突雜湊函式和公鑰簽名。歐洲密碼'87。 $$ GGM $$Goldreich、Goldwasser 和 Micali。如何構造隨機函式。JACM'86。 $$ BM $$布魯姆和米卡利。如何生成加密強的偽隨機位序列。暹羅 JoC'82。 $$ EGL $$甚至，Goldreich 和 Lempel。用於簽署契約的隨機協議。CACM'85。 $$ GMR $$：Goldwasser、Micali 和 Rivest。一種針對自適應選擇消息攻擊的數字簽名方案。暹羅 JoC'88。 $$ GMW1 $$：Goldreich、Micali 和 Wigderson。如何玩任何心理遊戲：誠實多數協議的完備性定理。斯托克'87 $$ GMW2 $$：Goldreich、Micali 和 Wigderson。在 NP 中只產生有效性或所有語言的證明具有零知識證明。FOCS'86 $$ H+ $$：Håstad、Impagliazzo、Levin 和 Luby。任意單向函式的偽隨機生成器。暹羅 JoC'99。 $$ IR $$因帕利亞佐和魯迪奇。單向排列的可證明結果的限制。斯托克'89。 $$ LR $$盧比和拉科夫。如何從偽隨機函式構造偽隨機排列。暹羅 JoC'88。 $$ N $$瑙爾。使用偽隨機生成器進行位送出。喬克'91。 $$ NY $$瑙爾和容。通用單向散列函式及其加密應用。斯托克'89。 $$ Rom $$龍佩爾。一種方法功能對於安全簽名是必要和充分的。斯托克'90。 $$ Rud $$魯迪奇。博士論文 $$ S $$西蒙。在單行道上發現碰撞：安全雜湊函式可以基於一般假設嗎？Eurocrypt'98 $$ Y $$姚。陷門函式的理論與應用。FOCS'82

引用自：https://crypto.stackexchange.com/questions/52325