Encryption

量子電腦能否危及電腦安全?

  • August 28, 2019

有很多關於量子電腦的文章描述了它們在計算方面的強大功能,並且它們可以在短時間內解決非常**複雜的方程。**為電腦安全提供安全保障的最大安全措施之一是,有時需要數年時間才能破解一段加密數據。在量子計算革命之後,這種安全性還會存在嗎?問題是:

  • 他們能做這麼複雜的計算嗎?
  • 量子電腦是否有可能危及電腦安全?

他們(量子電腦)能做如此復雜的計算(密碼分析)嗎?

目前沒有。目前的量子電腦(包括專門用於量子退火的絕熱變體)不執行任何對密碼分析有用的操作。未來:我們不知道。

量子電腦有可能危及電腦安全嗎?

長期擔心是合理的。因此,有很多活動需要為可用於密碼分析的量子電腦做準備。準共識是 256 位對稱加密(AES-256、SHA-512、SHA3-512 等)在可預見的未來將保持安全。目前最常用的非對稱/公鑰加密RSA和其他基於分解的;DSADHSchnorr簽名ECDSAEdDSAECDH和其他基於離散對數的) 可能不會,尤其是對於目前認為安全的最小密鑰大小。但實用的量子安全非對稱密碼學似乎是可行的,並且正在開發中。NIST 進行了初步的標準化工作

這個相關問題詢問如何預測量子密碼啟示何時以及是否會到來。

引用自:https://crypto.stackexchange.com/questions/61975