模幂与点乘m_ary算法中窗口大小的最优化估计

• 作者: 宋柏林 曾皓 王光卫 范明钰
• 来源期刊: 计算机应用研究
• 关键词: 大数模幂 点乘 m_ary算法 窗口大小
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 研究探讨
• 页码范围: 35-36,40
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.10.009

摘要

提出一种新大数模幂与点乘m_ary算法中窗口大小的最优化估计方法.该方法不同于传统的暴力搜寻方法,也不同于在窗口的取值范围内通过逐一测试程序来获得最优窗口大小的方法.其基于以下理论分析:模幂 m_ary算法的基本运算为大数乘法,其中包括大数平方算法和一般大数乘法;椭圆曲线加密算法中点乘的m_ary算法步骤与模幂的m_ary算法相同,后者的基本运算为倍乘和加法.根据m_ary算法的基本运算的调用次数,推算出了最优窗口大小的估计公式.通过实验对m_ary算法进行实现,并测试分析了根据估计公式计算出窗口大小的算法实现时间效率与理论分析基本吻合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范明钰	电子科技大学计算机科学与工程学院	100	1008	17.0	27.0
2	王光卫	电子科技大学计算机科学与工程学院	49	639	13.0	24.0
3	曾皓	电子科技大学计算机科学与工程学院	2	6	2.0	2.0
4	宋柏林	电子科技大学计算机科学与工程学院	1	3	1.0	1.0