密码学中CDHP的a,b能否相等?
密码学中CDHP的a,b能否相等?
About
这题很好证,我们只需要计算得到a+bP。
然后使用SDH得到(a+b)^2.
再分别得到a^2p和b^2P.
再相减(除)得到2abP。
然后再开根号得到abP。
因此我们认为在SDH下CDH是满足的,在CDH下SDH是满足的。
因此两者等价。
这题很好证,我们只需要计算得到a+bP。
然后使用SDH得到(a+b)^2.
再分别得到a^2p和b^2P.
再相减(除)得到2abP。
然后再开根号得到abP。
因此我们认为在SDH下CDH是满足的,在CDH下SDH是满足的。
因此两者等价。