基于双基数子集表示的快速标量乘算法
Journal of Jiangsu University(Natural Science Edition)（2009）
摘要
为了减少双基数表示时间,提出双基数子集的概念,将存储空间和预计算时间从n2降低到3n-2,同时给出求子集表示的贪婪算法.给出基于双基数子集的标量乘算法,由于搜索空间的降低,整数的双基数子集表示个数稍微多于双基数表示个数,新算法使用混合坐标进行优化.从运算量、存储空间上,将新算法分别与传统固定基点的窗口算法和Dimitrov的基于双基数链的算法进行比较,结果证明新算法显著优于前人算法.
更多查看译文
关键词
Cryptography,Double base number systems,Elliptic curve,Greedy algorithm,Mixed-coordinate,Scalar multiplication
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要