2013年6月12日 星期三

量子電腦(五)

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

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

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

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

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

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