高速可伸缩Montgomery模除器设计技术研究

赵宗国; 李伟; 戴紫彬

Chinese

您当前的位置：

首页 >

文章列表页 >

高速可伸缩Montgomery模除器设计技术研究

更新时间：2026-09-04

- 高速可伸缩Montgomery模除器设计技术研究
- The Design Technology of High-speed Scalable Montgomery Modular Division Device
- 微电子学与计算机 2015年32卷第12期页码：26-30
- 作者机构：
  
  1. 1 解放军信息工程大学,河南,郑州,450001
  2. 2 复旦大学专用集成电路与系统国家重点实验室机构,上海,201203
- 作者简介：
- 基金信息：
  
  国家自然科学基金(61404175)
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

下载量

CSCD

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

提交

工具集

关联资源

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

一种基于特征上下文理解与切片分析的肺结核检测算法

基于监控指标关联性的微服务异常检测

低功耗设计的双链电源关断策略的实现与验证