“從理論上來(lái)說(shuō),量子計(jì)算機(jī)可破解目前正在使用的一些傳統(tǒng)密碼,但具體怎么破解,目前還沒(méi)有成功的案例。不過(guò),肖爾算法是最早被證明可在量子計(jì)算機(jī)上破解非對(duì)稱加密算法的解密算法。”韓正甫介紹道,早在1995年,肖爾算法的研制者——數(shù)學(xué)家彼得·肖爾就宣布,如果有量子計(jì)算機(jī),他就可破解當(dāng)時(shí)普遍使用的非對(duì)稱密碼——RSA密碼。
不過(guò),目前肖爾算法還難以“對(duì)抗”哈希算法,格羅弗算法也尚難對(duì)基于區(qū)塊鏈技術(shù)的密碼構(gòu)成太大的威脅?墒,因?yàn)樾査惴ê透窳_弗算法是公開(kāi)的,所以數(shù)字貨幣的研發(fā)者,在設(shè)計(jì)時(shí)就會(huì)有意避開(kāi)它們。“截至目前,雖然沒(méi)有人能破解哈希算法,但也不能說(shuō)哈希算法是量子計(jì)算機(jī)不能破解的。”韓正甫補(bǔ)充道。
“除了哈希算法和簽名算法,未來(lái)數(shù)字貨幣還可能會(huì)應(yīng)用其他的密碼技術(shù)。如果數(shù)字貨幣設(shè)計(jì)得不好,不用量子計(jì)算機(jī),傳統(tǒng)計(jì)算機(jī)也能將其瓦解。”韓正甫說(shuō),隨著計(jì)算方法和技術(shù)的進(jìn)步,目前未被破解的密碼難題,未來(lái)也可能會(huì)被數(shù)學(xué)家攻克。
雙方處于博弈狀態(tài) 互推彼此進(jìn)步
數(shù)學(xué)家們?cè)诜e極尋找破譯密碼的“鑰匙”時(shí),密碼學(xué)專家也在積極尋找對(duì)抗量子計(jì)算機(jī)的“武器”。
“目前,已有一些有望對(duì)抗量子計(jì)算的候選密碼。”韓正甫說(shuō),比如格密碼,它雖然已有幾十年的歷史,但是由于其在數(shù)學(xué)計(jì)算方面的難度較大,因此一直未被當(dāng)作密碼進(jìn)行開(kāi)發(fā)、利用。不過(guò),由于量子計(jì)算機(jī)實(shí)在強(qiáng)大,它對(duì)密碼的攻擊是釜底抽薪式的,各種密碼在它面前都很容易露出破綻。在這種情況下,格密碼又重新被科學(xué)家“挖掘”出來(lái),目前正在被重新設(shè)計(jì),希望用它來(lái)抵御量子計(jì)算機(jī)的威脅。
石卓表示,還有人認(rèn)為,應(yīng)用多種密碼聯(lián)合機(jī)制,是可以抵抗量子計(jì)算機(jī)攻擊的。例如,基于哈希算法的密碼、基于糾錯(cuò)碼的密碼、基于格的密碼、多變量二次方程組密碼等,可將它們聯(lián)合起來(lái)進(jìn)行使用。但這種方法,因其秘鑰長(zhǎng)度過(guò)長(zhǎng)、簽名信息十分冗長(zhǎng)以及運(yùn)算時(shí)間過(guò)長(zhǎng),并不適用于數(shù)字貨幣。但未來(lái)可通過(guò)技術(shù)迭代,補(bǔ)足這些技術(shù)短板,用多種密碼聯(lián)合機(jī)制研發(fā)可抵御量子計(jì)算機(jī)攻擊的數(shù)字貨幣。
除了運(yùn)用技術(shù)手段,任正非表示,數(shù)字貨幣的安全,最終還要依靠法律來(lái)保障。“為什么假幣不能流通?是因?yàn)橐话l(fā)現(xiàn)假幣,警察就要去抓你,抓住你就找到了源頭,處在源頭的人就可能要被判刑。在法律的威懾下,假幣不可能流通,貨幣安全就能夠得到保障。因此,信息安全首先是個(gè)技術(shù)問(wèn)題,但最終解決還是要靠法律。”任正非說(shuō)。
“截至目前,量子計(jì)算機(jī)還未被真正研制出來(lái),這些抗量子計(jì)算的密碼研究也都處在起步階段。”韓正甫說(shuō)。
石卓也表示,量子計(jì)算機(jī)距離真正成熟還需要一段較長(zhǎng)的時(shí)間,在此期間,區(qū)塊鏈的加密算法也會(huì)不斷迭代、升級(jí),雙方都處在博弈狀態(tài)中,共同推動(dòng)彼此技術(shù)的進(jìn)步和發(fā)展。
來(lái)源:科技日?qǐng)?bào) 陳 曦 共2頁(yè) 上一頁(yè) [1] [2] 搜索更多: 數(shù)字貨幣 |