量子電腦硬體
關於後量子密碼（PQC），下列敘述何者正確？
- A在傳統電腦上運作，並以一般認為量子電腦也無法有效率解出的數學問題（如格問題）作為安全性根據的密碼
- B不使用量子電腦就無法加密或解密的密碼
- C只是把 RSA 的金鑰長度加倍的密碼
查看答案與解析
正確答案：A. 在傳統電腦上運作，並以一般認為量子電腦也無法有效率解出的數學問題（如格問題）作為安全性根據的密碼
後量子密碼以格問題、雜湊函數等為基礎，取代會被 Shor 演算法解出的質因數分解與離散對數問題，並且可直接在現有的電腦與網路設備上運作。美國 NIST 在 2024 年公布了以格為基礎的金鑰封裝機制 ML-KEM（FIPS 203）與簽章方式 ML-DSA（FIPS 204）等標準。其中許多方式的金鑰或簽章比 RSA 或橢圓曲線密碼大，因此要一面考量對通訊協定、嵌入式設備與硬體實作的影響，一面進行遷移。它與直接利用量子性質共享金鑰的量子金鑰分發（QKD）是不同的技術。
- A. 正確。以一般認為量子電腦也難以解出的問題為基礎，並在傳統電腦上運作。
- B. 這是與量子金鑰分發（QKD）等的混淆。後量子密碼在一般電腦上運作。
- C. Shor 演算法能在多項式時間內做質因數分解，因此加長 RSA 的金鑰並不是根本的對策。