|
作者Raziel
質因數乘積簡單 但 分解困難, 這只是部分密碼系統所仰賴的機制之一, 雖然, 現有重要的
系統確實在使用它, 例如RSA 公開密鑰演算法. 這已是許多商業組織信賴的系統, 但縱使
質因數分解可被量子電腦搭配秀爾演算法來快速破解, 但密碼學並不是只有公開密鑰
這一種作法, 只能說量子電腦有威脅到一部分密碼學機制, 但仍不會是全盤皆破. 許多對稱
式加密法, 你幾乎還是只能靠暴力破解, 縱使有些人針對特定演算法研究歸納出一些
減少嘗試量 的方式, 但那並不是真正破解. 你所需的樣本空間可能從2^256 縮到
2^248, 看起來縮到剩1%啊!! 但那個待處理要try的base仍是異常大, 不是立馬就破.
|