SIDH 的哪一部分被證明是 NP 難的？

SIDH 是量子安全的，為什麼它是量子安全的？算法的哪一部分被證明是 NP 難的？計算同源函式？

SIDH 被認為是量子安全的，因為已知最快的針對它的量子攻擊（基於爪發現算法）需要指數時間和復雜性 $ \mathcal{O}(p^{1/6}) $ .

引用自：https://crypto.stackexchange.com/questions/61706