Improved throughput of elliptic curve digital signature algorithm (ECDSA)‎ processor implementation over koblitz curve k-163 on field programmable gate array (FPGA)‎

Other Title(s)

تحسين معدل الإنتاجية لتنفيذ معالج التوقيع الإلكتروني على المنحني الاهليجي من نوع كوبلتز باستخدام البوابات المنطقية القابلة للبرمجة

Joint Authors

Tawfiq, Firas Ghanim
Abd al-Hadi, Ala Muhammad

Source

Baghdad Science Journal

Issue

Vol. 17, Issue 3 (sup) (30 Sep. 2020), pp.1029-1040, 12 p.

Publisher

University of Baghdad College of Science for Women

Publication Date

2020-09-30

Country of Publication

Iraq

No. of Pages

12

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

يقـدم البحث دراسة عن تصميم و تنفيذ دائرة إلكترونية لتوليد التوقيع الإلكتروني و التأكد من صحته، بالاعتماد على مواصفات المنحني الإهليجي الموصى بها من قبل المعهد الوطني للمعايير و التكنولوجيا (NIST).

حيث أرتكز العمل على اختيار منحني كوبلتز و تطبيقه على الحقول المنتهية أو ما تسمى بحقول غالو (2163) GF، و نظرا لأهمية تحسين الأداء في المعالجات الحديثة المبنية في بيئة البوابات المنطقية القابلة للبرمجة (FPGA)، فقد أظهرت نتائج المحاكاة و التنفيذ للتصميم المقترح على الجهاز نوع Virtex5-xc5vlx155t-3ff1738 زيادة في معدل البيانات التي يتم معالجتها أثناء عمليتي توليد التوقيع و إثبات صحته الى 0.08187 Mbit / s و بنسبة تصل الى 6.95% ، بالمقارنة مع التصميمات السابقة، كما استغرقت مدة تنفيذ العمليتين 1.66 ملي ثانية و بتردد أقصاه 83.477 ميكاهرتز.

تم الأخذ بنظر الاعتبار تصميم المنفذ التسلسلي غير المتزامن (UART) و المستخدم في عملية نقل البيانات بين الحاسبة و FPGA.

Abstract EN

The widespread use of the Internet of things (IoT) in different aspects of an individual's life like banking, wireless intelligent devices and smartphones has led to new security and performance challenges under restricted resources.

The Elliptic Curve Digital Signature Algorithm (ECDSA) is the most suitable choice for the environments due to the smaller size of the encryption key and changeable security related parameters.

However, major performance metrics such as area, power, latency and throughput are still customisable and based on the design requirements of the device.

The present paper puts forward an enhancement for the throughput performance metric by proposing a more efficient design for the hardware implementation of ECDSA.

The design raised the throughput to 0.08207 Mbit/s, leading to an increase of 6.95% from the existing design.

It also includes the design and implementation of the Universal Asynchronous Receiver Transmitter (UART) module.

The present work is based on a 163-bit key-size over Koblitz curve k-163 and secure hash function SHA-1.

A serial module for the underlying modular layer, high-speed architecture of Koblitz point addition and Koblitz point multiplication have been considered in this work, in addition to utilising the carry-save-multiplier, modular adder-subtractor and Extended Euclidean module for ECDSA protocols.

All modules are designed using VHDL and implemented on the platform Virtex5 xc5vlx155t-3ff1738.

Signature generation requires 0.55360ms, while its validation consumes 1.10947288ms.

Thus, the total time required to complete both processes is equal to 1.66ms and the maximum frequency is approximately 83.477MHZ, consuming a power of 99mW with the efficiency approaching 3.39 * 10-6.

American Psychological Association (APA)

Tawfiq, Firas Ghanim& Abd al-Hadi, Ala Muhammad. 2020. Improved throughput of elliptic curve digital signature algorithm (ECDSA) processor implementation over koblitz curve k-163 on field programmable gate array (FPGA). Baghdad Science Journal،Vol. 17, no. 3 (sup), pp.1029-1040.
https://search.emarefa.net/detail/BIM-976729

Modern Language Association (MLA)

Tawfiq, Firas Ghanim& Abd al-Hadi, Ala Muhammad. Improved throughput of elliptic curve digital signature algorithm (ECDSA) processor implementation over koblitz curve k-163 on field programmable gate array (FPGA). Baghdad Science Journal Vol. 17, no. 3 (Supplement) (Sep. 2020), pp.1029-1040.
https://search.emarefa.net/detail/BIM-976729

American Medical Association (AMA)

Tawfiq, Firas Ghanim& Abd al-Hadi, Ala Muhammad. Improved throughput of elliptic curve digital signature algorithm (ECDSA) processor implementation over koblitz curve k-163 on field programmable gate array (FPGA). Baghdad Science Journal. 2020. Vol. 17, no. 3 (sup), pp.1029-1040.
https://search.emarefa.net/detail/BIM-976729

Data Type

Journal Articles

Language

English

Notes

Text in English ; abstracts in English and Arabic.

Record ID

BIM-976729