量子演算法使 RSA 加密系統不再安全

如何將情報安全地加密一直是重要的議題，加密的方法分為對稱性與非對稱性兩種，差別在於加密和解密是否需要不同的鑰匙。非對稱加密法的加密和解密分別需要公開金鑰和私有金鑰，被公開金鑰加密的訊息，需要對應的私有金鑰才能解開密文。RSA 加密演算法是最常使用的非對稱加密法，其金鑰的產生建立在質因數分解的基礎上，目前被普遍應用在國防和商業相關的通訊和情報傳遞上。這種建立在質因數分解的加密方式，是利用在現今的古典電腦上對極大整數進行質因數分解得花費極長時間的特性，使加密金鑰無法被破解，進而達到通訊安全的效果。量子電腦藉由秀爾演算法（Shor’s algorithm）能快速找出整數的質因數，使看似不可能破解的2048位元RSA加密可以被破解，因此量子電腦的發展將會嚴重威脅現有加密演算法的安全性。目前最先進的量子電腦約有127個量子位元，然而破解2048位元RSA加密需要上千個量子位元(qubit)，因此在量子電腦還需要一段時間發展的情況下，多數政府和企業仍以傳統加密法保護機密資訊。