The Design Technology of High-speed Scalable Montgomery Modular Division Device

ZHAO Zong-guo; LI Wei; DAI Zi-bin

Chinese

您当前的位置：

首页 >

文章列表页 >

The Design Technology of High-speed Scalable Montgomery Modular Division Device

更新时间：2026-09-04

- The Design Technology of High-speed Scalable Montgomery Modular Division Device
- Vol. 32, Issue 12, Pages: 26-30(2015)
- 作者机构：
  
  1. 1 解放军信息工程大学,河南,郑州,450001
  2. 2 复旦大学专用集成电路与系统国家重点实验室机构,上海,201203
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2015
- 稿件说明：
移动端阅览
赵宗国, 李伟, 戴紫彬. 高速可伸缩Montgomery模除器设计技术研究[J]. 微电子学与计算机, 2015, 32(12): 26-30.

ZHAO Zong-guo, LI Wei, DAI Zi-bin. The Design Technology of High-speed Scalable Montgomery Modular Division Device[J]. 2015, 32(12): 26-30.
赵宗国, 李伟, 戴紫彬. 高速可伸缩Montgomery模除器设计技术研究[J]. 微电子学与计算机, 2015, 32(12): 26-30. DOI：

ZHAO Zong-guo, LI Wei, DAI Zi-bin. The Design Technology of High-speed Scalable Montgomery Modular Division Device[J]. 2015, 32(12): 26-30. DOI：

摘要

为解决传统方式计算模除周期数过长、灵活性太差的问题

提出了一种基于原始Montgomery模逆算法的高效Montgomery模除算法.该算法相比于模逆-模乘方式计算模除可减少34%的循环次数.基于该算法设计了同时支持素数域GF()和二进制域GF(2)的模除器硬件结构.在CMOS 0.18 m typical工艺库下综合

时钟频率可以达到270 MHz.与原始Montgomery模除运算相比

本设计可支持576 bit以内任意长度、单次模除运算需要的时钟周期数可减少15%;与模逆-模乘方式相比

模除速度提高了45%.

Abstract

To solve the problem of long cycle of calculation modular division with traditional way

in this paper

an improved Montgomery modular division algorithm is proposed based on the original Montgomery modular inversion algorithm. The algorithm compared calculation with modular inversion-division way can reduce 34% cycle. A modular division device is designed to operate in both finite fields GF() and GF(2) based on the proposed algorithm. We synthesize the modular division device under 0.18 m CMOS technology and the clock frequency can reach 270 MHz. Compared with original Montgomery division

the design can support the calculation below 576 bits and can reduce 15% cycle calculating modular division. Comparing with modular inversion-division way

45% speed of modular division faster can be accelerated.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A review of large model development: technological evolution from BERT to Deepseek

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Design of ultra-low power real-time clock circuits

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Monte carlo analysis of V-layout trench SiC neutron detector

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰