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

  • سال انتشار: 1392
  • محل انتشار: فصلنامه سیستم های اطلاعاتی و مخابرات، دوره: 1، شماره: 2
  • کد COI اختصاصی: JR_JIST-1-2_006
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 999
دانلود فایل این مقاله

نویسندگان

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

چکیده

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

کلیدواژه ها

Computational Complexity, Network Security, Cryptography, Elliptic Curve Cryptosystem (ECC), Finite Field Multiplication, Scalar Multiplication

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.