Enhancement of digital signature scheme

العناوين الأخرى

تعزيز نظام التوقيع الرقمي

مقدم أطروحة جامعية

al-Shanawah, Ruqa Abd al-Karim Salih

مشرف أطروحة جامعية

al-Sawadi, Hamzah Abbas

الجامعة

جامعة الشرق الأوسط

الكلية

كلية تكنولوجيا المعلومات

القسم الأكاديمي

قسم علم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2018

الملخص الإنجليزي

A digital signature is a way to ensure the authenticity of the data source or messages received within the field of the digital world that is equivalent to the traditional handwritten signature used for classical authentication.

In recent years, a number of digital signature algorithms were developed and used such as DSA, RSA, ElGamal, GOST, etc.

together with many of their variants.

They vary in signing and verification execution speed, some have fast signing speed, while others have fast verification speed.

Comparatively, GOST digital signature algorithm has the shortest signing time but longest verification time, and hence an improvement in its signature verification time is sought.

This thesis presents a modified version for GOST digital signature algorithm, called M.GOST.

Its main objective is to improve the signature verification speed of this algorithm by reducing the computation complexity and benefit from its efficient signing speed.

The authentication is achieved by reducing the calculation steps in the original GOST while preserving the strength of the parameters themselves.

This thesis also contains the mathematical proof of this modified algorithm.

An investigation of the original GOST algorithm is performed first, then the suggested modified GOST variants (M.GOST) is tested for various parameter values.

The time complexity is also compared with those of other available digital algorithms.

The results of the comparison indicate that the proposed model achieved an improvement of about one and a half times faster signature verification speed over the original algorithm, using the same values for the general parameters, public and private key, random numbers, etc.

for both signing and verification processes.

Therefore, it is recommended to use the suggested version of the algorithm in applications that require short time for both, signing and verification.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• التوقيعات الرقمية

عدد الصفحات

78

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-833605