Software Implementations and Applications of Elliptic Curve Cryptography
Kirill Kultinov · OhioLink ETD Center (Ohio Library and Information Network) · 2019
Elliptic Curve Cryptography (ECC) is a public-key cryptography system.Elliptic Curve Cryptography (ECC) can achieve the same level of security as the public-key cryptography system, RSA, with a much smaller key size.It is a promising public key cryptography system with regard to time efficiency and resource utilization.This thesis focuses on the software implementations of ECC over finite field GF(p) with two distinct implementations of the Big Integer classes using character arrays, and bit sets in C++ programming language.Our implementation works on the ECC curves of the formThe point addition operation and the scalar multiplication are implemented on a real SEC (Standards for Efficient Cryptography) ECC curve over a prime field with two different implementations.The Elliptic Curve Diffie-Hellman key exchange, the ElGamal encryption/decryption system, and the Elliptic Curve Digital Signature Algorithm (ECDSA) on a real SEC ECC curve with two different implementations of the big integer classes are tested, and validated.The performances of the two different implementations are compared and analyzed.iii