现代密码学的安全归约证明中,困难问题实例是如何嵌入模拟方案的?能否举例说明?

现代密码学的安全归约证明中,困难问题实例是如何嵌入模拟方案的?能否举例说明?

· json · rss
Subscribe:

About

先来一道题

再来一个答案

目的上,它是证明敌手优势最终会归于一个困难问题上。

我们可以通过反证法来证明,证明两个问题

1.该困难问题被解决的情况下,该方案会被攻破。

2.该方案被攻破的情况下,该困难问题也会被解决。

如果以上两个条件都成立的话,我们就可以认为是安全性基于该困难问题。