您的位置:首頁 > 區塊鏈 >

        后量子密碼可抵抗量子計算機攻擊 利用格來分析RSA等安全

        2019-10-14 11:41:08 來源: 鏈門戶

        后量子密碼,是指可以抵抗量子計算機攻擊的密碼算法。當然,這里所述的后量子密碼系統也不包括一次一密這種信息論意義上安全的密碼系統,僅

        后量子密碼,是指可以抵抗量子計算機攻擊的密碼算法。當然,這里所述的后量子密碼系統也不包括一次一密這種信息論意義上安全的密碼系統,僅指計算安全的密碼系統,即量子計算機也不能在多項式時間內攻破的密碼系統。典型的后量子密碼算法主要包括:基于格的公鑰密碼體制、基于編碼(線性糾錯碼)的公鑰密碼體制、基于多變量多項式方程組的公鑰密碼體制及基于哈希函數的數字簽名等。在研究人員的認識里,這些密碼體制不僅能抗經典計算機的攻擊,也能抗量子計算機的攻擊。此外,諸如量子公鑰密碼、DNA 密碼等也被認為是后量子密碼。

        什么是后量子密碼學呢

        表2:后量子密碼系統的代表算法

        這里重點介紹一下基于格的公鑰密碼體制以及基于哈希函數的數字簽名。

        基于格的公鑰密碼體制格的起源很早,對它的研究可以追溯到高斯時代。在密碼學中,格最初被用來做密碼分析,即人們利用格來分析 RSA 等密碼系統的安全性。直到1996年,研究人員首次提出了基于格的單向函數。有了這樣一個密碼學上的基本工具,格先后被應用到密碼學的各個領域,形成了基于格的密碼學。基于格的密碼算法構造十分簡單,運算高效,并具有高度的可并行性,但它的密鑰比較大。

        值得一提的是,IBM 的研究員于2009年利用格構造出了全同態密碼方案。全同態密碼方案是指這樣一個加密方案:即,在密文上進行某個函數操作并解密,其結果等同于在明文上的相同函數操作。全同態加密的概念在上世紀60年代就已經提出,直到2009年才有了解決方案并得以發展。

        基于哈希函數的數字簽名 基于哈希的數字簽名方案具有良好的特性,它僅采用密碼哈希函數等密碼學組件。此外,基于哈希的簽名方案的安全性很好理解,其定量安全等級比較清楚。同時,一些研究工作表明,許多基于哈希的簽名方案的安全證明在量子敵手面前仍然是有效的,而對于許多其它后量子簽名方案(比如基于格的簽名算法),其安全證明在量子敵手面前是否有效還未可知。值得一提的是,今年四月,IETF 通過了 RFC 8554標準,將 LMS 簽名算法進行了標準化。

        在量子計算日益發展的今天,我國大量科研工作者未雨綢繆,尋找諸如后量子密碼算法等應對方法。作為一個成熟的區塊鏈團隊,本體也一直在相關前沿技術上孜孜以求,進行全面探索,縱使未來變幻莫測,我們也會擁抱變化,順勢而為。我們不愿看到祖國在任何科技之戰中陷入四面楚歌的境地,而我們也將會以實際行動證明,那一天永遠不會到來!

        關鍵詞: 后量子密碼 量子計算機攻擊

        精選 導讀

        募資55億港元萬物云啟動招股 預計9月29日登陸港交所主板

        萬科9月19日早間公告,萬物云當日啟動招股,預計發行價介乎每股47 1港元至52 7港元,預計9月29日登陸港交所主板。按發行1 167億股計算,萬

        發布時間: 2022-09-20 10:39
        管理   2022-09-20

        公募基金二季度持股情況曝光 隱形重倉股多為高端制造業

        隨著半年報披露收官,公募基金二季度持股情況曝光。截至今年二季度末,公募基金全市場基金總數為9794只,資產凈值為269454 75億元,同比上

        發布時間: 2022-09-02 10:45
        資訊   2022-09-02

        又有上市公司宣布變賣房產 上市公司粉飾財報動作不斷

        再有上市公司宣布變賣房產。四川長虹25日稱,擬以1 66億元的轉讓底價掛牌出售31套房產。今年以來,A股公司出售房產不斷。根據記者不完全統

        發布時間: 2022-08-26 09:44
        資訊   2022-08-26

        16天12連板大港股份回復深交所關注函 股份繼續沖高

        回復交易所關注函后,大港股份繼續沖高。8月11日大港股份高開,隨后震蕩走高,接近收盤時觸及漲停,報20 2元 股。值得一提的是,在7月21日

        發布時間: 2022-08-12 09:56
        資訊   2022-08-12

        萬家基金再添第二大股東 中泰證券擬受讓11%基金股權

        7月13日,中泰證券發布公告,擬受讓齊河眾鑫投資有限公司(以下簡稱齊河眾鑫)所持有的萬家基金11%的股權,交易雙方共同確定本次交易的標的資

        發布時間: 2022-07-14 09:39
        管理   2022-07-14

        央行連續7日每天30億元逆回購 對債市影響如何?

        央行12日再次開展了30億元逆回購操作,中標利率2 10%。這已是央行連續7日每天僅進行30億元的逆回購縮量投放,創下去年1月以來的最低操作規

        發布時間: 2022-07-13 09:38
        資訊   2022-07-13

        美元指數創近20年新高 黃金期貨創出逾9個月新低

        由于對美聯儲激進加息的擔憂,美元指數11日大漲近1%創出近20年新高。受此影響,歐美股市、大宗商品均走弱,而黃金期貨創出逾9個月新低。美

        發布時間: 2022-07-13 09:36
        資訊   2022-07-13

        美股三大股指全線下跌 納斯達克跌幅創下記錄以來最大跌幅

        今年上半年,美股持續回落。數據顯示,道瓊斯指數上半年下跌15 3%,納斯達克綜合指數下跌29 5%,標普500指數下跌20 6%。其中,納斯達克連續

        發布時間: 2022-07-04 09:51
        推薦   2022-07-04

        融資客熱情回升 兩市融資余額月內增加超344億元

        近期A股走強,滬指6月以來上漲4%,融資客熱情明顯回升。數據顯示,截至6月16日,兩市融資余額1 479萬億元,月內增加344 67億元,最近一個半

        發布時間: 2022-06-20 09:41
        資訊   2022-06-20

        4個交易日凈買入超百億元 北向資金持續流入A股市場

        北向資金凈流入態勢延續。繼6月15日凈買入133 59億元后,北向資金6月16日凈買入44 52億元。自5月27日至今,除6月13日以外,北向資金累計凈

        發布時間: 2022-06-17 09:37
        推薦   2022-06-17