發(fā)布時間：2023-03-28 20:10

　　隨著量子計算理論與技術(shù)的發(fā)展,現(xiàn)有公鑰密碼體制的安全性面臨巨大威脅,后量子密碼算法受到廣泛關(guān)注。2016年以來,美國、歐洲等國家啟動了后量子密碼研究計劃,以抵御未來量子計算機的潛在攻擊。與此同時,由于建立在經(jīng)典隨機諭示模型下的部分安全性證明方法在量子環(huán)境下無法適用,研究人員開始考慮量子隨機諭示模型,以刻畫量子環(huán)境下密碼方案的安全性。此外,傳統(tǒng)的安全模型僅考慮單個密文,但是實際應用中的網(wǎng)絡(luò)環(huán)境復雜多樣,同一密鑰往往被多次使用,產(chǎn)生多個密文,而密文數(shù)量通常會對密碼的實際安全性產(chǎn)生影響。因此,針對多挑戰(zhàn)環(huán)境下后量子密碼的安全性研究具有重要的理論與實際意義。本文研究了量子隨機諭示模型下密碼方案的多挑戰(zhàn)安全性,給出在量子隨機諭示模型下,密鑰封裝算法(KEM)FO轉(zhuǎn)換在多挑戰(zhàn)環(huán)境更緊的安全性證明。為此,首先提出了公鑰加密算法(PKE)在選擇明文攻擊下的多挑戰(zhàn)單向安全性(mOW-CPA安全),將KEM的多挑戰(zhàn)IND-CCA(mIND-CCA)安全性歸約到PKE的mOW-CPA安全性,并且歸約損失與密文數(shù)量無關(guān)。隨后本文給出兩個滿足mOW-CPA安全性的具體PKE方案,其中一個是Regev方案,另一個...

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

【學位級別】：碩士

【文章目錄】：
中文摘要
英文摘要
符號說明
第一章 緒論
    1.1 研究背景和意義
    1.2 本文貢獻
    1.3 技術(shù)概述
    1.4 論文結(jié)構(gòu)
第二章 預備知識
    2.1 格
    2.2 密碼學原語
第三章 量子隨機諭示模型
    3.1 量子計算
    3.2 量子隨機諭示模型
第四章 多挑戰(zhàn)環(huán)境下的一般轉(zhuǎn)換
    4.1 廣義的結(jié)果
    4.2 安全性證明
第五章 Regev的PKE方案的緊安全性
    5.1 Regev方案的構(gòu)造
    5.2 安全性證明
第六章 Frodo變體的安全性
    6.1 隨機性的提取
    6.2 LWE問題的Lossy Mode
    6.3 Frodo變體的構(gòu)造
    6.4 多挑戰(zhàn)環(huán)境下Frodo變體的緊安全性
第七章 總結(jié)與展望
參考文獻
致謝
碩士期間發(fā)表的論文
學位論文評閱及答辯情況表



本文編號：3773202