地方政府公務人員四等-電信工程類科計算機概要113 年第 38 題單選題
有關 RSA 加密系統的敘述，下列何者錯誤？
A為一種公開金鑰加密系統（Public Key Cryptosystem）
B主要基於大數的因數分解（Factorization）的數學難題所建構的加密系統
C發明者為 Diffie 及 Hellman 兩人，為一種金鑰交換（Key Exchange）的演算法正確答案
D為了防止被破解，其公開金鑰長度需要很長，目前要在 2048 位元以上
C正確答案
RSA 由 Rivest、Shamir、Adleman 三人發明；Diffie-Hellman 是另一套金鑰交換演算法，別搞混。
為什麼答案是 C
錯誤！RSA 由 Rivest、Shamir、Adleman 三人於 1977 年發明；Diffie 與 Hellman 發明的是 Diffie-Hellman 金鑰交換演算法，兩者不同，這是經典張冠李戴陷阱。
載入中…
完整詳解
Pro · 無限重點 RSA 由 Rivest、Shamir、Adleman 三人發明；Diffie-Hellman 是另一套金鑰交換演算法，別搞混。
RSA = R+S+A 三人姓氏縮寫；Diffie-Hellman 是金鑰交換 (DH)，兩者是不同演算法。
逐選項分析
A✕
RSA 確實是公開金鑰（非對稱式）加密系統，使用一對金鑰：公鑰加密、私鑰解密，敘述正確。
B✕
RSA 的安全性建立在「大整數因數分解困難」這個數學難題上，把兩個大質數相乘容易，但反過來分解極難，敘述正確。
C✓ 正確
錯誤！RSA 由 Rivest、Shamir、Adleman 三人於 1977 年發明；Diffie 與 Hellman 發明的是 Diffie-Hellman 金鑰交換演算法，兩者不同，這是經典張冠李戴陷阱。
D✕
隨著電腦運算能力提升，1024 位元的 RSA 已被認為不夠安全，目前業界建議使用 2048 位元以上，敘述正確。
RSA vs Diffie-Hellman 對照
| 項目 | RSA | Diffie-Hellman |
|---|
| 發明者 | Rivest、Shamir、Adleman | Diffie、Hellman |
| 年份 | 1977 | 1976 |
| 用途 | 加解密 / 數位簽章 | 金鑰交換 |
| 數學基礎 | 大數因數分解 | 離散對數問題 |
| 金鑰類型 | 非對稱（公私鑰） | 雙方協商共享金鑰 |
C 選項把 RSA 的發明者偷換成 Diffie 與 Hellman，並把功能說成金鑰交換。考選部最愛這樣考——把兩個都是 1970 年代誕生的非對稱密碼學里程碑混在一起，沒記熟發明者就會中招。 
