一种扩展滑动窗口算法

• 作者: 李颖 胡春光 高燕
• 来源期刊: 微电子学与计算机
• 关键词: 预计算 m-ary算法 滑动窗口算法 算法分析 Markov链
• 年，卷（期）: 2007,（8）
• 页码范围: 106-109,112
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.08.032

摘要

现代密码体制中大量运用求大整数的幂这样的运算.现有的求幂算法基本上都是将幂的二进制表示分成小的片断然后进行预计算,根据片断的大小预计算出所有片断可能的值.因此对窗口算法做了扩展,提出根据预计算量来划分段的思想,原来的窗口算法成为新算法的一个特例.同时,对新算法做了理论分析并用测试数据验证了其正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李颖		9	75	5.0	8.0
2	高燕		5	12	2.0	3.0
3	胡春光		2	16	2.0	2.0