最佳滑动窗口编码法及其在快速模幂乘中的应用
伍红茹; 黄欣阳; 刘双根; 蔺大正
湖南环境生物学院； 西华大学计算机与数理学院； 西华大学计算机与数理学院 湖南衡阳421005； 四川成都610039； 四川成都610039；
WU Hong-ru1,HUANG Xin-yang2,LIU Shuang-gen2,LIN Da-zheng2(1.Hunan Institute of Environment and Biology, Hengyang 421005,China; 2.School of Computers and Mathematical-Physical Science,Xihua University,Chengdu 610039,China)
摘要 大数模幂乘是实现RSA、E1Gamal、DSA等公钥算法的基本运算,其运算速度对这些算法的实现起着重要的作用.首先对基于滑动窗口的模乘算法作了部分改进大大减少了空间复杂度;给出了最佳窗口长度的计算方法.然后将改进后的算法推广到模幂运算.通过分析得知,当RSA的加密指数e的长度为
关键词 ：
算法 ,
滑动窗口编码 ,
大数模幂乘
Abstract ：Modular power and modular multiplication are the basic algorithms for implementing the public key algorithms such as RSA, ElgGamal and DSA etc. whose speed is the key and decided by the above. Firstly, the paper improved the sliding window algorithm for m
Key words ：
large integer modular power multiplication
algorithm
sliding window coding；
出版日期: 2005-06-28
引用本文:
伍红茹; 黄欣阳; 刘双根; 蔺大正. 最佳滑动窗口编码法及其在快速模幂乘中的应用[J]. 南昌大学学报（工科版）, 2005, 27(02): 1-.
链接本文:
http://qks.ncu.edu.cn/Jwk_xbgkb/CN/ 或 http://qks.ncu.edu.cn/Jwk_xbgkb/CN/Y2005/V27/I02/1
[1]
罗丽娟段隆振段文影刘萍. C5.0算法的改进及应用
[2]
罗兰花； 梁海英； 余长庚. 一种基于GAF拓扑控制的加权质心定位算法
[3]
谭文群； 包学才； 邓承志；. 基于信号飞行时间与误差分析的改进无线传感网络Bounding-box定位算法
[4]
樊晓梅； 胡小荣. 正克里格法的线性规划算法
[5]
刘俊； 江修波； 刘丽军. 考虑低碳效益的配电网广义电源优化配置
[6]
王庆华； 秦超. 混凝土敞口矩形水池池壁水平力有限元计算分析
[7]
张笑华； 周海洋. 基于有限测点信息的结构多种响应重构
[8]
刘静华； 李丹； 王展宏. 关联字母矩阵基模算法在水污染中的应用
[9]
黄晓川； 杨晓鹏； 黄琛. 基于类型Ⅱ区间模糊集NIE约简算法的优化
[10]
江婕； 贾仁安； 卢晓勇. 基于枝向量行列式算法的高校教学信息化系统反馈分析
[11]
徐刚； 江美珍； 吴志华； 饶兰香. 粒子群优化算法的收敛性分析
[12]
沈渊彬； 刘庆珍； 李友军； 苏申. 基于模糊组合权重的BA-SVM短期负荷预测
[13]
於流芳； 贾仁安； 尹继东. 运用SD枝向量行列式反馈环计算分析新兴产业协同创新障碍——以江西省绿色光源产业为例
[14]
万昶； 曾瑶； 张纯； 常力戈. 基于正则化遗传算法的结构损伤识别
[15]
白似雪； 段仕林； 梅舒. 基于关系数据库的关联规则挖掘算法DB-growth
2005, Vol. 27 