大数模乘硬件模块的研究与实现

作     者：段晓毅 黄烨 曹佳乐 DUAN Xiaoyi;HUANG Ye;CAO Jiale

作者机构：北京电子科技学院北京市100070 

基　　金：高精尖学科建设基金(项目编号:20210032Z0401 20210033Z0402) 

出 版 物：《北京电子科技学院学报》 (Journal of Beijing Electronic Science And Technology Institute)

年 卷 期：2022年第30卷第4期

页      码：15-23页

摘      要：当前主流公钥密码算法如RSA、各类椭圆曲线加密算法等都会涉及到大数运算,特别是模乘、模幂运算。此类计算资源消耗大、运算处理时间长,成为制约密码算法运行速度的瓶颈,因此设计一款高效的大数模乘模块对于促进公钥密码体系的应用就显得尤为重要。蒙哥马利算法是一种常用的大数模乘算法,基于其算法设计的大数模乘模块结构简单、运算效率较高,且易于硬件实现。本文以蒙哥马利算法为基础,结合数论知识,提出了一种改进的蒙哥马利算法,改进后的蒙哥马利模乘算法结构简单,易于硬件描述实现,然后利用Verilog硬件描述语言完成算法设计,最后进行功能仿真测试,完成蒙哥马利大数模乘硬件模块研究与实现。

主 题 词：蒙哥马利算法 模乘 FPGA 硬件描述语言 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1672-464X.2022.04.003

馆 藏 号：203118261...