首页 期刊 计算机应用与软件 一种基于交错的窗口标量乘算法 【正文】

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

作者:殷新春 朱虹 赵荣 扬州大学信息工程学院 江苏扬州225009
标量乘法   交错   koblitz曲线frobenius映射   窗口算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅