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