CHOICES ON DESIGNING GF (P) ELLIPTIC CURVE COPROCESSOR BENEFITING FROM MAPPING HOMOGENEOUS CURVES IN PARALLEL MULTIPLICATIONS
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 2
Abstract
Modular inversion operation is known to be the most time consuming operation in ECC field arithmetic computations. In addition, Many ECC designs that use projective coordinates over GF (p) have not considered different factors that affect the design of ECC such as area, hardware utilization, cost (AT2) and performance factors which are crucial in many ECC applications. This paper proposes to use several projective coordinates to compute the standard ECC point doubling over GF (p) with no inversion operations due to the ability of projective coordinates to convert each inversion to several multiplication steps which are applied in parallel. We tune-up the mentioned factors by using a variable degree of parallelization benefiting from the inherent parallelism in ECC computations. The aim is to provide different design choices that can be utilized in several ECC applications. Out results show that projection (X/Z, Y/Z) gives the best results in terms of time-consuming using 5 parallel multipliers compared to other projections. Furthermore, both projections (X/Z, Y/Z) and (X/Z2, Y/Z3) achieve the highest hardware utilization enhancements when using 2 and 3 parallel multipliers respectively. A trade-off between factors such as security, area and time-consuming is which control the design of ECC, the more parallelization leads to less time-consuming. However, with extra area needed for parallel ECC operations.
Authors and Affiliations
Mohammad Alkhatib , Azmi B. Jaafar , Qasem Abu Al-Haija
Keywords
Related Articles
- EP ID EP119049
- DOI -
- Views 122
- Downloads 0
Palmprint Recognition in Eigen-space
This paper proposes a novel technique for palmprint recognition in context to biometric identification of a person. Palmprints are images of the inner portion of a person’s palm and consist of a complex pattern of random...
Gradual Evolution of Sequential Sequence Mining for Customer relation database
The sequential sequence mining takes time interval between various transactions. Here we have discussed various techniques for finding large sequence from the historical database. Based on various methods the sequence wi...
A cross layer Design to Enhance Throughput for Multimedia Streaming over Mobile Ad hoc Networks
The main objective of this paper is to propose a novel method for enhancing the Quality of Service (QoS) of multimedia applications in wireless adhoc networks. The enhancement is achieved by mplementing the Connectionle...
Efficiency of K-Means Clustering Algorithm in Mining Outliers from Large Data Sets
This paper presents the performance of k-means clustering algorithm, depending upon various mean values input methods. Clustering plays a vital role in data mining. Its main job is to group the similar data together base...
Automatic Detection of ECG R-R Interval using Discrete Wavelet Transformation
Detection of QRS-complexes takes an important role in the analysis of ECG signal, based on which the number of heart beats and an irregularity of a heart beat through R-R interval can be determined. Since an ECG may be o...