Simple Search:

Parallelizing GF (p) montgomery elliptic curve crypto-system operations to improve security and performance.


Alkhatib, Mohammad and Jaafar, Azmi and Md Said, Mohamad Rushdan and Ahmad Zulkarnain, Zuriati (2013) Parallelizing GF (p) montgomery elliptic curve crypto-system operations to improve security and performance. In: Manufacturing Science and Technology. Advanced Materials Research, 3 (622-623). Trans Tech Publications, Switzerland, pp. 1906-1911. ISBN 9783037855638

Abstract / Synopsis

The elliptic curve crypto-system (ECC) performs two levels of computations, lower point operations, and upper scalar multiplication levels. The use of usual serial design and affine coordinates to apply ECC computations increases the time delay and weaken the security of the crypto-system against simple power attack (SPA). This work combines the inherited parallelism in both computation levels for GF (p) Montgomery ECC to improve performance and enhance the immunity of the ECC against SPA. Moreover, projective coordinates were used to apply ECC operations to eliminate the time-consuming inversion operation. In order to increase the speed even further, this paper proposes to use known NAF algorithm for scalar multiplication, as well as Montgomery multiplier to perform multiplication operations. Hardware implementations with target FPGA for GF (p) Montgomery ECC are also presented. The best performance level was achieved when parallelizing Montgomery ECC computations to eight parallel multipliers (PM) using homogeneous coordinates. Such strategy, although it requires extra resources, is worth considering due to its attractive security and performance conclusions.

Download File

Full text not available from this repository.

Additional Metadata

Item Type: Book Section
Divisions: Institute for Mathematical Research
DOI Number:
Publisher: Trans Tech Publications
Keywords: Elliptic curve crypto-system; Montgomery multipliers; NAF algorithm; Parallelization level; Projective coordinates.
Depositing User: Umikalthom Abdullah
Date Deposited: 30 May 2014 08:51
Last Modified: 30 May 2014 08:51
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item