Performance evaluation of scalar multiplication in elliptic curve cryptography implementation using different multipliers over binary field GF (2233)‎

Other Title(s)

تقييم أداء وحدة الضرب العددي في تشفير المنحني الأهليجي المنفذ باستخدام دوائر ضرب رقمية مختلفة على الحقل الثنائي ( 2233)‎GF

Parallel Title

تقييم أداء وحدة الضرب العددي في تشفير المنحني الأهليجي المنفذ باستخدام دوائر ضرب رقمية مختلفة على الحقل الثنائي ( 2233)‎GF

Joint Authors

Sayf al-Din, Yusra Abd al-Sahib
Abd al-Hadi, Ala Muhammad

Source

Journal of Engineering

Issue

Vol. 26, Issue 9 (30 Sep. 2020), pp.45-64, 20 p.

Publisher

University of Baghdad College of Engineering

Publication Date

2020-09-30

Country of Publication

Iraq

No. of Pages

20

Main Subjects

Engineering Sciences and Information Technology

Topics

Abstract AR

هذه الورقة تقدم معالج الضرب النقطي في الحقل الثنائي أوما تعرف بحقول غالوا (GF2233) معزز بمسجلات توضع داخل وحدة الجمع النقطي لتحسين مؤشر الاداء (PI).

التصميم المقترح يستخدم أحد نوعين من دوائر الضرب الرقمية في المجال المحدود، إما دائرة ضرب Montgomery أو دائرة ضرب Interleaved.

حيث تم إستخدام إحداثيات لوبيز دهب لحساب الضرب النقطي على منحنى كوبليتز (K-233bit).

كما تم إستخدام مؤشر الأداء (PI) لغرض المقارنة بين تنفيذات التصميم المقترح على أنواع مختلفة من منصات FPGA.

تم الحصول من الطريقة الأولى على مؤشر أداء يبلغ حوالي 0.

2176102.

عندما تم التنفيذ على Virtex-6 (6vlx130tff1156-3) باستخدام دائرة الضرب (Interleaved) مع 3077 شريحة تسجيل و 4064 جداول بحث (LUTs) و 2837 flip-flops (FFs) كحد أقصى بتردد 221.

6 ميجا هرتز، هذا يجعله أكثرملائمة للاستخدام في تطبيقات التردد العالي.

اما في الطريقة الثانية التي استخدم فيها مضاعف Montgomery فقد تم الحصول على مؤشر أداء (PI ) مقداره 0.

2281576 عند تنفيذه على Virtex-4 (6vlx130tff1156-3) حيث تم إستخدام 3543 شريحة و 2985 LUTs و 3691 FFs بتردد مقداره 190.

47 ميجاهرتز.

مما تقدم وجد أن تنفيذ الطريقة الثانية على Virtex-4 هو أكثر ملاءمة للتطبيقات التي تعمل بتردد منخفض يصل الى 86.

4 ميجاهرتز و مجموعة شرائح تصل الى 12305.

Abstract EN

This paper presents a point multiplication processor over the binary field GF (2233) with internal registers integrated within the point-addition architecture to enhance the Performance Index (PI) of scalar multiplication.

The proposed design uses one of two types of finite field multipliers, either the Montgomery multiplier or the interleaved multiplier supported by the additional layer of internal registers.

Lopez Dahab coordinates are used for the computation of point multiplication on Koblitz Curve (K-233bit).

In contrast, the metric used for comparison of the implementations of the design on different types of FPGA platforms is the Performance Index.

The first approach attains a performance index of approximately 0.

217610202 when its realization is over Virtex-6 (6vlx130tff1156-3).

It uses an interleaved multiplier with 3077 register slices, 4064 lookup tables (LUTs), 2837 flip-flops (FFs) at a maximum frequency of 221.

6Mhz.

This makes it more suitable for high-frequency applications.

The second approach, which uses the Montgomery multiplier, produces a PI of approximately 0.

2228157 when its implementation is on Virtex-4 (6vlx130tff1156-3).

This approach utilizes 3543 slices, 2985 LUTs, 3691 FFs at a maximum frequency of 190.

47MHz.

Thus, it is found that the implementation of the second approach on Virtex-4 is more suitable for applications with a low frequency of about 86.

4Mhz and a total number of slices of about 12305.

American Psychological Association (APA)

Abd al-Hadi, Ala Muhammad& Sayf al-Din, Yusra Abd al-Sahib& Tawfiq, Firas Ghanim. 2020. Performance evaluation of scalar multiplication in elliptic curve cryptography implementation using different multipliers over binary field GF (2233). Journal of Engineering،Vol. 26, no. 9, pp.45-64.
https://search.emarefa.net/detail/BIM-972834

Modern Language Association (MLA)

Abd al-Hadi, Ala Muhammad…[et al.]. Performance evaluation of scalar multiplication in elliptic curve cryptography implementation using different multipliers over binary field GF (2233). Journal of Engineering Vol. 26, no. 9 (Sep. 2020), pp.45-64.
https://search.emarefa.net/detail/BIM-972834

American Medical Association (AMA)

Abd al-Hadi, Ala Muhammad& Sayf al-Din, Yusra Abd al-Sahib& Tawfiq, Firas Ghanim. Performance evaluation of scalar multiplication in elliptic curve cryptography implementation using different multipliers over binary field GF (2233). Journal of Engineering. 2020. Vol. 26, no. 9, pp.45-64.
https://search.emarefa.net/detail/BIM-972834

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 63-64

Record ID

BIM-972834