A novel Variable Radix Fast Multiplication Hardware Algorithm for public-Key Cryptosystem

盖伟新; 徐葭生

您当前的位置：

首页 >

文章列表页 >

A novel Variable Radix Fast Multiplication Hardware Algorithm for public-Key Cryptosystem

更新时间：2025-12-08

- A novel Variable Radix Fast Multiplication Hardware Algorithm for public-Key Cryptosystem
- Acta Electronica Sinica Issue 11, (1995)
- 作者机构：
  
  清华大学微电子学研究所
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918.1
- Published：1995
- 稿件说明：
移动端阅览
[1]盖伟新,徐葭生.一种用于公钥密码系统的新型可变Radix快速乘法硬件算法[J].电子学报,1995(11):77-80.

盖伟新, 徐葭生. A novel Variable Radix Fast Multiplication Hardware Algorithm for public-Key Cryptosystem[J]. Acta Electronica Sinica, 1995, (11).
[1]盖伟新,徐葭生.一种用于公钥密码系统的新型可变Radix快速乘法硬件算法[J].电子学报,1995(11):77-80. DOI：

盖伟新, 徐葭生. A novel Variable Radix Fast Multiplication Hardware Algorithm for public-Key Cryptosystem[J]. Acta Electronica Sinica, 1995, (11). DOI：

摘要

本文提出了一种新型的可变ｒａｄｉｘ快速乘法硬件算法，算法中，采用了二进制数的冗余数表示方法，使二个大数（大到５１２ｂｉｔ位或更大）的相加在Ｏ（１）时间内完成而无需等待进位；其次，提出了可变ｒａｄｉｘ快速乘法思想，使算法比ｒａｄｉｘ－４的乘法算法速度提高３３％，比ｒａｄｉｘ－８的乘法算法速度提高１１％而硬件实现更为简单，算法还能克服在较坏和最坏条件下，ｒａｄｉｘ－８乘法算法速度严重下降的缺陷，是一种可以作为核心运算有效地使用在许多公钥密码体制（如ＲＳＡ）硬件ＶＬＳＩ实现中的新型快速算法。

Abstract

A novel variable radix fast multiplication algorithm is presented. In the algorithm

redundant binary representation is adopted to carry out addition of two big numbers （512 bits or more）without carry propagation. The idea of variable radix fast multiplication is proposed. It makes the algorithm 33% more efficient than the radix-4 multiplication algorithm

and 11% more efficient than the radix-8 multiplication algorithm. Compared with the radix-8 multiplication algorithm

its hardware realization is simpler and it can overcome the radix-8 algorithm’s drawback that efficiency is seriously descended at worse and worst conditions. As a kernal

it is efficient for the hardware VLSI implementation for many public-key cryptosystems such as RSA cryptosystem.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The VLSI Implementation for Modular Exponentiation of Large Operands

Related Author

Chen Hongyi

Gai Weixin

Related Institution

Institute of Microelectronics,Tsinghua Univ.

⁰