量子電腦（五）

上文提到要破解RSA就祗是要為一個’簡單’問題求解，這個問題就是因子分解。為甚麼這樣一個小學題目會難到最先進的超級電腦呢？

想想，6=2X3，簡單！但你是用甚麼’算法’（algorithm）來算的呢？白痴！一眼便看到呢！6是雙數，即能被2整除，6/2後便是3，所以6=2X3。正確！

好，請試試988027罷！若你可用心算算到，你的數學水平已不弱！但這祗是個6位數而已。甚麼’6位數而已’！？已是個接近百萬的’大數’！哈哈！百萬！？RSA的’弱版’，講的是300多個位的’大數’，今天，不少已用到600個位以上的數。

今天，在已知的文獻中，仍未有簡單快捷的方法去計算幾百個位的’大數’的因子分解問題。RSA就’仍然’是安全的。

但量子電腦在平行搜索的能力，就遠比傳統電腦強得多，理論上，若我們可做出1024qbit的量子電腦，由1024bits(約300位)公開鑰回算私人鑰就祗是一個運算步驟而已！我們便再無秘密可言。

RSA祗是一個密碼學的例子，其實祗要有足夠的計算力，世界便再無秘密可言！當政府掌握了強大計算力後，會對社會和政治有甚麼影響，下文再續。