跳到内容
← 全部问题

为什么公钥密码学必须在一个方向上容易而在另一个方向上困难?

公钥密码学需要一个非对称的生成过程:从私钥推导出公钥必须是容易的,但从公钥恢复私钥必须在计算上是困难的。

适用条件

  • 必须有一个从私钥到公钥的容易方向。
  • 必须有一个从公钥到私钥的计算上困难的反向方向。

理解与推导

  1. 认识到需要非对称生成过程。
  2. 理解从私钥计算公钥必须是容易的。
  3. 理解从公钥计算私钥必须在计算上是困难的。

例子

演讲者解释说,公钥密码学需要一种生成公钥的方法,使得从公钥计算私钥在计算上是困难的,而从私钥计算公钥是容易的。

容易误解的地方

  • 假设密钥生成的两个方向同样容易。
  • 认为公钥密码学依赖于对称密钥交换。

观看对应讲解

相关概念

继续追问

相关问题

认识概念

↗
认识概念

↗

答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。