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

答案：登入後查看
統計： A(11), B(123), C(19), D(18), E(0) #617602

詳解 (共 1 筆)

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