节点文献

加法链快速模幂运算的设计

Design for Fast Implement of Modular Exponent Based on Addition Chain

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 龙岸文； 王礼平；

【Author】 Long Anwen Master′s Candidate,College of Electronic and Information Engineering,SCUFN,Wuhan 430074,China Wang Liping

【机构】 中南民族大学电子信息工程学院； 中南民族大学电子信息工程学院 武汉430074； 武汉430074；

【摘要】 指出了加法链是实现快速模幂运算的较好方法,但如何得到一个最优化的加法链以实现快速模幂运算是难解的非指数问题,窗口法提出了实现优化加法链的方法,但其窗口长度很难确定且只适用于较规整的输入序列.改进了窗口法,提出了变长窗口法优化加法链,成功解决了上述问题,给模幂运算提供了一个很好的方法.通过仿真实验,证明了其正确性和优越性.

【Abstract】 Addition chain is a good method for fast modular exponent,but how to optimize an addition chain is a NP-problem,window method can realize it.But the length of the windows is hard to determine and the method is only apply to the uniform exponent.This paper improves the window method,gives an adaptive window menthod,and proves it by experiment.

【关键词】 模幂运算； 加法链； 变长窗口法；
【Key words】 modular exponent； addition chain； adaptive window method；
  • 【文献出处】 中南民族大学学报(自然科学版) ,Journal of South-Central University for Nationalities(Natural Science Edition) , 编辑部邮箱 ,2006年02期
  • 【分类号】TN918.1
  • 【被引频次】2
  • 【下载频次】196
打印本页
节点文献中：