Open Access

ARTICLE

A Low-Cost and High-Performance Cryptosystem Using Tripling-Oriented Elliptic Curve

Mohammad Alkhatib^*, Wafa S. Aldalbahy

Computer Science Department, College of Computer and Information Sciences, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, Saudi Arabia

* Corresponding Author: Mohammad Alkhatib. Email:

Intelligent Automation & Soft Computing 2023, 37(2), 1807-1831. https://doi.org/10.32604/iasc.2023.038927

Received 04 January 2023; Accepted 12 April 2023; Issue published 21 June 2023

Abstract

Developing a high-performance public key cryptosystem is crucial for numerous modern security applications. The Elliptic Curve Cryptosystem (ECC) has performance and resource-saving advantages compared to other types of asymmetric ciphers. However, the sequential design implementation for ECC does not satisfy the current applications’ performance requirements. Therefore, several factors should be considered to boost the cryptosystem performance, including the coordinate system, the scalar multiplication algorithm, and the elliptic curve form. The tripling-oriented (3DIK) form is implemented in this work due to its minimal computational complexity compared to other elliptic curves forms. This experimental study explores the factors playing an important role in ECC performance to determine the best combination that leads to developing high-speed ECC. The proposed cryptosystem uses parallel software implementation to speed up ECC performance. To our knowledge, previous studies have no similar software implementation for 3DIK ECC. Supported by using parallel design, projective coordinates, and a fast scalar multiplication algorithm, the proposed 3DIK ECC improved the speed of the encryption process compared with other counterparts and the usual sequential implementation. The highest performance level for 3DIK ECC was achieved when it was implemented using the Non-Adjacent Form algorithm and homogenous projection. Compared to the costly hardware implementations, the proposed software implementation is cost effective and can be easily adapted to other environments. In addition, the power consumption of the proposed ECC is analyzed and compared with other known cryptosystems. thus, the current study presents a detailed overview of the design and implementation of 3DIK ECC.

---

Keywords

---