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

• 作者: 王礼平 龙岸文
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 模幂运算 加法链 变长窗口法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 77-79
• 页数: 3页
• 分类号: TP3
• 字数: 2537字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2006.02.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王礼平	中南民族大学电子信息工程学院	23	142	8.0	10.0
2	龙岸文	中南民族大学电子信息工程学院	3	8	2.0	2.0