小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2002年
5期
577-579
,共3页
RSA算法%加法链%Montgomery算法%PRNS数母加法器
RSA算法%加法鏈%Montgomery算法%PRNS數母加法器
RSA산법%가법련%Montgomery산법%PRNS수모가법기
本文提出了实现RSA算法的一种快速、适合于硬件实现的方案,在该方案中,我们使用加法链将求幂运算转化为求平方和乘法运算并大大降低了运算的次数,使用Montgomery算法将模N乘法转化为模R(基数)的算法,模R乘积的转化,以及使用一种新的数母加法器作为运算部件的基础.
本文提齣瞭實現RSA算法的一種快速、適閤于硬件實現的方案,在該方案中,我們使用加法鏈將求冪運算轉化為求平方和乘法運算併大大降低瞭運算的次數,使用Montgomery算法將模N乘法轉化為模R(基數)的算法,模R乘積的轉化,以及使用一種新的數母加法器作為運算部件的基礎.
본문제출료실현RSA산법적일충쾌속、괄합우경건실현적방안,재해방안중,아문사용가법련장구멱운산전화위구평방화승법운산병대대강저료운산적차수,사용Montgomery산법장모N승법전화위모R(기수)적산법,모R승적적전화,이급사용일충신적수모가법기작위운산부건적기출.
