TY - JOUR
TI - A New Finite Field Multiplication Algorithm to Improve Elliptic Curve Cryptosystem Implementations
JO - Journal of Information Systems and Telecommunication (JIST)
JA - Iranian Academic Center for Education,Culture and Research
LA - en
SN - 2322-1437
AU - Abdalhossein Rezai
AU - Parviz Keshavarzi
AD - University of Science and Culture
AD - Semnan
Y1 - 2013
PY - 2013
VL _ 2
IS - 1
SP - 1
EP - 10
KW - Computational Complexity
KW - Network Security
KW - Cryptography
KW - Elliptic Curve Cryptosystem (ECC)
KW - Finite Field Multiplication
KW - Scalar Multiplication
DO - 10.7508/jist.2013.02.006
N2 - This paper presents a new and efficient implementation approach for the elliptic curve cryptosystem (ECC) based on a novel finite field multiplication in GF(2m) and an efficient scalar multiplication algorithm. This new finite field multiplication algorithm performs zero chain multiplication and required additions in only one clock cycle instead of several clock cycles. Using modified (limited number of shifts) Barrel shifter; the partial result is also shifted in one clock cycle instead of several clock cycles. Both the canonical recoding technique and the sliding window method are applied to the multiplier to reduce the average number of required clock cycles. In the scalar multiplication algorithm of the proposed implementation approach, the point addition and point doubling operations are computed in parallel. The sliding window method and the signed-digit representation are also used to reduce the average number of point operations. Based on our analysis, the computation cost (the average number of required clock cycles) is effectively reduced in both the proposed finite field multiplication algorithm and the proposed implementation approach of ECC in comparison with other ECC finite field multiplication algorithms and implementation approaches.
UR - http://rimag.ir/fa/Article/14822
L1 - http://rimag.ir/fa/Article/Download/14822
TY -JOURId - 14822