- 博客(1)
- 收藏
- 关注
RSS订阅原创 关于平均情况困难问题与最坏情况困难问题的理解
关于平均情况困难问题与最坏情况困难问题的理解前言一、平均情况困难问题二、最坏情况困难问题总结前言在密码学中，为了证明一个密码方案是安全的，我们会将其安全性归约到一个已知的困难问题上。这是因为在没有任何已知条件下，要证明一个密码方案是安全的，必须要说明所有可能的算法都不能在多项式时间内攻破该方案。而采用归约证明，将一个公认数学问题是困难的作为已知条件，只需要证明一个逆否命题–“如果已知问题是困难，那么密码方案是安全的”，就能够说明该方案是可证明安全的。归约证明为密码方案没有基础性缺陷提供了依据，同时也为
2020-08-24 14:35:11
1449
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人