A New Finite Field Multiplication Algorithm to Improve Elliptic Curve Cryptosystem Implementations

سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 817

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:


تاریخ نمایه سازی: 21 فروردین 1393

چکیده مقاله:

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 multiplicationalgorithm. This new finite field multiplication algorithm performs zero chain multiplication and requiredadditions 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 toreduce 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 theaverage 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

کلیدواژه ها:


Abdalhossein Rezai

Electrical Engineering, Ph.D. Student, Electrical and Computer Engineering Faculty, Semnan University

Parviz Keshavarzi

Electrical Engineering, Associate Professor, Electrical and Computer Engineering Faculty, Semnan University