一种基于交错的窗口标量乘算法

殷新春; 朱虹; 赵荣

首页> 中文期刊> 《计算机应用与软件》 >一种基于交错的窗口标量乘算法

一种基于交错的窗口标量乘算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

从研究窗口标量乘法出发,通过将交错技术与Koblitz曲线上的窗口TNAF标量乘法相结合,给出一种新的标量乘算法,该算法不对标量乘进行预计算,只是在赋值阶段施加交错.由于Frobenius映射效率高,加之使用交错技术,本算法的效率比传统窗口NAF标量乘法要高.对新算法运行时间进行分析,新算法的时间复杂性比传统窗口NAF算法大约减少60%～75%,比Comb算法大约减少70%～79%.

著录项

来源
《计算机应用与软件》 |2010年第11期|32-34|共3页
作者
殷新春; 朱虹; 赵荣;
展开▼
作者单位

扬州大学信息工程学院;

江苏;

扬州;

225009;

扬州大学信息工程学院;

江苏;

扬州;

225009;

扬州大学信息工程学院;

江苏;

扬州;

225009;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
标量乘法; 交错; Koblitz曲线; Frobenius映射; 窗口算法;

相似文献

中文文献
外文文献
专利

1. 基于多基表示的滑动窗口椭圆曲线多标量乘算法 [J] . 李艳梅 ,殷新春 ,邵梦丽 . 计算机与现代化 . 2019,第001期
2. 一种新的基于半点运算与多基表示的标量乘法扩展算法 [J] . 张占军 . 福建电脑 . 2015,第002期
3. 一种基于半点运算与双基表示的双标量乘算法 [J] . 赖忠喜 ,陶东娅 . 计算机应用与软件 . 2012,第009期
4. 一种基于边信道原子的快速标量乘算法(英文) [J] . . 中国通信 . 2011,第002期
5. 一种基于GPU的标量场驱动物理变形算法 [J] . 伍潇潇 ,梁晓辉 ,徐启迪 . 计算机研究与发展 . 2010,第011期
6. 一种基于折半运算的Comb标量乘算法 [C] . . 2008年全国开放式分布与并行计算学术年会 . 2008
7. 一种基于服务窗口的视频点播负载均衡算法 [A] . 李强 . 2007

一种基于交错的窗口标量乘算法

摘要

著录项

相似文献

相关主题

期刊订阅