問題詳情

44. 給定兩個很大的數p 及 q,要計算其乘積 N = p×q 是很容易的,但是反過來說,給定一個很大的合成數N,求出是由哪兩個因數p及q所相乘而成,是非常困難的。請問下列編密法中何者之安全性取決於因數分解之困難度?
(A)RC5
(B)RSA
(C)AES
(D)DES

參考答案

答案:B
難度:適中0.61165
統計:A(5),B(63),C(7),D(8),E(0)

用户評論

imitation】評論

對極大整數做因數分解的難度決定了RSA演算法的可靠性。換言之,對一極大整數做因數分解愈困難,RSA演算法愈可靠。假如有人找到一種快速因數分解的演算法的話,那麼用RSA加密的訊息的可靠性就肯定會極度下降。但找到這樣的演算法的可能性是非常小的。今天只有短的RSA鑰匙才可能被強力方式破解。到2013年為止,世界上還沒有任何可靠的攻擊RSA演算法的方式。只要其鑰匙的長度足夠長,用RSA加密的訊息實際上是不能被破解的。