安全规约第三讲

安全规约第三讲：(Hard Problem and Secure Scheme)

安全规约主目录博客链接：https://blog.csdn.net/qq_43479839/article/details/117249715

这一节内容比较简单，不做过多解释

1、Preliminaries

1.1 Computational and Decisional[计算上的和决定上的]

1.1.1 Computing Problem

1.1.2 Computational Problem

1.1.3 Decisional Problem

1.2 Deterministic and Probabilistic[确定的和概率上的]

1.2.1 Algorithms Classifications

1.3 Polynomial and Exponential[多项式的和指数上的]

1.4 Negligible and Non-negligible

1.5 Probability and Advantage[概率和优势]

1.5.1 Probability

1.5.2 Advantage

2 Hard Problem[困难问题]

2.1 Hardness Definition[定义]

2.1.1 Computational Hardness

2.1.2 Decisional Hardness

2.1.3 Hardness Assumption and Computational Model

2.2 Examples

2.1 Computational Hard Problems

2.2 Decisionally Hard Problems

2.3 Hardness Analysis

3 Secure Scheme[安全方案]

3.1 Security Parameter

3.2 Security Level

3.3 Dedinition of Security