A Secure Enhancement for Encoding/ Decoding data using Elliptic Curve Cryptography

Abstract

The Elliptic Curve Cryptography (ECC) algorithm meets the requirements for multimedia encryption since the encipher operation of the ECC algorithm is applied at points only and that offer significant computational advantages. The encoding/decoding operations for converting the text message into points on the curve and vice versa are not always considered a simple process. In this paper, a new mapping method has been investigated for converting the text message into a point on the curve or point to a text message in an efficient and secure manner; it depends on the repeated values in coordinate to establish a lookup table for encoding/decoding operations. The proposed method for mapping process is composed of various operations; firstly, the Exclusive OR and Circular Shift are performed on the message to enhance the diffusion property and that lead increasing the strength against cryptanalysis attack. Secondly, both parties agree on domain parameters for creating the elliptic curve and the mechanism to build the lookup table for encoding/decoding process. Thirdly, the base point is selected for generating all (x, y) pair points of the elliptic curve and extractcoordinate values to calculate the maximum value for and its frequency to create the lookup table. Finally, applying encoding/decoding operation for the message. The results of the proposed method are considered more efficient, secure and less time consuming compared with the ECC algorithm, besides it's suitable for preserving the confidentiality for real-time applications.

Elliptic Curve Cryptosystem for Digital multimedia, General Review

“…One of the popular Asymmetric key cryptography type is ECC .It is based on elliptic curve (EC) over finite fields, Neal Koblitz from (University of Washington) and Victor Miller from (IBM) in 1985 proposed the ECC algorithms [2]. An elliptic curve is represented as a loop of intersecting lines between the two axes.…”

“…In this example, a line will be drawn between the point (P) and the point (Q), point(R) is the mirrored point on the x-axis of the point obtained by intersecting the line with an elliptic curve. Figure (2) depicts an elliptic curve with an addition point [2], [13].…”

“…This point results from mirroring the point R which results from the doubling. Figure (3) explains point doubling on an elliptic curve [2], [13]. .…”

“…All these applications are vulnerable to spy; this is leading to increase the necessity of the information security that is important for data transmission over the internet, it includes digital multimedia such as text, audio, image, and video. The key worry for data exchange between unknown parties is the crucial matter of security for Confidentiality, Integrity, and Availability (CIA) [2]. Today, the effectiveness of private communication between parties is intimately tied to the success of commercial activities.…”