隨著量子計算和量子計算機的不斷發(fā)展,現(xiàn)有的公鑰密碼體制所面臨的挑戰(zhàn)也越來越大,這推動了后量子密碼體制的研究工作,對未來的信息安全具有重大意義。基于超奇異橢圓曲線的同源映射問題而提出的超奇異同源橢圓曲線密鑰封裝協(xié)議（SIKE）已經(jīng)被NIST列為后量子加密候選方案之一,因此具有重要的研究前景和潛力。有限域上的模乘運算是SIKE協(xié)議中的計算瓶頸之一,所以面向SIKE有限域模乘的算法優(yōu)化以及設(shè)計相應(yīng)的硬件實現(xiàn)結(jié)構(gòu)對于SIKE協(xié)議的研究和應(yīng)用具有重要意義。首先,本文深入研究了現(xiàn)有的兩種面向SIKE的有限域模乘算法以及相應(yīng)的硬件結(jié)構(gòu),包括經(jīng)典的蒙哥馬利模乘算法（MMM）以及脈動陣列結(jié)構(gòu),高效有限域模乘算法（EFFM）以及相應(yīng)的特殊域結(jié)構(gòu),并且詳細描述和分析兩種算法的原理,流程和實現(xiàn)。前者是經(jīng)典的模乘算法,實現(xiàn)并不受限于有限域的特殊形式,后者是針對SIKE有限域模乘的算法,實現(xiàn)依賴于有限域的特殊形式。其次,在EFFM算法的基礎(chǔ)上,本文提出兩種優(yōu)化算法,一種是基于操作數(shù)優(yōu)化的有限域算法（FFM1）,FFM1算法通過減少操作數(shù)的個數(shù),降低了算法的計算復雜度,提升了EFFM算法的性能。另一種是基于模數(shù)優(yōu)化... 

【文章來源】：南京航空航天大學江蘇省 211工程院校

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

【學位級別】：碩士

【部分圖文】：

SageMath驗證過程

【參考文獻】：
期刊論文
[1]格上新的身份類廣播加密方案[J]. 張偉仁,胡予濮,楊曉元.  北京郵電大學學報. 2012(06)
[2]基于DNA技術(shù)的對稱加密方法[J]. 盧明欣,來學嘉,肖國鎮(zhèn),秦磊.  中國科學（E輯:信息科學）. 2007(02)



本文編號：3588418