论文部分内容阅读
有限域上的模逆运算和椭圆曲线上的点乘运算是椭圆曲线密码体制中的关键运算。美国纽约大学Victor Shoup开发并维护的数论算法库NTL,在二进制扩展域的运算方面有较大的优势。本文详细分析了NTL在这方面的优势,并基于有限域GF(2m)实现了模逆和椭圆曲线上的点乘运算,并将编程测试结果与优秀密码算法库Crypto++5.1和近来文献发表的结果进行了比较,结果表明,使用NTL速度明显占优。