面向SIKE有限域模乘的算法优化与硬件实现

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:lilyzhaoli2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着量子计算和量子计算机的不断发展,现有的公钥密码体制所面临的挑战也越来越大,这推动了后量子密码体制的研究工作,对未来的信息安全具有重大意义。基于超奇异椭圆曲线的同源映射问题而提出的超奇异同源椭圆曲线密钥封装协议(SIKE)已经被NIST列为后量子加密候选方案之一,因此具有重要的研究前景和潜力。有限域上的模乘运算是SIKE协议中的计算瓶颈之一,所以面向SIKE有限域模乘的算法优化以及设计相应的硬件实现结构对于SIKE协议的研究和应用具有重要意义。首先,本文深入研究了现有的两种面向SIKE的有限域模乘算法以及相应的硬件结构,包括经典的蒙哥马利模乘算法(MMM)以及脉动阵列结构,高效有限域模乘算法(EFFM)以及相应的特殊域结构,并且详细描述和分析两种算法的原理,流程和实现。前者是经典的模乘算法,实现并不受限于有限域的特殊形式,后者是针对SIKE有限域模乘的算法,实现依赖于有限域的特殊形式。其次,在EFFM算法的基础上,本文提出两种优化算法,一种是基于操作数优化的有限域算法(FFM1),FFM1算法通过减少操作数的个数,降低了算法的计算复杂度,提升了EFFM算法的性能。另一种是基于模数优化的有限域模乘算法(FFM2),FFM2算法受巴雷特高效除法算法的启示,利用数学方式将一个大数除法运算转换为移位运算和一个除数较小的除法运算,简化了算法的流程控制。同时,本文针对这两种优化算法设计了相应的硬件实现结构,并进一步探索了不同输入长度乘法器对算法和结构的影响。最后,本文对4种有限域模乘算法:MMM算法,EFFM算法,FFM1算法和FFM2算法以及它们的硬件实现结构作了分析比较,对比了算法的复杂度,适用范围以及硬件结构的资源消耗,运行频率等,结果表明了提出的FFM1算法软件实现速度是最快的,比EFFM算法快了24,而相应的硬件实现速度快了约6倍,而FFM2算法软件实现速度虽然比不上FFM1算法,但仍优于EFFM算法和MMM算法,同时它的适用范围也比EFFM算法和FFM1算法大,最重要的,它的硬件实现结构是4种算法中性能最好的。最后,本文将FFM2算法和结构应用于SIDH公钥交换协议,使得实现速度获得了30.98的提升。
其他文献
研究目的:本研究通过收集和整理吕文亮教授既往诊治慢性胃炎(脾胃湿热证)的病案、医论医话、访谈记录、论文论著等相关资料,同时开展临床研究探讨导师吕文亮教授治疗慢性胃炎
自1998年住房制度改革以来,住房问题一直是社会各界关心的热点,在房价高居不下的当下,很多低收入社会群体基本住房需求得不到满足。为了更好解决底层群众住房问题,近年政府加大了保障性住房项目的建设力度,尤其在“十二五”期间,政府建设保障房数量达到3600万套,保障覆盖面增加至20%左右。伴随着保障性住房项目相继竣工投入使用,其配套设施不完善,入住率不高,居民满意度低等一系列问题日臻明显,使得保障性住房
目的:通过卵白蛋白(OVA)建立过敏性哮喘小鼠模型,观察加味过敏煎对哮喘小鼠CD4+T细胞亚群及其细胞因子的影响,以明确加味过敏煎抗敏平喘的免疫分子机制及作用靶点,填补了加味过
avR导联在急性肺动脉栓塞患者危险分层及死亡风险评估中的应用价值背景:急性肺动脉栓塞(Acute Pulmonary Embolism,APE)发病隐匿,高危APE患者生命体征不稳定,影像确诊检查受
浮游植物是游动于水中的微小生物,它们利用太阳提供的外部能量将矿物质营养转化为原始生物物质,构成了海洋、湖泊和水库等水生态系统食物网的最底层,对水生态系统演化和气候
目的本课题旨在研究胞内氯离子通道蛋白1(Chloride intracellular channel 1,CLIC1)及其截短体CLIC1(1-90aa)、CLIC1(91-241aa)与活化的蛋白激酶C受体1(Receptor for activat
从上世纪90年代初开始,社会信任,这一社会学概念,被国外学者成功引入至经济学、金融学等宏、中观层面问题研究领域。进入21世纪后,随着社会信任数据的丰富,国内学者在继承和
随着全球工业的持续发展,对工业生产过程的控制也变得越加重要,工业过程的机械化和智能化导致生产过程数据的海量化和多维化,那么怎么去筛选这些数据并使之简易化从而去更加有效的监控生产过程成为目前工业过程监控的一项难题。基于主元分析(Principal Component Analysis,PCA)的多元统计方法被广泛应用于工业过程的故障诊断来改善工艺过程的质量和生产率。但是基于PCA的监测模型建立后是时
目的:通过观察食管鳞癌患者放疗前、放疗后外周血细胞计数和免疫相关细胞在放疗过程中的变化趋势及其与预后生存的关系,试图发现能预示食管鳞癌放疗疗效的简单易行、方便有效
基于锶冷原子的光晶格钟和原子干涉技术,可应用于高精度时频基准和量子精密测量领域,在未来的空间应用中具有明显的优势。研究空间锶冷原子应用,其关键一步是将原子冷却系统