文件名称：对Koblitz曲线上TNAF算法的一个注记 (2002年)
文件大小：182KB
文件格式：PDF
更新时间：2024-05-28 04:24:42
自然科学 论文
为实现快速的数据加密，Koblitz首先引入了一类定义在有限域F2上的椭圆曲线，并利用Frobenius映射给出了计算椭圆数乘法的一类快速算法．接着Solinas严格定义了TNAF概念，从而完善和推广了Koblitz的想法，并从密度方面断言TNAF能显著地减少Hamming重量．作者类比标准二进制的有关结果，进一步证明：对于z[τ]中的任何元素，其TNAF的 Hamming重量在它的所有广义τ-adic展式中是最小的；在此意义下，Koblitz曲线上的TNAF算法已达最优．同时，证明的过程构造了一个把广义