The Design and Implementation of a RSA Modular Exponentiator

LIU Qiang; TONG Dong; CHENG Xu

您当前的位置：

首页 >

文章列表页 >

The Design and Implementation of a RSA Modular Exponentiator

更新时间：2025-07-16

- The Design and Implementation of a RSA Modular Exponentiator
- Acta Electronica Sinica Vol. 33, Issue 5, Pages: 923-927(2005)
- 作者机构：
  
  1. 北京大学微处理器研究开发中心,北京,100871
  2. 北京大学计算机科学技术系,北京,100871
  3. 北京大学微处理器研究开发中心北京,100871
  4. 北京大学计算机科学技术系北京,100871
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP309.7TN47
- Published：2005
- 稿件说明：
移动端阅览
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：

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

Views

1930

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Implementation Study of Partly Parallel Montgomery Modular Multiplier

The Key Question Analysis of RSA Digital Signature Algorithm Based on Smart Card

An Effective Searching Algorithm for Factoring Large Integer n=pq

Cryptanalysis and Improvement of Gateway-Oriented Password Authenticated Key Exchange Protocol Based on RSA

Related Author

LIU Qiang

TONG Dong

CHENG Xu

YUAN Xiao-yu

ZHANG Qi-shan

DONG Qing-kuan

FU Xiao-tong

XIAO Guo-zhen

Related Institution

Department of Computer Science and Technology,Peking University

Microprocessor Research and Development Center,Peking University

Department of Computer Science and TechnologyPeking UniversityBeijing 100871China

Microprocessor Research and Development CenterPeking UniversityBeijing 100871China

School of Electronic Engineering,Beihang University

⁰