發(fā)布時(shí)間：2023-04-26 02:04

　　云計(jì)算、大數(shù)據(jù)及互聯(lián)網(wǎng)技術(shù)的發(fā)展,使我們快速進(jìn)入了信息化社會(huì),我們的工作、學(xué)習(xí)及生活已經(jīng)處處離不開信息網(wǎng)絡(luò),信息安全的保障已成為社會(huì)的基礎(chǔ)性需求,密碼技術(shù)是信息安全的核心與支撐,對(duì)保障社會(huì)的正常運(yùn)行起著關(guān)鍵性作用�，F(xiàn)在網(wǎng)絡(luò)信息系統(tǒng)中使用的主流公鑰密碼體制的安全性基于大整數(shù)分解或離散對(duì)數(shù)問題求解的困難性。然而,早在上世紀(jì)90年代,麻省理工學(xué)院教授Peter Shor就提出了可以在多項(xiàng)式時(shí)間求解大整數(shù)分解問題和離散對(duì)數(shù)問題的量子算法(現(xiàn)在稱為Shor算法)。由于當(dāng)時(shí)量子計(jì)算和量子計(jì)算機(jī)技術(shù)處于比較低的水平,并未引起足夠重視。但是,一旦Shor算法能夠真正運(yùn)行,大整數(shù)分解問題和離散對(duì)數(shù)問題不再難解,現(xiàn)在的公鑰密碼體制將不再安全。近年來,隨著量子計(jì)算的發(fā)展和量子計(jì)算機(jī)制造技術(shù)的進(jìn)步,Shor算法逐漸對(duì)現(xiàn)在的公鑰密碼體制構(gòu)成實(shí)際的威脅,抗量子密碼體制的設(shè)計(jì)迫在眉睫。2016年美國(guó)國(guó)家標(biāo)準(zhǔn)技術(shù)研究所(NIST)開始在全球范圍內(nèi)公開征集抗量子密碼算法標(biāo)準(zhǔn),極大地推動(dòng)了抗量子密碼算法的研究。在抗量子密碼算法中,基于格的密碼體制被廣泛認(rèn)為最有希望成為標(biāo)準(zhǔn)算法。在公鑰密碼體制中,數(shù)字簽名算法是非常重要的一...

【文章頁(yè)數(shù)】：107 頁(yè)

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

【文章目錄】：
摘要
ABSTRACT
符號(hào)對(duì)照表
第1章 緒論
    1.1 研究背景
    1.2 相關(guān)研究進(jìn)展
    1.3 本文工作
        1.3.1 一種基于R-SIS假設(shè)的高效強(qiáng)指定驗(yàn)證者簽名
        1.3.2 R-SIS假設(shè)下基于身份的強(qiáng)指定驗(yàn)證者簽名
        1.3.3 基于格的低資源消耗零知識(shí)身份鑒別協(xié)議
        1.3.4 本文結(jié)構(gòu)
第2章 預(yù)備知識(shí)
    2.1 基本概念
        2.1.1 格的基本假設(shè)
        2.1.2 統(tǒng)計(jì)距離
        2.1.3 高斯分布
    2.2 密碼學(xué)基本知識(shí)
        2.2.1 數(shù)字簽名
        2.2.2 基于身份的數(shù)字簽名
        2.2.3 承諾方案
        2.2.4 ∑-協(xié)議和零知識(shí)身份鑒別協(xié)議
第3章 格簽名方案的兩種通用構(gòu)造
    3.1 引言
        3.1.1 原像陷門采樣的格簽名
        3.1.2 均勻分布和高斯分布的拒絕采樣格簽名
    3.2 四個(gè)重要的結(jié)論
        3.2.1 陷門基生成命題
        3.2.2 原像陷門采樣命題
        3.2.3 Filtering引理
        3.2.4 拒絕采樣引理
    3.3 兩類格簽名方案的通用構(gòu)造
        3.3.1 Hash-and-sign格簽名方案的一般構(gòu)造
        3.3.2 Fiat-Shamir格簽名的一般構(gòu)造
第4章 一種基于R-SIS假設(shè)的高效強(qiáng)指定驗(yàn)證者簽名
    4.1 引言
        4.1.1 研究動(dòng)機(jī)
        4.1.2 設(shè)計(jì)原理
    4.2 預(yù)備知識(shí)
        4.2.1 強(qiáng)指定驗(yàn)證者簽名方案
        4.2.2 我們方案基于的格上困難問題
        4.2.3 方案設(shè)計(jì)的新引理
    4.3 基于R-SIS假設(shè)的強(qiáng)指定驗(yàn)證者簽名方案
        4.3.1 簽名方案的構(gòu)造
    4.4 安全性證明
    4.5 參數(shù)設(shè)置和對(duì)比
        4.5.1 參數(shù)設(shè)置
        4.5.2 方案對(duì)比
    4.6 本章小結(jié)
第5章 R-SIS假設(shè)下基于身份的強(qiáng)指定驗(yàn)證者簽名
    5.1 引言
        5.1.1 研究動(dòng)機(jī)
        5.1.2 設(shè)計(jì)原理
    5.2 R-SIS假設(shè)下基于身份的強(qiáng)指定驗(yàn)證者簽名
        5.2.1 基于身份的強(qiáng)指定驗(yàn)證者簽名方案
        5.2.2 方案的構(gòu)造
    5.3 安全性證明
        5.3.1 正確性
        5.3.2 不可偽造性
        5.3.3 不可轉(zhuǎn)移性
        5.3.4 匿名性
    5.4 參數(shù)設(shè)置和對(duì)比
        5.4.1 參數(shù)設(shè)置
        5.4.2 方案對(duì)比
    5.5 本章小結(jié)
第6章 基于格的低資源消耗零知識(shí)身份鑒別協(xié)議
    6.1 引言
        6.1.1 研究動(dòng)機(jī)
        6.1.2 設(shè)計(jì)原理
    6.2 基于格的低資源消耗零知識(shí)身份鑒別協(xié)議
        6.2.1 SCL方案的簡(jiǎn)單介紹
        6.2.2 我們的方案
    6.3 安全性證明
        6.3.1 完備性
        6.3.2 零知識(shí)性
        6.3.3 可靠性
    6.4 參數(shù)設(shè)置和對(duì)比
    6.5 本章小結(jié)
第7章 總結(jié)與展望
參考文獻(xiàn)
致謝
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄
學(xué)位論文評(píng)閱及答辯情況表



本文編號(hào)：3801511