一款RSA模乘幂运算器的设计与实现

刘强; 佟冬; 程旭

您当前的位置：

首页 >

文章列表页 >

一款RSA模乘幂运算器的设计与实现

论文 | 更新时间：2025-07-16

- 一款RSA模乘幂运算器的设计与实现
- The Design and Implementation of a RSA Modular Exponentiator
- 电子学报 2005年33卷第5期页码：923-927
- 作者机构：
  
  1. 北京大学微处理器研究开发中心,北京,100871
  2. 北京大学计算机科学技术系,北京,100871
  3. 北京大学微处理器研究开发中心北京,100871
  4. 北京大学计算机科学技术系北京,100871
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP309.7TN47
- 纸质出版：2005
- 稿件说明：
移动端阅览
刘强, 佟冬, 程旭. 一款RSA模乘幂运算器的设计与实现[J]. 电子学报, 2005,33(5):923-927.

LIU Qiang, TONG Dong, CHENG Xu. The Design and Implementation of a RSA Modular Exponentiator[J]. Acta Electronica Sinica, 2005, 33(5): 923-927.
刘强, 佟冬, 程旭. 一款RSA模乘幂运算器的设计与实现[J]. 电子学报, 2005,33(5):923-927. DOI：

LIU Qiang, TONG Dong, CHENG Xu. The Design and Implementation of a RSA Modular Exponentiator[J]. Acta Electronica Sinica, 2005, 33(5): 923-927. DOI：

摘要

通讯技术的高速发展需要更高性能的密码处理设备.本文介绍的RSA模乘幂运算器

采用蒙哥马利模乘法算法和指数的从右到左的二进制方法

并根据大整数模乘法运算和VLSI实现的要求进行改进

提供高速RSA模乘幂运算能力.该RSA运算器在其模乘法器中使用了进位保留加法器结构以避免长进位链.我们提出了信号多重备份的方法

解决大整数运算结构中关键信号广播带来的负载问题.

Abstract

The rapid advance in communication technology brings a request for cryptoprocessors of higher performance.In the design of the RSA modular exponentiator

the Montgomery modular multiplication algorithm and the right-to-left binary method are used and modified considering large-bit modular multiplication and VLSI implementation.A Carry Save Adder structure is used in the modular multiplier

to avoid the long carry propagation.We propose a Signal Multi-Backup strategy to resolve the problem of large loads that are caused by the signal broadcasting of large-bit operation structures.

关键词

Keywords

references

浏览量

1930

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

部分并行的蒙哥马利模乘法器实现研究

基于智能卡的RSA数字签名实现关键问题解析

对大整数n=pq分解的一个有效的搜索算法

基于RSA的网关口令认证密钥交换协议的分析与改进