密码学中CDHP的a,b能否相等?

密码学中CDHP的a,b能否相等?

· json · rss
Subscribe:

About

这题很好证,我们只需要计算得到a+bP。

然后使用SDH得到(a+b)^2.

再分别得到a^2p和b^2P.

再相减(除)得到2abP。

然后再开根号得到abP。

因此我们认为在SDH下CDH是满足的,在CDH下SDH是满足的。

因此两者等价。