面向格密码的可重构NTT快速算法设计与实现

被引量 : 0次 | 上传用户:wston
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
后量子密码能够抵挡量子计算暴力攻击,大规模替代RSA和ECC等公钥加密算法,与下一代加密需求紧密相连。格密码是后量子密码家族中具有代表性的一类密码,具有算法相对简单,速度快等优势。格密码的安全性源自格中困难问题,不同格密码中的安全系数各不相同。多项式乘法的计算速度是格密码性能的关键,而快速数论变换是一种可以加快多项式乘法计算速度的算法,此时研究快速数论变换对于格密码显得尤为重要。快速数论变换算法不仅计算速度快,而且易于硬件电路实现。在实现硬件电路的方法中,可重构计算可以在保证一定速度的前下,实现多种参数下的快速数论变换算法。本文针对格密码安全参数不同的问题,进行了可重构的快速数论变换算法研究和硬件设计,主要研究内容有以下方面:(1)回顾后量子密码标准化进程,本文分析并取出了处在标准化进程的格密码算法的安全参数,有模数和多项式阶数。在分析对比了基2时域抽取快速数论变换算法和基2频域抽取快速数论变换算法的特点之后,本文总结出蝶形运算是算法的核心,并研究了目前蝶形单元的硬件设计结构。据此,本文取出了蝶形运算的共性逻辑。(2)针对基2时域抽取快速数论变换算法,本文设计了一种可重构的蝶形运算单元。该硬件单元包括可重构的模乘、模加、模减单元。在设计上述模运算单元时,从面积效率的角度进行考量,本文对模乘单元设计了面积较小的乘法器和模约简模块,对模加和模减单元设计了通用结构。该结构支持多种模数下的运算。基于可重构蝶形单元,本文设计了可重构NTT的硬件架构。该架构可以支持24位的模数进行模加、模减、模乘运算,支持4种多项式相乘的计算点数。(3)本文对设计的可重构NTT架构进行了实现,在对设计的架构进行功能仿真之后,进行了逻辑综合。由逻辑综合的结果得到面积效率,就面积效率而言与其他实现进行性能评估。本文设计的可重构NTT架构能够支持模数的位宽为24位和4种多项式维度的重构操作。在性能方面有一定的高,这也表明了该架构灵活性较高。
其他文献
从2019年末爆发新型冠状病毒肺炎疫情以来,我国的疫情虽然得到了良好的控制,但是疫情的不定期爆发却成为常态,给人们的心理带来了不同程度的影响。“后疫情时期”是指第一轮大规模爆发的疫情已经结束,但是局部仍会不定时爆发疫情的时期。这一时期新冠病毒将长时间内与人类共存,疫情防控由最初的应急状态转变为常态化。在疫情防控常态化的背景下,高校为了应对突发疫情,采取校园静态化管理、线下教学与线上教学结合等一系列
学位
<正>随着经济发展,人们生活质量提升,汽车已成为普遍的出行工具,加油站也逐渐融入人们日常生活中。在这一背景下,我国逐步扩大成品油市场准入,尤其是最近几年成品油零售行业批零价差较大,存在巨大利润空间,外国企业纷纷转变发展战略涌入了我国市场,大量国内资本也涌入成品油零售行业,截止到2021年为止,我国加油站已经高达11万多座,快速增长的模式造成专业人员缺乏,一味扩大规模、追求效益,
期刊
<正> 1965年,日本癌学会第24次报告会议上,曾发表一项患有消化器官癌症的患者,采用在腹腔中注射芝麻油脂治愈癌症的报告。报告中述及植物油脂在人体内生物化学作用的表现,及其与摄取的血清渗透钙的关系。该项研究表明,芝麻油、菜籽油均会提高血清渗透钙,并相对降低镁和无机磷。
期刊
“双减”政策对小学数学教师提出了更高的要求,其建议小学数学教师围绕课堂教学、作业设计以及教学评估等方面进行改革,从根本上革除传统教学存在的弊端,搭建高质、高效的数学课堂。基于此,文章首先分析“双减”背景下小学数学教学的改革方向,然后依托例子详细阐述小学数学教师应如何在“双减”背景下开展课堂教学改革。
期刊
抗肿瘤药物不断推陈出新,但药物响应率有限及药物不良反应问题严重限制了其临床应用。近年来,“药物微生物组学”概念兴起,越来越多的研究表明,人体微生物菌群在抗肿瘤药物治疗中发挥重要作用。本文从化疗药物、分子靶向药物、免疫治疗药物三方面综述微生物菌群与抗肿瘤药物的相互作用,机制涉及免疫调节、激素水平调节、代谢物水平调节、药物生物转化及跨膜转运调节等,并对可改善抗肿瘤药物疗效及不良反应的微生物菌群调控策略
期刊
为在核心素养的育人背景下,将数学学科教学特有的张力全面彰显出来,文章对核心素养背景下的小学数学教学改革展开探究.首先,从眼光、思维与语言三个层面上对数学核心素养的内涵进行了解读;其次,以人教版小学数学教学实例为依托提出了“情境架构数学与生活的桥梁,促进知识到素养的转化;活动驱使感性到理性的升华,助力学生思维能力进阶;问题引领被动到自主的成长,锻造学生终身学习意识”的教学方略;最后,则进行了有的放矢
期刊
众所周知,营销渠道是营销的关键,直接关系到企业的兴衰。如何在不同环境下创新营销渠道,新环境和新技术的发展是营销渠道创新的主题。渠道嵌入是渠道发展和扩张的主要方法,这是最具有显著效果的措施。它是一个开放的、可更改的、广泛而完整的系统。除了在新时代经济背景下引入营销技术和产品创新,企业还必须通过创新营销模式来实现这一目标。通过实施战略创新,对营销渠道产生影响。高效的营销渠道是企业运作的缩影。随着共享经
期刊
目的:探究患者应用抗菌药物后发生不良反应的特点与临床表现,为安全、合理使用抗菌药物提供依据。方法:对2018年12月~2020年11月所上报的708例应用抗菌药物所致不良反应的患者的相关临床资料进行回顾分析。结果:男性不良反应发生率为57.77%,男性略高于女性; 60岁以上年龄发生不良反应比例高于其他年龄段;静脉滴注给药途径发生不良反应比例较高;容易发生不良反应的抗菌素的种类:β-内酰胺类,氟喹
期刊
马兜铃酸(Aristolochic acids,简称AAs)也被称为马兜铃总酸、增噬力酸或木通甲素,是一类硝基菲羧酸。2017年10月27日,在世界卫生组织国际癌症研究机构公布的致癌物清单中,马兜铃酸、含马兜铃酸的植物在一类致癌物清单中。本文以马兜铃酸为模板分子,磁性碳纳米管为载体,苯基三甲氧基硅烷(PTMOS)为功能单体,正硅酸乙酯(TEOS)为交联剂,利用简单的溶胶-凝胶[1]方法制备了对马兜
会议
采用PPS抽样调查法,调查了商洛市城区10所中学200名学生在体育课中出现的损伤种类、采取的护理措施以及他们对运动损伤相关知识的掌握情况。研究发现,常见的运动损伤包括运动后肌肉酸痛、扭伤、拉伤、骨折、肝区疼痛和呕吐等;运动损伤的成因主要有不懂运动损伤的机理、缺乏运动损伤护理知识等。基于此,阐明运动损伤的产生机理,并提出科学的护理建议。
期刊