1. Efficient elliptic curve cryptography software implementation on embedded platforms
- Author
-
Albahri, Mohamed and Benaissa, Mohammed
- Abstract
The demand for resources-constrained devices of 8-bit and 32-bit microcontrollers has increased due to the requirements of different applications such as Radio Frequency Identification (RFID), Internet of Things (IoT) and Wireless Sensor Network (WSN). Applying efficient security in these applications and their microcontroller platform is one of the significant concerns for its limited acceptance. In fact, public key cryptography (PKC), RSA and Elliptic Curve Cryptography, are generally considered the most powerful cryptosystems that could provide a high level of security. However, RSA involves very intensive computational arithmetic with a key size of 1024-2048 bits. Therefore, ECC could be a feasible solution to provide a similar level of security with a smaller key size and lesser arithmetic computations. However, the highly effective ECC implementations in microcontroller devices remain as a concern, due to some drawbacks of the microcontrollers. This thesis illustrates the technique for achieving highly efficient ECC on microcontroller devices that could be used in applications such as IoT, WSN and RFID. We implement an efficient ECC cryptosystem in single-core microcontroller and a homogenous multicore microcontroller. The Elliptic Curve Digital Signature is implemented on an 8-bit and 32-bit microcontrollers and its performance is evaluated for the possible combination of finite field arithmetic, point doubling, point addition and scalar point algorithms. The developed technique reduced the time required for generating EDSA key from 83ms in 32bit microcontroller to 263ms in 8bit microcontroller. The parallelization of the Comba multiplication in GF(2¹⁶³) implemented in a homogenous multicore microcontroller, obtained a performance enhancement of 85% in comparison to a single core microcontroller. The feasibility of the algorithms and the advantages of adopting parallelization is validated by using these algorithms to implement ECC scalar point multiplication over GF(2m) using the Xmos multi-core microcontroller. Also it is believed that our proposed solutions for a multicore microcontroller that could be used in applications like IoT, WSN and RFID is the first of its kind.
- Published
- 2019