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 106
- Downloads 0
Smart phone Application using Morse Code and Inaudible Frequency
In this paper, the wireless communication using Morse code and inaudible frequency has been discussed. The application of this project is to transfer the limited information with the help of inaudible frequency and AAC....
Efficient rough sets based dynamic Agglomerative clustering
There are different types of techiniques are there to extract knowledge from various sources. Critical / rough set has been applied to extract knowledge from various types of databases. Some limitations have been discove...
A Comprehensive Assessment of Object-Oriented Software Systems Using Metrics Approach
Demand for efficient software is increasing day by day and bject-oriented design technique became able to fulfill this demand because it is the most powerful mechanism to develop efficient software systems. It can not o...
Biometric Template Security Using Invisible Watermarking With Minimum Degradation in Quality of Template
In this paper, we present an approach to enhance the Biometric Template Security by using Invisible Watermarking. For embedding the watermark in the Biometric Template, we used Parity Checker Method [2]. The use of Parit...
A Comparative study of Forward Secure Publickey Method Using HIBE and BTE
T h e threat of key exposure becoming more acute as yptographic computations are performed more frequently on poorly protected devices (smart-cards, mobile phones, even PCs), new techniques are needed to deal with this...