-
题名改进的蒙哥马利模乘算法及FPGA实现
被引量：3
- 1
-
-
作者
程碧倩
刘光柱
肖昊
-
机构
合肥工业大学微电子学院
-
出处
《电子科技》
2022年第7期58-63,共6页
-
基金
国家自然科学基金(61974039)。
-
文摘
为了保障用户线上信息的安全,常采用公钥密码系统对数据信息进行加密。大整数模乘运算作为公钥密码系统的核心操作,其计算效率对公钥密码系统的性能至关重要。文中基于经典的蒙哥马利模乘算法,提出一种多项式展开的交叉蒙哥马利模乘算法。通过分解大位宽逻辑运算,以多项式展开来交叉执行模乘法和模约简运算,有效提高了大整数模乘运算的计算效率,降低了硬件实现的资源消耗。FPGA实验验证表明,相比于其它方法,文中所提方法分别减少96.5%和69%的面积时间积AT1与AT2,更好地实现了计算时间和硬件开销的平衡,有较高的灵活性和通用性,适合具有大量加密需求的成本敏感型应用。
-
关键词
蒙哥马利模乘
大整数模乘运算
RSA密码算法
公钥密码算法
信息安全
现场可编程门阵列
硬件加速
软硬件协同设计
-
Keywords
Montgomery modular multiplication
modular multiplication of large integer
RSA cryptographic algorithm
public key cryptography algorithm
information security
FPGA
hardware acceleration
software-hardware co-design
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
TN99
[自动化与计算机技术—计算机科学与技术]
-
