问密码原语关系概述？

EN

您可以在任何关于密码基础的教科书中找到它，例如Goldreich的密码基础。我添加了一个图形，它总结了原语之间的关系:箭头表示约简(即A\rightarrow B表示原始B可以以原始A的黑箱方式构造)，虚线箭头表示分离(即A-> B表示原始B不能以黑箱方式从原语A构造)。星号表示民间传说的结果(但是如果它是错误的，请随时纠正我)。

(1.我将添加其他原语(FHE，iO.)和假设(保理，DLP.)在适当的时候。

1. 请纠正任何含意/分离或引用方面的错误。

请注意，这是来自由密码学中的关系生成的活动页面mti的屏幕截图。

Abbreviations

1. C:承诺
2. 无爪排列
3. CRHF:抗碰撞散列函数
4. DLP:离散对数问题
5. DS:数字签名
6. 单向函数
7. 单程排列
8. 陷阱门排列
9. OT:不经意的转移
10. MPC:多方计算
11. PKE:公钥加密
12. 伪随机发生器
13. 伪随机函数
14. 伪随机置换
15. 对称密钥加密
16. UOWHF:通用单向散列函数
17. 零知识的NP证明

参考资料.

D：Damg rd.无碰撞哈希函数和公钥签名。欧洲地窖87年。

GGM Goldreich，Goldwasser和Micali。如何构造随机函数。JACM‘86

黑石 Blum和Micali.如何生成伪随机位的密码强序列。暹罗82年。

EGL，Goldreich和Lempel。签订合同的随机协议。CACM‘85

GMR：戈德瓦瑟，米卡利和里弗特。一种抗自适应选择消息攻击的数字签名方案.暹罗88年。

GMW1：Goldreich，Micali和Wigderson。如何玩任何心理游戏:诚实多数协议的完备性定理。斯托克‘87

GMW2：Goldreich，Micali和Wigderson。只产生其有效性的证明或NP中所有语言的证明都是零知识证明。焦点‘86

H+：H stad，Impagliazzo，Levin和Luby。来自任何单向函数的伪随机发生器。99年的暹罗。

红外线 Impagliazzo和Rudich.单向排列的可证明后果的限制。斯托克89年。

LR Luby和Rackoff报道。如何从伪随机函数构造伪随机置换。暹罗88年。

N Naor.比特承诺使用伪随机生成器。乔克91年

纽约 Naor和Yung。通用单向散列函数及其密码应用。斯托克89年。

Rom隆佩尔。单向函数对于安全签名是必要的和足够的。史多克90年代。

车辙鲁迪奇。PhD论文

S西蒙。在单向街道上寻找碰撞:安全散列函数是否可以基于一般假设？欧洲地窖‘98

是姚。陷阱函数的理论与应用。焦点‘82

这是答案的最初形象。