基于有符号数字系统的Montgomery模逆算法及其硬件实现

陈琳; 孙万忠; 陈性元; 戴紫彬

doi:10.3969/j.issn.0372-2112.2012.03.013

您当前的位置：

首页 >

文章列表页 >

基于有符号数字系统的Montgomery模逆算法及其硬件实现

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

- 基于有符号数字系统的Montgomery模逆算法及其硬件实现
- Montgomery Modular Inversion Algorithm Based on Signed Digit System and Hardware Implementation
- 电子学报 2012年40卷第3期页码：489-494
- 作者机构：
  
  解放军信息工程大学,河南,郑州,450004
- 作者简介：
- 基金信息：
  
  国家863高技术研究发展计划 (No.2008AA01Z0103)
- DOI：10.3969/j.issn.0372-2112.2012.03.013
  中图分类号： TP309
- 纸质出版：2012
- 稿件说明：
移动端阅览
陈琳, 孙万忠, 陈性元, 等. 基于有符号数字系统的Montgomery模逆算法及其硬件实现[J]. 电子学报, 2012,40(3):489-494.

CHEN Lin, SUN Wan-zhong, CHEN Xing-yuan, et al. Montgomery Modular Inversion Algorithm Based on Signed Digit System and Hardware Implementation[J]. Acta Electronica Sinica, 2012, 40(3): 489-494.
陈琳, 孙万忠, 陈性元, 等. 基于有符号数字系统的Montgomery模逆算法及其硬件实现[J]. 电子学报, 2012,40(3):489-494. DOI： 10.3969/j.issn.0372-2112.2012.03.013.

CHEN Lin, SUN Wan-zhong, CHEN Xing-yuan, et al. Montgomery Modular Inversion Algorithm Based on Signed Digit System and Hardware Implementation[J]. Acta Electronica Sinica, 2012, 40(3): 489-494. DOI： 10.3969/j.issn.0372-2112.2012.03.013.

摘要

在椭圆曲线密码中

模逆运算是有限域运算中最复杂、最耗时且硬件实现难度最大的运算.本文在Kaliski算法的基础上

提出了基于有符号数字系统的Montgomery模逆算法

它支持素数域和二进制域上任意多精度参数的求模逆运算.据此算法

设计了相应的硬件结构方案

并给出了面积复杂度和时间复杂度分析.仿真结果表明

相比于其它模逆算法硬件设计方案

本文提出的基于有符号数字系统的Montgomery模逆算法在运算速度、电路面积、灵活性等方面具有显著的优越性.

Abstract

Modular inversion is the most complex and time consuming finite fields arithmetic operation in elliptic curve cryptography (ECC).Further more

the hardware implementation of modular inversion is difficult.Based on signed digit system theory

this paper presents a scalable dual-field Montgomery modular inversion algorithm which supports inversion algorithm of any precision parameters in the prime fields and binary fields.According to the algorithm

the hardware architecture is designed and analyzed in area complexity and time complexity.Simulation results show that the hardware design is superior to other hardware designs in operation speed

circuit area and flexibility.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

面向移动设备的国密SM2高效实现研究

面向多曲线的通用高性能ECC处理器设计

一种新的五元联合稀疏形式表示算法及其应用