大型量子計算機和高效的量子算法被認為可以快速完全攻破目前廣泛使用的一系列基于離散對數(shù)問題、大整數(shù)分解問題、橢圓曲線離散對數(shù)問題等的公鑰密碼算法,并降低對稱密碼算法的安全性。隨著量子計算機研究、設(shè)計和制造等技術(shù)的迅速發(fā)展,量子計算機對于目前的密碼算法的威脅越來越大。在真實世界中,大量的公鑰密碼和對稱密碼算法被應(yīng)用于各類安全協(xié)議、應(yīng)用和設(shè)備中。受到直接威脅的公鑰密碼算法包括且不限于:公鑰加密、密鑰交換、數(shù)字簽名等,重要的安全協(xié)議和應(yīng)用包括且不限于:HTTPS、SSH、系統(tǒng)和軟件安全、區(qū)塊鏈、物聯(lián)網(wǎng)等。在量子計算機上,Shor的量子算法和Grover的量子算法及其變種對目前廣泛使用的密碼算法體制威脅最大,其中Shor的量子算法對目前廣泛使用的公鑰密碼算法造成了極大的真實的威脅。這要求密碼學(xué)界給出應(yīng)對措施,即用屬于后量子密碼學(xué)(Post-quantum Cryptography)的新算法抵抗經(jīng)典和量子計算機的攻擊。實現(xiàn)后量子密碼學(xué)的技術(shù)手段主要包括:基于哈希(Hash-based)、基于編碼(Code-based)、基于多變量(Multivariate-based)、基于格(Lattice-ba...

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

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

【部分圖文】：

圖1.1NIST后量子密碼算法標準征集第一輪的各個算法和所屬分類Figure1.1HISTround1submissionsandtheirrespectivecategory

基于格和編碼的構(gòu)造是最多的，且主要被用于構(gòu)造公鑰加密（密??①?ｈｔｔｐｓ：／／ｇｒｏｕｐｓ．ｇｏｏｇｌｅ．ｃｏｍ／ａ／ｌｉｓｔ．ｎｉｓｔ．ｇｏｖ／ｆｏｒｕｍ／＃！ｓｅａｒｃｈｉｎ／ｐｑｃ－ｆｏｒｕｍ／Ｔｏｔａｌ￥２０ｎｕｍｂｅｒ￥２０ｏｆ￥２０ｐｒｏｐｏｓａｌｓ￥２０ｂ??ｙ￥....

圖１．３本文主要研究內(nèi)容??Ｆｉｇｕｒｅ?１．３?Ｍａｊｏｒ?ｒｅｓｅａｒｃｈ?ｔｏｐｉｃｓ?ｏｆ?ｔｈｉｓ?ｔｈｅｓｉｓ??

??本文的主要研究內(nèi)容如圖１．３所示：??Ｉ?Ｍ?｜??１Ｈ?１??｜?調(diào)?，＋＇浼’，?’詩：??卜■ｉｆｌｌｌｌｌｌｌｌｌｌ?■ＦＨａａｉａａｉａｉａｉ｜ｌｌ?■ＰａａａＨＢＩＩＢＩＩＩＩＶＩ?■ＰａｉａｉｌｉａＢｌｌａｌＶＩ！??■?＊數(shù)安全性邐【＊敗安全性ｊ?■?？敗安全....

圖２．１?Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ密鑰交換協(xié)議??－

??圖２．１中展示了?Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ密鑰交換協(xié)議。??§Ｐａ?－?９ａ?ｍｏｄ?ｐ?，??＜?ｍｏｄｐ?Ｑ??１?Ｉ??ｋａ?＝?（ｇｂ）ａ?ｍｏｄ?ｐ?＝?ｋｂ?—?（ｇａ）ｂ?ｍｏｄ?ｐ??圖２．１?Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ密鑰交換協(xié)議??Ｆｉｇｕｒｅ?２．....

圖２．２基于ＲＬＷＥ問題的類Ｄｆｆｉｅ－Ｈｅｌｌｍａｎ密鑰交換協(xié)議框架??－－

??圖２．１中展示了?Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ密鑰交換協(xié)議。??§Ｐａ?－?９ａ?ｍｏｄ?ｐ?，??＜?ｍｏｄｐ?Ｑ??１?Ｉ??ｋａ?＝?（ｇｂ）ａ?ｍｏｄ?ｐ?＝?ｋｂ?—?（ｇａ）ｂ?ｍｏｄ?ｐ??圖２．１?Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ密鑰交換協(xié)議??Ｆｉｇｕｒｅ?２．....

本文編號：4018734