跳到内容
← 全部问题

椭圆曲线密码学使用什么困难问题?

椭圆曲线密码学使用离散对数问题,该问题涉及在给定群元素 X 和 P 的情况下,找到一个标量 x 使得 X = xP。

适用条件

  • X 和 P 是群 𝔾 的元素。
  • x 是要恢复的未知标量。
  • 当只知道 X 和 P 时,该问题被认为是计算上不可行的。

理解与推导

  1. 将离散对数问题识别为 ECC 中使用的困难问题。
  2. 理解它涉及找到一个标量 x。
  3. 认识到方程是 X = xP,给定群 𝔾 中的 X 和 P。

例子

幻灯片显示“Finding x such that X = xP given X, P ∈ 𝔾 (discrete log problem)”,演讲者解释说 ECC 使用这个问题。

容易误解的地方

  • 将离散对数问题与整数分解混淆。
  • 假设对于大型群,离散对数问题很容易解决。

观看对应讲解

相关概念

继续追问

相关问题

认识概念

↗
掌握方法

↗

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