点乘运算中整数表示方法研究

摘要：

在椭圆曲线密码算法中,整数的表示方法在很大程度上决定了点乘运算的效率.本文对目前已有的整数表示方法(如NAF、窗口法、整数拆分等方法)进行了系统的研究,比较了它们的优劣,指出了它们的本质,即用不同的表示方法来减少整数的表示式中非零元的个数,以减少点乘运算中点加运算的次数.

关键词：椭圆曲线、点乘运算、窗口法

所属期刊栏目：22

分类号：TP368(计算技术、计算机技术)

资助基金：河南省杰出青年科学基金0312001800

在线出版日期：2006-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：240-242