文献类型：期刊文章

作　　者：丁宏[1] 郭艳华[1]

机构地区：[1]杭州电子工业学院计算机科学与技术系,浙江杭州310037

出　　处：《小型微型计算机系统》

基　　金：浙江省自然科学基金重点项目 ( ZD0 0 1)

年　　份：2003

卷　　号：24

期　　号：7

起止页码：1367-1370

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：大数模幂乘是 RSA、El Gamal、DSA等公钥密码算法和数字签名算法的基本运算 ,而大数模乘运算是快速实现模幂乘的关键 .本文在分析比较现有快速模乘算法的基础上 ,提出了一个基于滑动窗口的快速模乘算法 .由分析可知 ,当模 N的长度为 5 12位时 ,本算法平均只需做 5 0 7次 n- bit加法便可实现 A× B mod N运算 .

关 键 词：模乘 模幂乘  算法  滑动窗口  公钥密码

分 类 号：TP393]