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

Design for Fast Implement of Modular Exponent Based on Addition Chain

作　　者：龙岸文[1] 王礼平[1] 

机构地区：[1]中南民族大学电子信息工程学院,武汉430074

出　　处：《中南民族大学学报（自然科学版）》2006年第2期77-79,共3页Journal of South-Central University for Nationalities：Natural Science Edition

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

关 键 词：模幂运算 加法链 变长窗口法 

分 类 号：TP342.21[自动化与计算机技术—计算机系统结构]