隨著量子計算理論的發(fā)展和量子計算機制造工藝的不斷進步,量子算法的研究已不僅局限于理論模型,其日益成為未來可實現(xiàn)甚至推廣應(yīng)用的科學(xué)技術(shù)。類似于現(xiàn)行的經(jīng)典計算機模型,量子計算機可以進行高速數(shù)學(xué)與邏輯運算,還可以存儲與處理數(shù)據(jù)信息。隨著量子計算模型在其他相關(guān)領(lǐng)域的應(yīng)用,我們發(fā)現(xiàn),在已有的研究中,大部分廣泛應(yīng)用的經(jīng)典密碼學(xué)的應(yīng)用在量子計算機下是不安全的,換句話說,這些應(yīng)用是可以找到時間復(fù)雜度為多項式的量子算法解決的。在這個大背景下,雖然量子計算機大規(guī)模運算和推廣還未實現(xiàn),但是密碼學(xué)界已經(jīng)開始設(shè)計新的抗量子計算機攻擊的密碼學(xué)體系—-后量子密碼學(xué)了。這些后量子密碼學(xué)大致可以分為以下幾類:基于哈希數(shù)字簽名協(xié)議（Hash-based Digital Signature Schemes）,基于編碼的密碼體系（Code-based Cryptography）,基于格問題的密碼學(xué)體系（Lattice-based Cryptography）和基于多變量困難問題的密碼學(xué)體系（Multivariate Public key Cryptography）。本文主要討論與研究基于編碼的密碼體系的一個分支,基于LPN（L... 

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

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

【文章目錄】：
摘要
abstract
主要符號對照表
第一章 緒論
    1.1 背景介紹
    1.2 研究現(xiàn)狀
    1.3 本文主要研究成果
    1.4 文章結(jié)構(gòu)
第二章 預(yù)備知識
    2.1 常用符號和運算
    2.2 可證明安全理論
        2.2.1 安全模型、困難假設(shè)和安全證明
    2.3 密碼學(xué)原語
        2.3.1 公鑰加密方案
        2.3.2 公鑰加密方案的安全模型
第三章 LPN困難問題
    3.1 基于編碼的密碼學(xué)
    3.2 LPN問題
    3.3 LPN的困難性
        3.3.1 BKW算法
    3.4 背包LPN問題
    3.5 稀疏LPN問題
    3.6 LPN問題的公開問題
    3.7 本章小結(jié)
第四章 稀疏LPN健壯性的研究
    4.1 稀疏LPN問題的困難性
    4.2 本章小結(jié)
第五章 稀疏LPN問題的密碼學(xué)應(yīng)用
    5.1 基于3LIN假設(shè)的公鑰加密方案
        5.1.1 dLIN假設(shè)
        5.1.2 基于3LIN假設(shè)的公鑰加密方案
    5.2 計算深度非常淺的部分同態(tài)加密算法
        5.2.1 基于標(biāo)準(zhǔn)LPN假設(shè)的全同態(tài)加密算法所存在的問題
        5.2.2 同態(tài)加密算法的定義
        5.2.3 再線性化(Re-linearization)
        5.2.4 基于稀疏LPN假設(shè)的計算深度非常淺的部分同態(tài)對稱加密算法
    5.3 本章小結(jié)
全文總結(jié)
參考文獻
致謝
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文



本文編號：3707157