基于Karatsuba递归思想的Montgomery模乘算法

作     者：羊红光 黄世中 张利民 YANG Hong Guang;HUANG Shi Zhong;ZHANG Li Min

作者机构：河北省科学院应用数学研究所河北石家庄050081 石家庄冀科双实科技公司河北石家庄050081 河北省数字研究中心河北石家庄050016 衡水学院数学与计算机学院河北衡水053000 

基　　金：河北省自然科学基金数学研究专项(08M009) 河北省科学院重大科技攻关项目(D2009614) 

出 版 物：《微型机与应用》 (Microcomputer & Its Applications)

年 卷 期：2010年第29卷第16期

页      码：21-23页

摘      要：采用大数的高基表示方法和Karatsuba递归思想改进了Montgomery模乘中的IFIOS实现算法,该算法可以应用于RSA公钥体制下的模乘法器的设计。模乘运算的速度决定了公钥加密系统和众多通信系统的系统性能,通过与IFIOS算法的比较分析发现,改进后的算法具有使用的乘法次数少、并行性能高等优点,是一种适合设计硬件的高效算法。此算法也适用于其他公钥体制的加解密处理器。

主 题 词：Montgomery模乘 Karatsuba递归思想 IFIOS 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1674-7720.2010.16.007

馆 藏 号：203372980...