新華網東京9月2日電 (記者 錢錚) 日本研究人員最近利用安裝有專用晶片的並行計算機,對一個128位的數字完成了分解質因數的實驗,這在世界上尚屬首次。
除了1和本身以外,不能被其他正整數所整除的整數叫做質數。所謂分解質因數,是指將一個數分解成質數相乘的形式。
日本富士通研究所和信息通信研究機構1日聯合發布新聞公報說,兩家機構的研究人員試製了高效分解質因數的專用晶片,並開發出安裝有這種晶片的並行計算機系統。系統經過1個月運算,對一個128位的數字完成了質因數分解。
新聞公報稱,用專用並行計算機分解質因數在世界上尚屬首次。雖然目前也可在安裝通用晶片的計算機上對200位左右的數字進行質因數分解,但將來分解更多位的數字必須依靠專用晶片計算機。
伴隨網絡技術的發展,網上購物、網絡銀行等便利的生活方式已走進尋常百姓家,信息安全日益成為關注焦點。目前被廣泛使用的公開密鑰加密技術就是利用位數多的數字難以進行質因數分解這一特性發展起來的。
日本研究人員表示,現在標準的公開密鑰一般採用300位以上的數字,若想解開這種密碼需要上億臺新型專用並行計算機,因而新技術在短期內不可能動搖現有密碼技術的安全性。(完)