基于双基数子集表示的快速标量乘算法

• 作者: 殷新春 王圆圆
• 来源期刊: 江苏大学学报（自然科学版）
• 学科: 工学
• 关键词: 密码 椭圆曲线 标量乘法 双基数系统 贪婪算法 混合坐标
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 计算机与通信工程
• 页码范围: 297-301
• 页数: 5页
• 分类号: TP301.6
• 字数: 3313字
• 语种: 中文

摘要

为了减少双基数表示时间,提出双基数子集的概念,将存储空间和预计算时间从n2 降低到3n-2,同时给出求子集表示的贪婪算法.给出基于双基数子集的标量乘算法,由于搜索空间的降低,整数的双基数子集表示个数稍微多于双基数表示个数,新算法使用混合坐标进行优化.从运算量、存储空间上,将新算法分别与传统固定基点的窗口算法和Dimitrov的基于双基数链的算法进行比较,结果证明新算法显著优于前人算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷新春	扬州大学信息工程学院	121	716	12.0	20.0
2	王圆圆	扬州职业大学信息工程学院	6	14	3.0	3.0