隨著信息技術(shù)和量子計(jì)算的研究進(jìn)展,計(jì)算設(shè)備的計(jì)算能力正處于飛速發(fā)展的階段。與此同時(shí),量子計(jì)算機(jī)的研發(fā)和制造進(jìn)程也在不斷推進(jìn)。盡管目前的量子技術(shù)無法支持科學(xué)家們制造出真正意義上的量子計(jì)算機(jī),但是隨著現(xiàn)有技術(shù)的成熟和新技術(shù)的提出,具備可應(yīng)用性的量子計(jì)算機(jī)很有可能會出現(xiàn)在我們的社會之中。然而,在量子計(jì)算技術(shù)能夠?yàn)槿藗儙碛?jì)算能力的飛躍的同時(shí),也會給現(xiàn)有的密碼體制帶來一些前所未有的安全隱患。當(dāng)今社會人們使用的絕大多公鑰加密(PKE)算法和數(shù)字簽名(DS)算法(如RSA算法,ElGamal算法)都是基于數(shù)論中數(shù)學(xué)問題的困難性,比如大素?cái)?shù)分解問題,離散對數(shù)問題等,目前這些問題都被普遍認(rèn)為是難以解決的。然而,隨著量子計(jì)算機(jī)的發(fā)展,傳統(tǒng)基于數(shù)論的密碼體制受到了新的安全挑戰(zhàn)。在1994年,Shor提出了一個(gè)量子攻擊算法,該算法可以運(yùn)用量子計(jì)算機(jī)的能力在多項(xiàng)式時(shí)間內(nèi)解決大素?cái)?shù)分解問題和離散對數(shù)問題。因此,選擇新型可抗量子攻擊的數(shù)學(xué)困難問題,并根據(jù)此類困難問題設(shè)計(jì)公鑰密碼算法已經(jīng)成為了當(dāng)前研究的熱點(diǎn)。編碼理論中的數(shù)學(xué)困難問題,如一般解碼(GD)問題,一般伴隨解碼(GSD)問題,都已經(jīng)被證明為是NP完備(NP...

【文章頁數(shù)】：109 頁

【學(xué)位級別】：博士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 數(shù)字簽名算法
    1.2 具有特殊屬性的數(shù)字簽名算法
        1.2.1 盲簽名算法
        1.2.2 環(huán)/群簽名算法
    1.3 基于編碼理論的公鑰密碼體制
        1.3.1 現(xiàn)今量子攻擊威脅
        1.3.2 基于編碼的公鑰密碼體制(CB-PKC)的發(fā)展
    1.4 基于編碼的數(shù)字簽名算法
        1.4.1 基于編碼的身份鑒別協(xié)議基數(shù)字簽名算法
    1.5 本文工作
        1.5.1 具有特殊屬性且基于編碼的數(shù)字簽名算法
        1.5.2 基于編碼的身份鑒別協(xié)議基數(shù)字簽名算法(IDCBS)
        1.5.3 使用秩度量碼的IND-CCA2 安全公鑰加密算法
第二章 預(yù)備知識
    2.1 基本概念和符號
    2.2 編碼理論基本概念
        2.2.1 線性碼
        2.2.2 漢明度量和秩度量
        2.2.3 正則字
    2.3 困難問題假設(shè)
        2.3.1 一般伴隨解碼(GSD)問題
        2.3.2 二元域上的2-正則字伴隨解碼(2-RWSD)問題
        2.3.3 確定性LPN(DLPN)問題
        2.3.4 戈帕碼不可區(qū)分性假設(shè)
        2.3.5 確定性McEliece(DM)問題
        2.3.6 確定性秩伴隨解碼(DRSD)問題
    2.4 哈希函數(shù)
        2.4.1 抗碰撞哈希函數(shù)
        2.4.2 基于快速伴隨的哈希函數(shù)(FSB hash)
    2.5 數(shù)字簽名算法
        2.5.1 安全性模型
        2.5.2 盲簽名算法
        2.5.3 環(huán)簽名/群簽名算法
第三章 具有特殊屬性且基于編碼的數(shù)字簽名算法
    3.1 基于快速伴隨解碼哈希的盲簽名算法
        3.1.1 設(shè)計(jì)難點(diǎn)與目標(biāo)
        3.1.2 算法設(shè)計(jì)
        3.1.3 安全性分析
        3.1.4 算法效率
    3.2 基于編碼的簡單結(jié)構(gòu)環(huán)簽名算法
        3.2.1 設(shè)計(jì)難點(diǎn)與目標(biāo)
        3.2.2 算法設(shè)計(jì)
        3.2.3 安全性分析
        3.2.4 算法效率分析
    3.3 本章小結(jié)
第四章 基于編碼的身份鑒別協(xié)議基數(shù)字簽名算法
    4.1 相關(guān)知識
        4.1.1 CVA協(xié)議
        4.1.2 隨機(jī)化的McEliece公鑰加密算法
    4.2 基于編碼的環(huán)/群身份鑒別協(xié)議
        4.2.1 RZK協(xié)議
        4.2.2 GZK協(xié)議
        4.2.3 安全性分析
    4.3 基于身份鑒別協(xié)議的環(huán)/群簽名算法
        4.3.1 IDCBRS算法
        4.3.2 IDCBGS算法
        4.3.3 IDCBGS算法的安全性分析
        4.3.4 算法效率分析
    4.4 身份鑒別協(xié)議基數(shù)字簽名算法
        4.4.1 CCVA協(xié)議
        4.4.2 IDCBBS算法
        4.4.3 安全性分析
        4.4.4 效率分析
    4.5 本章小結(jié)
第五章 使用秩度量碼的IND-CCA2 安全公鑰加密算法
    5.1 相關(guān)知識
        5.1.1 LT加密算法
    5.2 一個(gè)使用秩度量碼的IND-CCA2 安全公鑰加密算法
    5.3 安全性分析
        5.3.1 正確性證明
        5.3.2 IND-CCA2 證明
        5.3.3 效率分析
    5.4 本章小結(jié)
第六章 總結(jié)與展望
    6.1 總結(jié)
    6.2 未來工作展望
參考文獻(xiàn)
致謝
攻讀博士學(xué)位期間所取得的科研成果



本文編號：3776762