- 1、本文档共69页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
基于格密码芯片的多项式乘法模块设计研究
摘要
从上世纪九十年代起,量子计算领域的蓬勃发展对传统公钥密码算法的安全性造成
了巨大冲击。因此,密码学界开展了大量抵御量子计算机攻击的后量子密码算法研究,
其中,最具有代表性且研究最为火热的为格密码算法。为了提高算法的执行效率,将格
密码算法实现在硬件芯片中成为了重要趋势。多项式乘法作为格密码算法之中的核心运
算,其在硬件实现上的高效性对于整个格密码芯片的性能至关重要。本文针对格密码算
法中的多项式乘法模块开展了高性能快速数论变换算法设计和轻量化硬件架构研究。
基于数论变换(NumberTheoreticTransform,NTT)的多项式乘法相比于其他多项
式乘法算法,其有着计算复杂度低、资源利用率高、稳定性好等优点,因此被广泛应用
在格密码算法的多项式乘法中。多项式乘法无论是运行时间还是资源占用,在整体格密
码流程中都占比最高,而现有的多项式乘法模块无法兼具这两方面需求,亟需进一步优
化NTT算法,设计硬件加速方案,提升多项式乘法模块计算效率。本文首先针对现有
的基4-NTT算法无法应用在Kyber算法中,而基2-NTT算法计算复杂度较高的问题,
提出了一种基2基4-NTT混合算法,通过更改循环顺序消除NTT中的预处理、后处理
操作,并实现NTT、INTT中旋转因子的复用,使Kyber公钥加密算法及其他格密码算
法可以使用基4-NTT算法,实现计算降维。然后,设计了轻量化的多项式硬件加速架
构,可以支持多项式乘法中不同基数下的NTT、INTT、点乘等运算,核心单元为由4组
小型蝶形结构构成的轻量化蝶形单元,并针对多项式乘法中的各种运算,设计了不同模
式下的调度方式。最后,根据本文设计的多项式乘法模块,提出了一种对应的无冲突内
存映射方案和数据存储方案,该方案简化了存储数据的读写控制,解决了多项式运算过
程中大量数据交互造成的地址转换过于复杂及数据互相冲突问题。
最后,本文实现了基于基2基4-NTT混合算法的多项式乘法模块硬件,并对其进
行了高级语言验证和功能仿真,且在FPGA上进行了性能评估。从仿真结果中可以看出
本设计可以正确完成基2基4-NTT混合算法的NTT、INTT、点乘运算。经过在Vivado
中布局布线后,本设计最高工作频率为200MHz。资源报告表明,本设计共消耗1818个
LUT、1308个FF、12个DSP及5个BRAM。与相关文献对比,本文提出的硬件设计在
性能与资源占用方面都具有一定的优势,有着高效的ATP表现。
关键词:格密码;多项式乘法;数论变换;硬件架构
基于格密码芯片的多项式乘法模块设计研究
Abstract
Sincethe1990s,theboomingdevelopmentofquantumcomputinghasposedsignificant
challengestothesecurityoftraditionalpublickeycryptographicalgorithms.Consequently,the
cryptographycommunityhasembarkedonextensiveresearchintopost-quantumcryptographic
algorithmstodefendagainstquantumcomputerattacks.Amongthese,lattice-based
cryptographicalgorithms,representedbythelattice-basedcryptosystems,havegarnered
considerableattentionandaresubjecttointenseresearch.Toenhancetheefficiencyofthese
algorithms,implementinglattice-basedcryptographicalgorithmsonhardwarech
您可能关注的文档
- 基于改进分数阶滑模的欠驱动AUV轨迹跟踪控制.pdf
- 基于改进鲸鱼优化算法的移动机器人路径规划研究.pdf
- 基于改进视线导引律的欠驱动AUV三维路径跟踪控制研究.pdf
- 基于改进烟花算法的多AUV编队最优避障控制研究.pdf
- 基于改进遗传算法的滑油系统优化设计研究.pdf
- 基于改进云ADC的导弹武器系统效能评估.pdf
- 基于概率文法和深度神经网络的行为分析.pdf
- 基于干扰抑制的全垫升气垫船跟踪控制方法研究.pdf
- 基于高分辨波束形成的频率-方位二维检测方法研究.pdf
- 基于共享机制的多无人船强化学习任务规划算法研究.pdf
- 2025至2030年中国水泥管行业市场运营现状及投资方向研究报告.docx
- 2024-2025学年度自考之《社区护理》过关检测试卷附答案(考试直接用).docx
- 2024-2025学年度自考之《社区护理》通关考试题库【夺分金卷】附答案.docx
- 2024-2025学年度自考之《社区护理》通关考试题库及参考答案【能力提升】.docx
- 2019-2025年企业人力资源管理师之一级人力资源管理师题库综合试卷B卷附答案.docx
- 2025至2030年中国水泥节能减排市场供需格局及未来发展趋势报告.docx
- 2024-2025学年度自考之《社区护理》达标测试学生专用附答案.docx
- 2025至2030年中国水泥行业发展潜力分析及投资方向研究报告.docx
- 2024-2025学年度自考之《社区护理》达标测试附完整答案(名师系列).docx
- 2024-2025学年度自考之《社区护理》达标测试及答案(精选题).docx
最近下载
- 《中华人民共和国职业病防治法》培训解读课件.pptx VIP
- 一种滚筒喷涂机.pdf VIP
- 现浇拱桥施工工艺工法(后附图片).doc
- Panasonic 松下 【蒸烤箱】NU-SC211W使用说明书.pdf
- 2025届河北省邯郸市高三保温考试化学含答案.docx VIP
- 2025年广州市中考填报志愿讲座 课件.pptx
- 2022-2023学年上海市重点中学八年级(下)期末英语试卷(含解析).pdf VIP
- DZ_T 0222-2006地质灾害防治工程监理规范.pdf
- 15《青春之光》第二课时(课件)统编版语文七年级下册.pptx VIP
- AI算力弹性调度平台行业发展规模预测与投资潜力研究报告.docx
文档评论(0)