想想,6=2X3,簡單!但你是用甚麼’算法’(algorithm)來算的呢?白痴!一眼便看到呢!6是雙數,即能被2整除,6/2後便是3,所以6=2X3。正確!
好,請試試988027罷!若你可用心算算到,你的數學水平已不弱!但這祗是個6位數而已。甚麼’6位數而已’!?已是個接近百萬的’大數’!哈哈!百萬!?RSA的’弱版’,講的是300多個位的’大數’,今天,不少已用到600個位以上的數。
今天,在已知的文獻中,仍未有簡單快捷的方法去計算幾百個位的’大數’的因子分解問題。RSA就’仍然’是安全的。
但量子電腦在平行搜索的能力,就遠比傳統電腦強得多,理論上,若我們可做出1024qbit的量子電腦,由1024bits(約300位)公開鑰回算私人鑰就祗是一個運算步驟而已!我們便再無秘密可言。
RSA祗是一個密碼學的例子,其實祗要有足夠的計算力,世界便再無秘密可言!當政府掌握了強大計算力後,會對社會和政治有甚麼影響,下文再續。