檢索: 帳戶 密碼
檢索 | 新用戶 | 加入最愛 | 本報PDF版 | | 簡體 
2006年2月22日 星期三
 您的位置: 文匯首頁 >> 港聞 >> 正文
【打印】 【投稿】 【推薦】 【關閉】

姚期智 力求密碼零破解


http://paper.wenweipo.com   [2006-02-22]
放大圖片

 ■姚期智教授指出,現今哪怕最先進的電腦保安系統,外界亦有辦法破譯,而量子計算機則萬無一失。

本報記者:盧燕娥

 許多人都不知道,在社會上廣泛應用的電子計算機技術並未因應用率高而大大提升,基本上仍然停留在30-40年前的水平。若要計算最複雜的大分解數,可能要花上數千年;若量子計算機成功生產,數秒便可成功運算。中文大學博文講座教授姚期智表示,哪怕是現時最先進的保安系統,例如美國國防部,外界亦有方法可以破解其密碼系統,因此正研究更先進的量子計算機,以求密碼系統達致「零破解」的水平。

 姚 期智主攻電腦科學,在數據組織、密碼學、量子通信等領域卓有建樹,除獲得中國科學院外籍院士的榮譽外,連電腦科技界最高榮譽——杜林獎(Turing Award)(電腦科技)亦認同姚期智的成就,成為首名獲得上述獎項的華人。姚期智接受本報訪問時表示,現在的電腦科技應用表面看似進步,實際上仍停滯於30、40年前的水平,未有寸進,不少計算學權威,包括他本人在內,迄今正研究量子計算學(Quantum Computing)。他說:「以最複雜的大分解數為例,普通計數機要花上幾千年,以致幾萬年才可以運算出來;而假使量子計算機成功生產,數秒間已經可以完事,我們的目標,是在20年內將之研究成功!」

網上購物仍存風險

 互聯網的發展一日千里,但網上購物未能大行其道,與保安技術未夠完善有關。作為密碼學的專家,姚期智希望,先改善運算法,再將方程式應用至密碼學上。他解釋,目前國防部或網上銀行通用的保安系統,主要以RSA為主,但10年前已有研究指出,現行的計算機完全可以找出它的保安漏洞,雖然所花的時間可能要幾千至幾萬年,但風險仍然存在。姚期智指出,美國政府已經花了龐大金錢在有關的研究上,雖說迄今仍未有任何進展,但一般認為,10至20年後才會出現破解方法。

現有密碼安全欠妥

 他說:「現今世界上最安全的密碼原來都不安全,所以大家都爭先想研製出量子計算機,幾秒之內就能破解出目前的密碼,然後再利用量子計算機研究出世上最嚴密的密碼。」作為世界計算機科技界翹楚,姚期智依然在努力研究,希望可替華人爭一口氣,率先破解這個謎團。

 事實上,早在2000年,姚期智就模擬洗牌效應,成功以8位數字倒出1萬個數字,協助不同界別找出保安漏洞。他解釋:「很多時候最嚴密的保安系統,例如一些世界頂尖銀行,有可能一天改一次密碼,若靠自己記憶很困難,而且你一定會選一些對你有特別意義的號碼,那就有保安漏洞。我的研究靠最初的8位數,已經可以提供1萬個本身沒關係的數字作為密碼用。」透過教授特別的運算法,只要有8個數字就可以用普通的計算機,秘密的推算出其後的1萬個數字,成為難以破解的密碼。

「洗牌運算」奪杜林獎

 上述的「運算法」,其實自1950年開始已有不少統計學專家進行研究,甚至著有專門的書籍,可惜在姚期智之前,都未曾出現過滿意答案。姚期智的運算法,使業界「茅塞頓開」,將密碼技術帶領到另一階段。這一成果更將他的學術地位推至另一高峰,因而勇奪地位等同諾貝爾獎的杜林獎,成為獲得該獎項的首位華人。雖然,姚期智承認,這是自己至今最滿意的研究成果,但仍然自謙的說:「讓人不滿意的研究卻還有許多,例如大數分解,一日未成功製成量子計算機,就很難嚴格地證明它的困難及複雜性。」

【打印】 【投稿】 【推薦】 【上一條】 【回頁頂】 【下一條】 【關閉】
港聞

新聞專題

更多