中南民族大学学报（自然科学版）
中南民族大學學報（自然科學版）
중남민족대학학보（자연과학판）
JOURNAL OF SOUTH-CENTRAL UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)
2006年
2期
77-79
,共3页
模幂运算%加法链%变长窗口法
模冪運算%加法鏈%變長窗口法
모멱운산%가법련%변장창구법
指出了加法链是实现快速模幂运算的较好方法,但如何得到一个最优化的加法链以实现快速模幂运算是难解的非指数问题,窗口法提出了实现优化加法链的方法,但其窗口长度很难确定且只适用于较规整的输入序列.改进了窗口法,提出了变长窗口法优化加法链,成功解决了上述问题,给模幂运算提供了一个很好的方法.通过仿真实验,证明了其正确性和优越性.
指齣瞭加法鏈是實現快速模冪運算的較好方法,但如何得到一箇最優化的加法鏈以實現快速模冪運算是難解的非指數問題,窗口法提齣瞭實現優化加法鏈的方法,但其窗口長度很難確定且隻適用于較規整的輸入序列.改進瞭窗口法,提齣瞭變長窗口法優化加法鏈,成功解決瞭上述問題,給模冪運算提供瞭一箇很好的方法.通過倣真實驗,證明瞭其正確性和優越性.
지출료가법련시실현쾌속모멱운산적교호방법,단여하득도일개최우화적가법련이실현쾌속모멱운산시난해적비지수문제,창구법제출료실현우화가법련적방법,단기창구장도흔난학정차지괄용우교규정적수입서렬.개진료창구법,제출료변장창구법우화가법련,성공해결료상술문제,급모멱운산제공료일개흔호적방법.통과방진실험,증명료기정학성화우월성.
