Arithmetic Analysis and Implementation with NTL on Elliptic Curve Cryptosystem Over Finite Field GF(2~m)
Li Xiang · Journal of Guizhou University · 2005
Elliptic curve cryptosystem is built up base on finite field GF(p) and GF(2m).Arithmetics of Elliptic curve cryptosystem over GF(2m) can be implemented using bit string,therefore it’s efficiency of implementation is more higher.This paper analyses two layer arithmetic of finite field GF(2m) and elliptic curve group in detail,and discuss NTL(Numbery Theory Library) with open C++ source which is written and maintained by Victor Shoup,New York University,writer of ISO 18033-2.Here we use NTL library to implement the key arithmetics.Program testing shows the results are good.