題組內容

五、下圖是 RSA public-key cryptosystem 的示意圖。(每小題 5 分,共 25 分)

⑸ RSA public-key cryptosystem 運作時,需先選擇兩個大的質數 p 和 q,要計算其乘 積 N=p q 是很容易的,但是反過來說,有一個計算問題是非常困難的。故 RSA 之安全性取決於這個計算問題之困難度。請問這個困難的計算問題為何?