对Koblitz曲线上TNAF算法的一个注记

摘要

为实现快速的数据加密 ,Koblitz首先引入了一类定义在有限域F2 上的椭圆曲线 ,并利用Frobenius映射给出了计算椭圆数乘法的一类快速算法 .接着Solinas严格定义了TNAF概念 ,从而完善和推广了Koblitz的想法 ,并从密度方面断言TNAF能显著地减少Hamming重量 .本文类比标准二进制的有关结果 ,进一步证明 :对于Z[τ]中的任何元素 ,其TNAF的Hamming重量在它的所有广义τ adic展式中是最小的 ;在此意义下 ,Koblitz曲线上的TNAF算法已达最优.同时 ,证明的过程构造了一个把广义τ